Title: Besturingssystemen / hoofsdstuk 11

Naam: linear list implementation for directories
Wat is/doet het?: bestanden in map voorstellen
Hoe werkt het?: map wijst naar lijst van bestanden
Welke types zijn er?: arraylist => efficienter maar moeilijker om bestanden te verwijderen
linked list => tegengestelde van arraylist
gesorteerd => snellere opzoektijd
Waar gebruikt?: file system
Nadelen: lineaire zoektijd
Alternatieven: directory cachen om niet lineair op schijf te zoeken
hash table
Pagina: 504

Naam: contiguous disk allocation
Wat is/doet het?: bestanden opslaan
Hoe werkt het?: elk bestand wordt in 1 stuk opgeslagen (best fit, worst fit, first fit)
Welke types zijn er?: - standaard
- contiguous alloc. met extent (link naar volgend stuk)
Waar gebruikt?: disk allocation
Wanneer gebruikt?: aanmaken/bewerken/lezen ve bestand
Voordelen: nooit verspringen tijdens lezen
Nadelen: externe fragmentatie => on-line of off-line compaction
inschatten hoeveel plaats nodig is => ook interne fragmentatie
Alternatieven: linked allocation
indexed alloc.
Pagina: 505
Figuur: 11.5

Naam: linked disk allocation
Wat is/doet het?: bestanden opslaan
Hoe werkt het?: pointer naar volgend blok op schijf
Welke types zijn er?: cluster-allocatie slaat niet per blok maar per groep van meerdere blokken op
Waar gebruikt?: disk allocation
Wanneer gebruikt?: aanmaken/bewerken/lezen ve bestand
Voordelen: geen ext. fragmentatie
Nadelen: continu verspringen (minder bij clusters)
wat als pointer plots onleesbaar wordt?
Alternatieven: contiguous of indexed alloc.
Pagina: 507
Figuur: 11.6

Naam: indexed disk allocation
Wat is/doet het?: bestanden opslaan en lezen
Hoe werkt het?: 1 blok bevat indicies van alle blokken van een bestand
Welke types zijn er?: - gelinkt: link naar een volgend indexblok als het eerste te klein is
- multilevel
- combinatie: blok bevat vnl indices, maar ook enkele single, double, of triple indirect blocks
Waar gebruikt?: file allocation
Wanneer gebruikt?: maken/lezen ve bestand
Voordelen: direct access veel sneller dan bij linked alloc
geen externe fragementatie (wel intern bij grotendeels lege indexblokken)
Nadelen: meer verspringen om bestand van voor naar achter te lezen
Alternatieven: linked, contiguous
Pagina: 509
Figuur: 11.7 11.8 11.9

Naam: free space management
Wat is/doet het?: bijhouden welke blokken vrij zijn
Welke types zijn er?: - bit vector: snel vrije blokken te vinden, maar kan  alleen gebruikt worden als de hele vector in het  geheugen zit
- linked: pointer naar volgend vrij blok
- grouping: pointer naar zo veel mogelijk vrije blokken en het volgende blok dat ook naar een groep wijst
- counting: bijhouden van adres van een vrij blok en het aantal contiguous vrije blokken erna
Pagina: 514
Figuur: 11.10

Naam: file system lagen (van hoog naar laag niveau)
Welke types zijn er?: - logical file system: structuur van filesystem met inodes, metadata
- file organisation module: vertaalt logische naar fysieke blokken met kennis van de allocatiemethode
- basic file system: commando's geven aan device drivers
- I/O control: device drivers & interrupt handlers
Pagina: 496
Figuur: 11.1

Naam: FAT
Wat is/doet het?: file allocation table, bestanden op schijf opslaan
Hoe werkt het?: - tabel in het begin van het volume
- directory entry wijst naar een entry in de tabel die het adres van het eerste blok voorstelt
- adres van het eerste blok is de index van het tweede in de tabel, enz.
Pagina: 509