File System - Access Methods
8 belangrijke vragen over File System - Access Methods
Noem drie methoden om de inhoud van een file te benaderen.
- Sequential access. De file kan alleen gelezen worden in de volgorde waarin de data zijn weggeschreven.
- Direct access. De blokken van de file kunnen in willekeurige volgorde benaderd worden.
- Via een indexfile, in combinatie met direct access.
Als variant op de direct access-methode kan de inhoud van een file benaderd worden met behulp van een index. Hoe werkt dit?
De index bevat verwijzingen naar de verschillende blokken van de file. Om een blok in een file te vinden doorzoekt men eerst de index. Via de pointer in de index kan men direct naar het gezochte blok gaan.
Omdat de indexfile beslag legt op het geheugen, mag deze niet te groot worden.
Hoe gaat het schrijven en weer lezen van sequential access files?
De eigenschappen van het filetype 'sequential access' hangen samen met de fysieke eigenschappen van de magneetband. Een file wordt op een magneetband, vanaf het begin, achter elkaar op het opslagmedium weggeschreven. Zo'n file kan alleen gelezen worden in de volgorde waarin de data weggeschreven zijn. Gebruikelijk is dat het schrijven en lezen in eenheden van vaste grootte (blokken) gaat.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Welke opdrachten zijn er om in sequentieel toegankelijke files te lezen en te schrijven?
In sequentieel toegankelijke files wordt een filepointer bijgehouden die meeschuift met de lees- en schrijfoperaties. Door de opdrachten read next en write next wordt het volgende blok gelezen of geschreven, de pointer schuift dan een blok verder. Door het reset-commando gaat de pointer terug naar het begin van de file. Bij een bestaande file kan er doorgaans niet iets bijgeschreven worden, er moet dan een volledig nieuwe file geschreven worden. De oude file kan daarna worden verwijderd.
Hoe gaat het schrijven en weer lezen van direct access files?
De eigenschappen van een direct-access file hangen samen met de fysieke mogelijkheid van schrijfgeheugens om blokken in een willekeurige volgorde te benaderen. Een file wordt in logische blokken van vaste grootte opgedeeld. Die logische blokken worden opeenvolgend genummerd en kunnen aaneengesloten of verspreid op de schijf zijn geplaatst. Elk logisch blok wordt apart, in principe onafhankelijk van de vorige of volgende blokken, weggeschreven. Zo'n blok kan ook weer apart van de andere gelezen worden.
Welke opdrachten zijn er om in direct toegankelijke files te lezen en te schrijven?
De commando's:
- Read n
- (Re)write n
- Position to n
De parameter n is de index van het logische blok van de file.
Kan een direct toegankelijke file ook sequentieel benaderd worden? En een sequentieel toegankelijke file ook direct?
Een direct toegankelijke file kan sequentieel benaderd worden door herhaald het logische blok met de volgende index op te vragen.
Het als direct-access file benaderen van een sequentieel toegankelijke file veroorzaakt een onwenselijke overhead, omdat er dan telkens toch sequentieel gezocht moet worden naar het blok.
Wat is een relative block number?
Dat is het nummer dat we krijgen als we de blokken van file vanaf het begin van de file oplopend nummeren.
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