Bestandsbeheer Flashcards
Wat is interne fragmentatie in een bestandsysteem? Geef een voorbeeld.
Data die maar een deel van een blok gebruikt, en zo het andere deel van het blok ongebruikt laat. Bijvoorbeeld bij een blokgrootte van 4096 bytes en een bestand van 10000 bytes, zijn er 3 blokken nodig. Dit laatste zal echter niet volledig gevuld zijn. Om dit te vermijden moet de blokgrootte zo klein mogelijk zijn.
Hoeveel ruimte gaat er aan interne fragmentatie verloren op een harde schijf
van … als je weet dat er … bestanden op staan en de blokgrootte gelijk is aan …
bytes?
Bij externe fragmentatie met first fit is dit gemiddeld (x/2)∗n . Bij interne fragmentatie met first fit blijkt dit de
regel de bevestigen. Dezelfde formule kan gebruikt worden. Als X dus 65536 bytes is, en N 10000 bestanden
zijn komt dit neer op ongeveer 327680000 bytes die verloren gaan.
Wat is (externe) fragmentatie van een harde schijf? Hoe ontstaat dit?
Wanneer bestanden verwijderd worden, komen die blokken leeg te staan. Doordat er, na enige tijd, dus veel
lege blokken zijn, zullen nieuwe bestanden verspreid worden over niet-aangrenzende blokken. Hierdoor moet
de leeskop, bij het sequentieel lezen van een bestand, steeds heen en weer, wat het hele proces zeer traag
maakt. Dit kan opgelost worden door defragmentatie. Om dit te vermijden kan de blokgrootte best zo groot
mogelijk zijn.
Externe fragmentatie verkleinen → blokgrootte vergroten
Noem vijf attributen die met een bestand geassocieerd kunnen worden
Permissies, tijd laatst aangepast, tijd gecreëerd, tijd laatst geopend, openen met, eigenaar, grootte, backups
nemen of niet?, …
Wat is een “file allocation table”?
De File Allocation Table is een stuk data op de schijf dat bijhoudt in welke blokken een bestand staat. Meer bepaald houdt het van elk blok bij wat het volgende blok in de file is (of duidt het aan dat het blok hier stopt). Verder houdt het ook bij welke blokken leeg zijn.
Gegeven volgende FAT: … met een blokgrootte van … Stel dat je een nieuw
bestand van … bytes wil bijmaken. Teken dan de nieuwe FAT.
Blokgrootte 4096 bytes, wil bestand schrijven van 10340 bytes. Aangezien dit bestand 3 blokken zal nodig
hebben, zal het niet op plaats 11 en 12 passen (0 tot 3 waren ook geen optie gezien daar de bootsector,
dubbele FAT en root folder staan). De volgende plaats waar het past is 21, 22, 23. Blok 21 zal 22 bevatten, blok
22 zal 23 bevatten, en blok 23 zal FFFF bevatten (einde bestand).
Gegeven volgende FAT: … in welke sectoren staat een bestand dat op sector …
begint?
Bestand dat op sector 6 begint staat op 6, 7, 10, 13, 14, 15 en 31.
ZIE AFBEELDING
Gegeven een unix file system met een blokgrootte van … Wat is de maximale
grootte van een bestand?
FOUT, ZIE CURSUS
Gegeven een unix file system met een blokgrootte van … Wat is de maximale
grootte van een bestand als je geen indirects mag gebruiken?
Als je totaal geen indirects mag gebruiken heb je dus maar 13 direct blocks. De formule wordt dus
maximaleGrootte=X*13 bytes
Gegeven een unix file system met een blokgrootte van …Wat is de maximale
grootte van een bestand als je geen double indirects mag gebruiken?
Als je geen double indirect blocks mag gebruiken heb je 13 direct block en 1 single indirect block. Een single
indirect block heeft dezelfde grootte als de andere blocks en aangezien de addressen 32-bit unsigned integers
zijn (4 bytes groot) kunnen er dus X/4 pointers in. MaximaleGrootte=X*(13 + (X/4)) bytes
Gegeven een unix file system met een blokgrootte van … Wat is de maximale
grootte van een bestand als je geen triple indirects mag gebruiken?
MaximaleGrootte=X*(13 + (X/4) + (X/4)^2)
