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
Voor mijn 1e tentamen haalde ik een 6. Toen ben ik gaan zoeken naar manieren om beter te leren en ben ik Study Smart tegen gekomen. Sindsdien heb ik een 9,0 - 8,0 - 7,6 - 8,0 - 8,0 gehaald. Ik raad het echt íédereen aan die het maar horen wil. Ik ben er zo blij mee!!
Met mijn oude methode was ik geslaagd voor maar 3 van de 8 vakken. Sinds ik mijn aantekeningen digitaal maak in study smart, ben ik voor alle vakken de éérste keer geslaagd. StudySmart neemt voor mij de stress van slagen of niet slagen weg.
Door StudySmart gaat het op zo veel vlakken beter met mij. Eerst had ik continu studiestress en ik had nergens tijd voor. Nu voel ik mij rustig en zelfverzekerd (door gebruik van het programma). Eerst haalde ik meestal een 7, nu vaak een 8 of zelfs een 9.
Hey Chris, ik wil je echt hartelijk danken voor het ontwikkelen van het platform. Ik haalde hiervoor altijd rond de 6/10 voor m'n tentamens, nu een 8,6, een 7,9 en een 7,6!!
Sinds ik Study Smart gebruik, is mijn gemiddelde 1 punt gestegen. Ik heb zelfs een statistisch vak met een 10/10 afgerond terwijl ik slecht ben in statistiek. Nu volg ik extra vakken omdat vorig jaar zo goed ging door Study Smart. Veel dank!
Sinds ik ben gaan leren met StudySmart ben ik geslaagd voor al mijn examens!!! Geen herexamens!! Eerst was ik al blij met een voldoende en nu haal ik alleen maar goede cijfers. Veel dank!
Ik heb alle vakken die ik met Study Smart heb geleerd gehaald. Met rechten ben ik van een 5 naar een 8 gegaan! Ik weet nu zeker dat ik al mijn vakken gewoon ga halen.
Ik dacht altijd dat ik goed studeerde. Mijn cijfers waren ook prima. Ik had mij nooit kunnen voorstellen dat ik zo veel beter en sneller zou studeren door het toepassen van deze vaardigheden.
Ik voel mij voor het eerst 100% zeker over de manier waarop ik leer. Ik heb nu het complete overzicht en de structuur die ik nodig had
Door Study Smart kreeg ik weer plezier in het studeren en haalde ik direct betere cijfers. Alles ging ineens beter. Ik raad Study Smart enorm aan aan scholieren en studenten.
Met dit plaform kan ik super snel en gestructueerd studeren. Ik ben nooit meer de weg kwijt in de stof of in mijn aantekeningen en maak veel sneller goede samenvattingen.
Eerst waren mijn aantekeningen een zooitje. Nu gebruik ik Study Smart en studeer ik super gestructureerd. Het helpt mij om tijd te besparen waardoor ik ook andere dingen kan doen die ik belangrijk vind.
Leerlingen die met het systeem hebben gewerkt hebben gewoon een beter resultaat behaald. Het systeem past alle leertrucjes zo toe, dat zowel de kinderen die goed scoren, maar ook zij die minder scoren, aan hun trekken komen.
Hey Chris, ik wil je enorm bedanken. Het vak waar ik vorig jaar nog net een 5,5 voor haalde, heb ik nu voor ditzelfde vak maar liefst een 9,7 gehaald! Mede dankzij jouw methode! Heel erg bedankt!
Het grootste effect is dat mijn kind veel enthousiaster is over school! Elke ouder wilt graag dat zijn kind het goed doet op school, en Study Smart draagt daar aan bij.
Dankzij StudySmart heb ik vorig jaar al mn examens gehaald en ook veel betere punten gehaald. Maar bovenal heb ik nu gewoon een heel goede studiemethode onder de knie, waarmee ik zeker weet dat ik de rest van mijn studie gewoon ga halen.
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
