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
nadelen indexed block:
blocks zijn verspreid over disk
altijd een hele index block nodig, ook als file klein is, hoe groot moet de index block zijn?
Wat is linked allocation met File Allocation Table? (FAT)
alle verwijzingen staan in een table en deze table staat in memory.
hierdoor kan je basically heel snel een index opzoeken want memory is snel.
Wat zijn voordelen van een bitmap?
makkelijk om te implementeren
hardware is er al
Nadelen bitmap
ruimte nodig
moet in memory zijn anders niet effectief
nadelen van een linked list van free blocks?
pointer overhead
betrouwbaarheid
terug kijken is niet effectief
voordelen van een linked list van free blocks?
makkelijk adden/removen
easy implementatie
Hoe wordt een OS geladen van een partition?
bootloader is in filmware, bios of uefi.
wat doet de BIOS?
Basic Input Output System gaat door de storage en zoekt bootloader
MBR start een first stage bootloader en een disk partition table
in boot partition zit een second stage bootloader die OS in geheugen laad
wat is GPT?
een universeel standaard voor de layout van partition tables
Hoe zijn de meeste moderne storage gestructereerd?
grote een-dimensionale array van logische blocks
Op welke 3 manieren kan een drive met een computer worden verbonden?
1: I/O ports
2: direct met moederbord
3: via communications / storage network connection
