Eksamensspørsmål

Question 1

Hva er hard links og soft links? Hva benyttes linktelleren i en i-node til?

Answer 1

Hard links går direkte til I-noden til en fil.
Soft links går til filnavnet til filen.
Linktelleren holder oversikt over hvilke directories som peker på den i-noden.

Question 2

Hva inneholder Security Descriptor?

Answer 2

Inneholder eier, gruppetilhøriget, DACL og SACL.

Question 3

Beskriv forskjellene mellom:

• Fully Associative cache
• n-way set-associvative cache
• direct mapped cache

Answer 3

Se på det som tabeller/matriser.
- Direct mapped er en tabell med en kolonne med en id for hver cache line. Fordelen er at det går fort men bruker mye minne.

• Fully associative er en rad med alle id-ene. Så går ikke så fort å finne frem, men er lett å vedlikeholde.
• n-ways er en kombinasjon av begge

Question 4

Hva foregår ved en “context switch”?

Answer 4

Lagrer unna PCB for kjørende prosess og henter PCB fra neste prosess som skal kjøres.

Question 5

Forklar page, page frame og page fault.

Answer 5

Page: En enhet i det virtuelle adresserommet.
Page frame: Tilsvarende page i det fysiske adresserommet.
Page fault. Om man forsøker å aksessere en page som ikke mapper til en page frame (pagen finnes ikke i det fysiske).

Question 6

Hvor lagres metadata i:

• FAT
• EXT

Answer 6

FAT: Lagres i directory-entrien
EXT: I-nodene inneholder all metadata unntatt filnavnet. Dette finnes i directory-entrien

Question 7

Hvor store filer med i-noder, triple indirect-adressering om det er 32-bits adresser og diskblokkstørrelse på 4KB?
Hva med maks størrelse i FAT32?

Answer 7

I diskblokkene er det plass til 2^12 / 2^2 = 2^10 diskblokkadresser. (Deler på 4 pga 32 bit)
Får da:
2^12 * (2^10)^3 pga triple indirect. Så svaret er 2^42 aka 4TB

Max i FAT32 er 2^32 = 4GB

Question 8

Forklar hva en beskyttelses-matrise inneholder.

Answer 8

Rader er domener (brukere) og kolonner er objekter (filer). Innholdet er aksess-rettigheter.

Question 9

Hva er forskjellen på TEXT, DATA og STACK ift. prosesser?

Answer 9

TEXT: Koden
DATA: Globale variabler
STACK: Lokal data som er viktige for å kjøre programmet

Question 10

Forklar Write Through/Back cache.

Answer 10

Write Thorugh: Skriver til cache line og så umiddelbart til minne

Write Back: Skriver til cache line og markerer cache linjen som dirty. Skriver kun til minnet når cache linen skal overskrives

Question 11

Hva er Cache Coherence?

Answer 11

For å passe på at forskjellige prosessorer ikke har skrevet over hverandre osv i cache, burde man ha en Cache Coherence protokoll.