OS Hoofdstuk 11 Flashcards
Wat wordt er gedaan bij een erase op NAND-Flash?
alle bits worden op 1 gezet
Wat doet de flash translation layer (FTL) bij een NAND Flash controller?
Dit is een table die bij houdt welke fysieke pages, valid logical blocks bevatten
Wat is low-level formatting?
Het apparaat wordt dan gevuld met speciale data: header, data area en een trailer.
In de header staat informatie voor de controller.
wat is logical formatting?
het maken van een file system. het eerste file-system data structuur wordt hier op een apparaat opgeslagen.
deze data structuren kunnen maps van vrij en niet vrij geheugen zijn.
Partities maken van disk
Wat staat er in de partition table, volume control block, superblock, master file table?
eigenschappen van file system
numbers of blocks in partition, block size
free block count + free block pointers
Waar kan swap space gemaakt worden?
in een raw partition, dit is een partition die niet is toegewezen aan een file system of directory structure
Wat is een file?
Sequentie van logische records ADT implementatie door filesystem physical blocks file system block
Welke 2 file locks zijn er?
read or shared lock
write or exclusive lock
Wat is het moeilijkste gedeelte van een OS?
de file system
waarom wil je logische blocken op fysieke disk blocken mappen?
complexiteit van storage devices wordt verborgen
file sharing is supported
noem 4 taken van de file system:
1: logische records mappen op physical disk
2: UI abstract view geven van file and directories
3: garanderen dat opslag niet verdwijnt
4: file systems implementeren over een netwerk
wat is de File Control Block? (FCB)
een data structuur van alle attributen van een file en verwijst naar alle addressen op de disk blocks die bij een file horen.
wat is een soft link?
file die wijst naar een andere file
wordt dead link wanneer file wordt removed
target weet niet van de soft link
wat is een hard link?
een pointer naar een i-node
de i-node heeft een reference counter, wanneer je een hardlink verwijderd, wordt de counter–
wanneer counter == 0, wordt de i-node verwijderd.
welke 2 directory structures zijn er?
linear list, makkelijk om te programmeren maar trage execution
hash table, kortere search time, collisions, vaste grootte
Op welke 4 dingen moet je letten bij het designen van een file structure?
- meeste files zijn klein
- groot deel van disk is allocated voor grote files
- veel I/O operaties worden gedaan op grote files
- je wilt goede sequential en goede random access
welke 3 disk allocation methods zijn er?
- contiguous
- linked
- indexed
Voordelen contiguous allocation:
- simpel
- random access mogelijk
- goede read performance
nadelen contiguous allocation:
- external fragmentation
- slechte write performance
Wat is linked allocation?
elke file is een linked list van disk blocks
blocks kunnen overal over de disk verspreid zijn
voordelen linked allocation:
- geen external fragmentation
- files kunnen groeien
nadelen linked allocation:
- slechte performance, geen random access, disk locaten kan veel read operation kosten
- disk space nodig om pointers op te slaan
- als een pointer beschadigd raakt, file is lost, dus onbetrouwbaar
Wat is indexed allocation?
alle pointers komen in een index block
elke file heeft een eigen index block
array van disk-block addresses
voordelen indexed block:
random access is efficient
geen external fragmentation
