10.2 - Directory and Disk Structure (p.473)

• Partitons = Een fysieke schijf kan worden "opgedeeld" in delen, waarbij elk deel zijn eigen filesystem heeft.
  • Worden ook wel slices of minidisks genoemd.
• Volume = Een virtuele schijf bestaande uit meerdere fysieke schijven met hetzelfde filesystem.
• Er zijn veel verschillende soorten filesystems maar alleen de general-purpose filesystems worden hier behandeld.

Directory Overview ¹

• Operaties die kunnen worden uitgevoerd op een directory:
  1. Zoeken naar een bestand
  2. Aanmaken van een bestand
  3. Verwijderen van een bestand
  4. Alle items in een directory weergeven
  5. De naam van een bestand wijzigen
  6. Bewegen in de directory (Bij alle bestanden in de directory kunnen)

Directory Structures

• Single-Level Directory = Alle bestanden zitten in dezelfde map/directory, en moeten dus unieke namen hebben.
  • MAP -> FILE
• Two-Level Directory = Specifieke mappen voor elke gebruiker, tussen de gebruikers kunnen duplicate namen bestaan.
  • User File Directory (UFD) = De locatie waar een gebruiker zijn bestanden kan opslaan.
  • Master File Directory (MFD) = De locatie waar de mappen voor alle gebruikers zich bevinden.
  • User management moet worden geimplementeerd, kunnen gebruikers bij files van andere gebruikters.
  • Systeembestanden moeten voor iedereen toegankelijk zijn, of er moeten meerdere systeemkopieen zijn.
  • MFD -> UFD(s) -> FILE
• Tree-Structured Directories = Boom structuur van mappen en files. Een map kan naast files ook andere mappen bevatten.
  • Directories worden gewoon opgeslagen als bestanden, maar met een bit dat ze bij het OS laat identificeren als een Map.
  • Wanneer in Windows een map wordt verwijderd wordt eerst de map leeg gemaakt voordat deze wordt verwijderd.
  • UNIX kan in een keer hele sub-trees verwijderen.
  • Current Directory = De huidige map van waaruit (relatieve) zoekopdrachten worden gemaakt. (stel C:\Users\Joris\Documents)
  • Absolute path name = Een beschreven pad vanuit de root gezien (oa C:\Users\Joris\Documents\Word\thing.docx)
  • Relative path name = Een beschreven pad vanuit de current directory gezien (oa Word\thing.docx)

• Acyclic-Graph Directories = Een boom structuur waarbij gebruik kan worden gemaakt van links. Waardoor bestanden en directories kunnen worden gedeeld.
  • Hard Link = Wijst naar de index in de directory (inode), de link blijft bestaan wanneer de bestandsnaam wordt wijzigt.
    • De inode onthoudt het aantal links naar zich.
    • Wanneer er geen links zijn naar het bestand, wordt deze verwijderd.
  • Symbolic Link = Wijst naar een bestandsnaam in een directory.
    • Link is "dood" wanneer het bestand is verwijderd.
    • Het bestand heeft geen idee dat er naar hem wordt gelinkt.
  • Windows kent alleen symbolic links (shortcuts), linux kent beiden.
• General Graph Directory = ²
  • Een link in een gelinkte directory kan er voor zorgen dat deze directory altijd een link heeft, waardoor deze bestanden nooit worden verwijderd.
    • Garbage detection is nodig om dit te fixen. (oa ckdsk in Windows)
  • Zoek-algoritmes kunnen in oneindige loops komen doordat ze links blijven volgen.

¹. NB: Met directory wordt hier voornamelijk een map bedoelt, hoewel een directory ook een soort telefoonboek (met gegevens van alle files) zou kunnen betekenen. ↩

². Vreemde paragraaf, het werd me niet duidelijk wat het verschil is tussen de acyclic en general graph directories. En dus kan ik geen begripsbeschrijving vormen voor dit begrip. ↩