« »

Fragmentierung

Ein Unix-Dateisystem hat Blöcke der Größe 2 KiB und nutzt 4 Byte für die Adressierung der Festplattenblöcke. Jede Inode enthält 10 direkte Einträge, einen einfach indirekten Eintrag und einen doppelt indirekten Eintrag.

Zeichnung eines Inode-Systems. In einer grauen, mit ‘inode’ bezeichneten Box sind mehrere blaue Rechtecke angeordnet, die die Bezeichnungen ‘direct 0’ bis ‘direct 9’, ‘single indirect’ und ‘double indirect’ tragen. ‘direct 0’ zeigt auf ein graues Rechteck ganz recht mit der Überschrift ‘file blocks’. ‘single indirect’ zeigt auf ein blaues Rechteck, von dem viele Pfeile zu einem grauen Rechteck ganz rechts abgehen. Bei ‘double indirect’ zeigt das erste blaue Rechteck auf ein blaues Rechteck, das auf weitere blaue Rechtecke zeigt, die auf graue Rechtecke rechts zeigen.

Diese Aufgabe war Teil der Klausur im Sommersemester 2025 (Probeklausur).

a)

Level 3: Anwenden

Gehen Sie davon aus, dass die Hälfte aller Dateien exakt 1,5 KiB groß sind und die restliche Hälfte der Dateien exakt 2 KiB groß sind.

Welcher Bruchteil (in Prozent) des Speicherplatzes wird durch interne Fragmentierung “verschwendet”?

b)

Level 3: Anwenden

Würde unter denselben Bedingungen wie in Teilaufgabe (a) der Anteil an “verschwendetem” Speicherplatz reduziert werden, wenn die Blockgröße auf 1 KiB (1024 Byte) geändert würde? Begründen Sie Ihre Antwort!

Lernziele

In dieser Aufgabe …

  • untersuchen die Studierenden den Grad der Fragmentierung im Dateisystem.