Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

Inf1060 > OS > Flashcards

OS Flashcards

(70 cards)

Start Studying
1
Q

Et os er …

A

en samling av programmer / funksjoner som virker som et mellomlag mellom hardware og brukerene.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

En monolitisk operativsystem er …

A

en kjerne hvor all funksjonalitet er linket inn i et enkelt objekt. Eksempel Linux

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Unntak (Exception) skjer når …

A

CPU-en oppdager en feiltilstand i eksekveringen av en instuksjon.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Et unntak (“exceptions”) er …

A

en mekanisme for å stoppe den kjørende prosessen når det har oppstått et forhåndsdefinert synkront
event (for eksempel et system kall)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Et systemkall er et funksjonskall som …

A

danner grensesnittet mellom operativsystemet og brukerene

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Funksjonen fork() …

A

lager en ny prosess som er en kopi av prosessen som gjorde funksjonskallet

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Funksjonen execve() …

A

eksekverer et helt nytt program angitt av parameteren som gir navnet på en ny programfil

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Til hvilken tilstand går en kjørende prosess som må vente på at en I/O forespørsel skal bli ferdig?

A

BLOCKED

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Hvilken prosesstilstander har vi?

A

Running

Ready

Blocked

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Prosesser som kjører i en sanntidsklasse (real-time class) i Linux eller Windows er…

A

høy-prioritets-prosesser som får spesiel behandling

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Prosess-terminering starter

A

CPU scheduleren

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Absolutt adressering er en måte å …

A

adressere minne direkte ved hjelp av en hardware adresse

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

dynamisk allokert minne er lagret i …

A

heap

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

En multi-level sidetabell (“page table”) brukes for å …

A

gjøre oppslag i sidetabellen raskere i store systemer.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

“Buddy” (“the Buddy system”) deler opp minnet i partisjoner med …

A

forskjellige størrelser, men alle har en størrelse på

2^k, k er element i [1, n]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

En inode er en metadatastruktur for å holde orden på…

A

datablokkene til en fil

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Diskscheduleringsalgoritmen korteste søk først (“shortest see
k-time first”) …

A

søker til nærmeste neste forespurte datablokk med hensyn til distanse (i antall sylindere å flytte disk hodet)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Master boot record er lagret …

A

påen kjent lokasjon på disken og inneholder “boot” programmet

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Hvilken metode bruker filsystemet “File Allocation Table” (FAT) for å håndtere data blokker til en fil lagret
på disken?

A

linking i en tabell (“chaining in map”)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Hva er en postboks (“mailbox”)?

A

en mekanisme for å kommunisere mellom prosesser på maskinen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Et signal er …

A

et software-generert avbrudd (interrupt) som sendes til en prosess

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

En … bestemmer hvilken jobb som skal få bruke en gitt ressurs - det vil si at den bestemmer i hvilken rekkefølge forespørslene blir utført.

A

“scheduler”

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Formålet med en buffer-cache er …

A

å redusere antall diskaksesser

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

En … inneholder metadat (“data om data”) for en fil som for eksempel filnavn, eier og peker til datablokker

A

inode

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
En ... er en software komponent som snakker med kontrolleren til en enhet og gir den kommandoer/instruksjoner
enhetsdriver (“device driver”)
26
Når man deler opp minnet i sider ("pages") er størrelsene på sidene vanligvis ...
like.
27
En av oppgavene til ... er å operere som en ressurs-håndterer
et operativsystem
28
“Journaling” er en metode brukt av lagringssystemet for å gi ...
konsistens og gjennoppretingsmuligheter hvis det skulle oppstå feil
29
(software) En “pipe” er brukt til ...
inter-prosess kommunikasjon
30
Windows vil variere en prosess sin prioritet etter ...
hvordan den oppfører seg (dvs. hvor mye CPU-sykler | den bruker, om den gjør mye I/O, etc.)
31
Hva er top-down view
OS virker som 'extended machine' | gjemmer vanskelige detaljer og presenterer en virtuell maskin som er letter å bruke.
32
Hva er bottom-up view
*OS virker som en ressurshåndterer (resource manager) . hvert program får tid/plass i ressursene.
33
hva er "batch" os ?
ingen krav til tid (ingen brukeriteraksjon). | er under buttom-up view
34
hva er en stakk?(stack)
abstrakt datastruktur for midlertidlig lagring av datam objekter eller hendelser som tas ut en etter en basert på LIFO
35
lokale variabler, instuksjonspekere og argumenter legges på ... .
stack
36
Gi eksempler på os som har microkjerner?
QNX og MAC OS X
37
Gi eksempler på os som har monolitiske os-kjerner?
Linux og FreeBSD
38
hvilken situasjoner vil Exception klassene TRAPS, FAULTS og ABORTS bli brukt?
TRAPS: brakpoint in code( eks .systemkall) FAULTS: dealing with null, feil dataformat ABORTS: feil som ikke kan ordes (eks hardware feil)
39
hva er preeemptive og nonpreemptive?
i cpu scheduler kan vi har preemptive som betyr avbrytbar prosesser. og non preemptive er ikke avbrytbare processer.
40
Hvilken kjente sheduling algorithmer har vi?
FCFS (first-come-first-serve) / FIFO (first-in-first-out), RR (Round-Robin), Shortest job first, Priority scheduling (hierarkisk CPU scheduler)
41
Scheduling algorithme. | Hva er FCFS?
(first-come-first-serve) / FIFO (first-in-first-out): | fordel: enkel, prosesser får kjøre seg ferdig ulempe: korte jobber må vente på lange
42
Scheduling algorithme. | hva er RR (Round-Robin)?
alle prosesser får en timeslice. fordel: bytter mellom prosesser (fair) ulempe: ingen er 'heldig' (får kjørt seg ferdig først)
43
Scheduling algorithme. | hva er Shortest job first?
de korte prosessene først fordel: får unna de korte prosessene ulempe: lange prosesser kan stå i evig kø
44
hva er Priority scheduling (hierarkisk CPU scheduler)?
prosesser med høy prioritet kjører først. | er en mekanisme som kan avbryte den kjørende prosessen hvis høyere prioritets prosesser venter i scheduleringskøen
45
hva starter CPU scheduleren?
process creation/execution/waiting/termination
46
DISK: | Hvilken disk algorithmer har vi?
``` FCFS (first-come-first-serve) / FIFO (first-in-first-out), SSTF (Shortest-seek-time-first), SCAN (elevator), NOOP, CFQ (completely fair scheduler) ```
47
DISK: Hva er FCFS? fordel og ulempe?
(first-come-first-serve) / FIFO (first-in-first-out): fordel: enkel, prosesser får kjøre seg ferdig ulempe: korte jobber må vente på lange
48
DISK: | Hva er SSTF?
(Shortest-seek-time-first): | serves closest to disk-arm first
49
DISK: | Hva er SCAN?
beveger lesehodet fra ende til ende og behandler på veien
50
DISK: | hva er NOOP?
FCFS with request merging? (first-come-first-serve) / FIFO (first-in-first-out): fordel: enkel, prosesser får kjøre seg ferdig ulempe: korte jobber må vente på lange
51
DISK: | hva er CFQ?
(completely fair scheduler) | 1 queue per process
52
Absolutt adressering er ...
* en måte å lese data ved å referere til 'byte numbers' i minnet * raskt * hardware har reserverte 'regioner'
53
hva er Relativ adressering?
adressen er uttrykt relativt til en 'base location'
54
Sideutbytting (paging) er at minnet ...
deles i blokker/'pages'. De ligger på disk eller i cachen.
55
hva er pagefault?
hvis ikke 'pagen' ligger på cachen. Systemet håndterer pagefaults ved å fryse kjørende prosess og se om 'pagen' finnes. Dersom 'pagen' finnes, vil det skrives til cahcen og prosessen starter igjen.
56
Hvilken page replacement algorithmer har vi?
FIFO, Second chance (FIFO with 'reload'), LRU (least recently used) , Clock (second chance (circular))
57
pipe kort forklart er at man ...
lager to 'file descriptors', reading(fd[0]) og writing(fd[1])
58
mailbox kort forklar er lager en ...
meldingskø (FIFO). meldinger lagret som sekvenser av 'bytes'
59
Pipe vs. mailbox. | message
mailbox -> kan ha beskjeder av forskjellig typer | pipe -> ikke forskjellige typer
60
Pipe vs. mailbox. | buffer
mailbox: linked list of messages pipe: one or mora pages storing messages
61
Pipe vs. mailbox. | more than 2 processes:
mailbox: many can use mailbox pipe: often (not linux) impies one sender/receiver
62
Delt minne ("shared memory") gir prosessene ...
rask og effektiv mulighet til å kommunisere ved å kunne lese og skrive til det samme minneområdet.
63
hva er kontekstbytte ("context switch") ?
kontekstbytte ("context switch") stopper kjørende prosess (lagrer) og gjenstarter annen prosess.
64
årsak til kontekstbytte ("context switch") skjer?
scheduler, interrupts osv.
65
Hva er Extents ?
Extents Setter av en minneblokk, slik at man unngår fregmentering (oppdeling av minnet)
66
Little endian?
least significant bit first
67
Big endian?
most significant bit first
68
hver prosess skal tro at den har ... når vi bruker Virtuelt minne med paging
ubegrenset minne
69
Minnehåndtering: | fixed partitioning?
satte minne partisjoner
70
Minnehåndtering: | dynamic (variable) partitioning?
dynamic partitioning -> partisjoner i 'run-time'.

Inf1060 (2 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions