Tenta 3 Flashcards
Vad kallas det när en enskild användare i ett enanvändarsystem kan exekvera flera program ”samtidigt”?
Multitasking
Vad är stopp-problemet (the halting problem), och varför är det intressant ur ett beräkningsteoretiskt perspektiv?
Är det möjligt att inom ändlig tidsrymd med något program avgöra om ett godtyckligt program kommer att avslutas för godtyckliga indata?
Vad är ett certifikat (certificate) i samband med public-key-kryptering (public key encryption)?
Ett paket bestående av namn/identitet och publik nyckel (a package of name/identity and public key), vilket intygar att man är den man utger sig för att vara.
Vad är den huvudsakliga skillnaden mellan IPv4 (IP version 4) och IPv6 (IP version 6
IPv4-adresser är 32 bitar och IPv6-adresser är 128 bitar, vilket innebär att det finns väldigt många fler IPv6-adresser än IPv4-adresser.
Vad kallas i databassammanhang, en sekvens av operationer som paketeras ihop och där antingen alla operationer lyckas (utförs) eller alla misslyckas (ingen utförs) (all operations together either succeed or fail)?
Transaktion (transaction).
Många svåra problem kan beskrivas som sökproblem, vilket innebär att man söker efter en lösning i ett sökträd. För att välja sökväg i sökträdet använder man sig av ”tumregler” (rules of thumb). Vad kallas sådana tumregler och varför behövs de?
Heuristik (heuristics), och de behövs för att sökträden för alla svåra problem blir extremt stor, vilket innebär att det är omöjligt att utforska hela sökträdet.
Vad kännetecknar en datastruktur av typen array?
Att alla element i datastrukturen är av samma datatyp, och att de enskilda elementen nås via index.
Processen att skapa 3D-grafik består av tre steg, varav det första är 3D-modellering (3D modeling), och det tredje är bildvisning (display). Vad kallas det andra steget, och vad görs i det steget?
Rendering (rendering), vilket handlar om att fastställa hur 3D-modellen skall visas när den projiceras på projektionsplanet (determining how the 3D-modell will appear when projected onto the projection plane).
Hur ser man till att processer inte kan utföra operationer som är destruktiva för andra processer på en dator, t.ex. att skriva data i andra processers delar av primärminnet (main memory)?
Genom att vissa maskininstruktioner, s.k. privileged instructions, endast får utföras av processer som är i privileged mode, vilket endast operativsystemprocesser skall vara.
Vilket Internet-mjukvarulager (Internet software layer) tillhör protokollet FTP (file transfer protocol)?
Applikationslagret (application layer).
Vad gör en assemblator/assemblerare (assembler)?
En assemblator/assemblerare (assembler) omvandlar assemblerkod (assembly code) till maskinkod.
För relationsdabaser finns det tre (3) operationer (relational operations), med vars hjälp man kan skapa nya tabeller som utgör delmängder och/eller kombinationer av befintliga tabeller. Vilka operationer?
Select, project och join
Vad är pseudo-kod (pseudo code)?
Ett beskrivningssystem för algoritmer, och som är mindre formellt än riktiga programmeringsspråk
Vad kallas en flagga som styr åtkomsten till en kritisk region (critical region) för att garantera att inte flera processer kommer åt den kritiska regionen samtidigt (mutual exclusion)?
Semaphore
