Implementing File Systems - Directory Implementation
4 belangrijke vragen over Implementing File Systems - Directory Implementation
Welke twee methoden kunnen worden toegepast voor de implementatie van een directory?
- Linear list. Een nadeel is dat het zoeken van file relatief veel tijd kost.
- Hash table, in combinatie met de linear list. Een nadeel is dat meerdere filenamen hetzelfde hashgetal kunnen krijgen.
Bij het zoeken van een file wordt de directory standaard lineair doorzocht. Dat vraagt veel tijd, zeker als er veel files in die directory staan en als dat vaak moet gebeuren. Hoe kan die zoektijd beperkt worden?
Die zoektijd kan beperkt worden door informatie over recent gezochte en gevonden files in de cache op te slaan. Het blijkt dat zo'n file vaak kort daarna weer nodig is.
Snellere zoekmethodes dan het lineair zoeken (bijvoorbeeld een binaire zoekmethode) kunnen worden toegepast als de directories gesorteerd zijn.
Zoeken van een file in een directory. Hoe werkt de zoektechniek die gebruik maakt van hashtabellen en een hashfunctie?
Bij de hashtechniek worden filenamen volgens een hashfunctie omgezet in een getal. Dat getal wordt als index gebruikt in een hashtabel. Op die indexpositie in de hashtabel staat de verwijzing naar de file in de lineaire directorylist.
Bij het zoeken naar een file wordt de filenaam eerst met de hashfunctie omgezet naar het getal. Vervolgens wordt dat getal als index gebruikt in de hashtabel om de betreffende filepositie te vinden.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Zoeken van een file in een directory. Welke beperkingen heeft de zoektechniek die gebruik maakt van hashtabellen en een hashfunctie?
In het tekstboek staat dat een beperking van de hashtabelwerking de vaste omvang van de tabel is. Dat is onjuist. De omvang van de hashtabel moet in verhouding zijn met het aantal te verwachten filenamen. Moet de hashtabel groter worden, dan volgt herberekening van alle hashgetallen.
Wel correct is de vermelding van het gevaar van collisions: meerdere filenamen kunnen met de hashfunctie hetzelfde hashgetal krijgen.
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden
![Trustpilot-logo](/images/design_2020/lp/clp-trustpilot-nl.png)