Implementing File Systems - File-System Structure
10 belangrijke vragen over Implementing File Systems - File-System Structure
Om welke twee redenen zijn disks geschikt voor het opslaan van (meerdere) files?
- De afzonderlijke blokken van een disk kunnen ter plekke herschreven worden
- De verschillende blokken van een disk kunnen in willekeurige volgorde benaderd worden
Noem twee belangrijke aandachtspunten bij het ontwerpen van een filesysteem.
- De wijze waarop de gebruiker met het filesysteem interacteert;
- De wijze waarop het logische filesysteem wordt afgebeeld op de fysieke opslagmedia.
Uit welke vier lagen bestaat een gelaagd filesysteem en wat is de functie van de lagen?
- Logical file system. Interface naar applicaties. Beheert de directorystructuur en de file-control blocks van de files.
- File-organization module. Zorgt voor de vertaling van logische blokadressen naar fysieke blokadressen en beheert de free-space manager.
- Basic file system. Geeft commando's aan de device drivers en beheert de geheugenbuffer en de caches.
- I/O control. Interface naar devices. Omvat de devicedrivers en interrupt handlers voor de informatie-uitwisseling tussen het geheugen en het disksysteem.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Noem een voordeel en een nadeel van een gelaagd filesysteem.
Voordeel: voorkomt duplicatie van code aangezien de onderste lagen (I/O control, basic file system) door meerdere filesystemen kunnen worden gebruikt.
Nadeel: overhead voor het besturingssysteem ten koste van de performance.
Noem een aantal bekende disk-based filesystemen.
- Voor UNIX: UNIX file system (UFS);
- Voor Windows: FAT, FAT32, NTFS;
- Voor Linux: Extended file system (ext2, ext3);
- Generiek: FUSE file system.
Binnen een computersysteem is er zowel een logisch filesysteem als een fysiek filesysteem. Karakteriseer beide.
Het logische filesysteem geeft de gebruiker door middel van de directorystructuur inzicht in de opgeslagen bestanden. Het biedt de gebruiker ook de mogelijkheid opdrachten te geven om handelingen met die files uit te voeren.
Het fysieke filesysteem geeft aan op welk achtergrondgeheugen en op welke locatie(s) files zijn opgeslagen.
De verbinding tussen de logische en de fysieke filestructuur bestaat vaak uit meerdere lagen. Geef de taken en de relaties met de nabij gelegen lagen aan van het logische filesysteem.
Het logische filesysteem krijgt opdrachten van de gebruikers, van het besturingssysteem en van applicaties. Het houdt per file de filegegevens bij, onderhoudt de directorystructuur en verzorgt de bescherming van files en directory's. Het geeft opdracht aan de file-organisatiemodule en gebruikt daarbij logische filenamen.
De verbinding tussen de logische en de fysieke filestructuur bestaat vaak uit meerdere lagen. Geef de taken en de relaties met de nabij gelegen lagen aan van de file-organisatiemodule.
De file-organisatiemodule beheert de administratie van niet-gebruikte schijfblokken, kent de logische blokken waarin een file is opgedeeld en kent van elk logisch blok het fysieke adres. Daardoor kunnen alle tot een file behorende blokken geschreven of gelezen worden. Opdrachten daartoe gaan naar het basale filesysteem.
De verbinding tussen de logische en de fysieke filestructuur bestaat vaak uit meerdere lagen. Geef de taken en de relaties met de nabij gelegen lagen aan van het basale filesysteem (basic file system).
Het basale filesysteem geeft opdracht om een bepaald fileblok te lezen of te schrijven door het aansturen van de betrokken devicedriver.
De verbinding tussen de logische en de fysieke filestructuur bestaat vaak uit meerdere lagen. Geef de taken en de relaties met de nabij gelegen lagen aan van de I/O-controller.
De I/O-controller voert de door de device driver gegeven commando's uit. De communicatie daarbij met de CPU verloopt doorgaans middels interrupts.
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)