Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Inf1060 > OS > Flashcards

OS Flashcards

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
Q

En … er en software komponent som snakker med kontrolleren til en enhet og gir den kommandoer/instruksjoner

A

enhetsdriver (“device driver”)

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

Når man deler opp minnet i sider (“pages”) er størrelsene på sidene vanligvis …

A

like.

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

En av oppgavene til … er å operere som en ressurs-håndterer

A

et operativsystem

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

“Journaling” er en metode brukt av lagringssystemet for å gi …

A

konsistens og gjennoppretingsmuligheter hvis det skulle oppstå feil

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

(software) En “pipe” er brukt til …

A

inter-prosess kommunikasjon

30
Q

Windows vil variere en prosess sin prioritet etter …

A

hvordan den oppfører seg (dvs. hvor mye CPU-sykler

den bruker, om den gjør mye I/O, etc.)

31
Q

Hva er top-down view

A

OS virker som ‘extended machine’

gjemmer vanskelige detaljer og presenterer en virtuell maskin som er letter å bruke.

32
Q

Hva er bottom-up view

A

*OS virker som en ressurshåndterer (resource manager) . hvert program får tid/plass i ressursene.

33
Q

hva er “batch” os ?

A

ingen krav til tid (ingen brukeriteraksjon).

er under buttom-up view

34
Q

hva er en stakk?(stack)

A

abstrakt datastruktur for midlertidlig lagring av datam objekter eller hendelser som tas ut en etter en basert på LIFO

35
Q

lokale variabler, instuksjonspekere og argumenter legges på … .

A

stack

36
Q

Gi eksempler på os som har microkjerner?

A

QNX og MAC OS X

37
Q

Gi eksempler på os som har monolitiske os-kjerner?

A

Linux og FreeBSD

38
Q

hvilken situasjoner vil Exception klassene TRAPS, FAULTS og ABORTS bli brukt?

A

TRAPS: brakpoint in code( eks .systemkall)
FAULTS: dealing with null, feil dataformat
ABORTS: feil som ikke kan ordes (eks hardware feil)

39
Q

hva er preeemptive og nonpreemptive?

A

i cpu scheduler kan vi har preemptive som betyr avbrytbar prosesser. og non preemptive er ikke avbrytbare processer.

40
Q

Hvilken kjente sheduling algorithmer har vi?

A

FCFS (first-come-first-serve) / FIFO (first-in-first-out),
RR (Round-Robin),
Shortest job first,
Priority scheduling (hierarkisk CPU scheduler)

41
Q

Scheduling algorithme.

Hva er FCFS?

A

(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
Q

Scheduling algorithme.

hva er RR (Round-Robin)?

A

alle prosesser får en timeslice.

fordel: bytter mellom prosesser (fair)
ulempe: ingen er ‘heldig’ (får kjørt seg ferdig først)

43
Q

Scheduling algorithme.

hva er Shortest job first?

A

de korte prosessene først

fordel: får unna de korte prosessene
ulempe: lange prosesser kan stå i evig kø

44
Q

hva er Priority scheduling (hierarkisk CPU scheduler)?

A

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
Q

hva starter CPU scheduleren?

A

process creation/execution/waiting/termination

46
Q

DISK:

Hvilken disk algorithmer har vi?

A 
FCFS (first-come-first-serve) / FIFO (first-in-first-out),
SSTF (Shortest-seek-time-first),
SCAN (elevator),
NOOP,
CFQ (completely fair scheduler)
47
Q

DISK:
Hva er FCFS?
fordel og ulempe?

A

(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
Q

DISK:

Hva er SSTF?

A

(Shortest-seek-time-first):

serves closest to disk-arm first

49
Q

DISK:

Hva er SCAN?

A

beveger lesehodet fra ende til ende og behandler på veien

50
Q

DISK:

hva er NOOP?

A

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
Q

DISK:

hva er CFQ?

A

(completely fair scheduler)

1 queue per process

52
Q

Absolutt adressering er …

A
  • en måte å lese data ved å referere til ‘byte numbers’ i minnet
  • raskt
  • hardware har reserverte ‘regioner’
53
Q

hva er Relativ adressering?

A

adressen er uttrykt relativt til en ‘base location’

54
Q

Sideutbytting (paging) er at minnet …

A

deles i blokker/’pages’. De ligger på disk eller i cachen.

55
Q

hva er pagefault?

A

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
Q

Hvilken page replacement algorithmer har vi?

A

FIFO, Second chance (FIFO with ‘reload’), LRU (least recently used) , Clock (second chance (circular))

57
Q

pipe kort forklart er at man …

A

lager to ‘file descriptors’, reading(fd[0]) og writing(fd[1])

58
Q

mailbox kort forklar er lager en …

A

meldingskø (FIFO). meldinger lagret som sekvenser av ‘bytes’

59
Q

Pipe vs. mailbox.

message

A

mailbox -> kan ha beskjeder av forskjellig typer

pipe -> ikke forskjellige typer

60
Q

Pipe vs. mailbox.

buffer

A

mailbox: linked list of messages
pipe: one or mora pages storing messages

61
Q

Pipe vs. mailbox.

more than 2 processes:

A

mailbox: many can use mailbox
pipe: often (not linux) impies one sender/receiver

62
Q

Delt minne (“shared memory”) gir prosessene …

A

rask og effektiv mulighet til å kommunisere ved å kunne lese og skrive til det samme minneområdet.

63
Q

hva er kontekstbytte (“context switch”) ?

A

kontekstbytte (“context switch”) stopper kjørende prosess (lagrer) og gjenstarter annen prosess.

64
Q

årsak til kontekstbytte (“context switch”) skjer?

A

scheduler, interrupts osv.

65
Q

Hva er Extents ?

A

Extents Setter av en minneblokk, slik at man unngår fregmentering (oppdeling av minnet)

66
Q

Little endian?

A

least significant bit first

67
Q

Big endian?

A

most significant bit first

68
Q

hver prosess skal tro at den har … når vi bruker Virtuelt minne med paging

A

ubegrenset minne

69
Q

Minnehåndtering:

fixed partitioning?

A

satte minne partisjoner

70
Q

Minnehåndtering:

dynamic (variable) partitioning?

A

dynamic partitioning -> partisjoner i ‘run-time’.

Inf1060 (2 decks)

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