« »

GRABS Übungsaufgaben Dateisysteme Inode-basierte Dateisysteme

Inode-basierte Dateisysteme

In dieser Aufgabe betrachten wir ein Dateisystem, das Inodes wie in der Abbildung verwendet. Es gibt direkte, einfach und zweifach indirekte Inodes – aber keine dreifach indirekten.

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.

a)

Level 3: Anwenden

Berechnen Sie die maximal mögliche Dateigröße in diesem Dateisystem unter folgenden Annahmen: Die Blockgröße beträgt 1 KiB. Die Adresse eines Blocks benötigt vier Bytes Speicher.

Lernziele

In dieser Aufgabe …

  • leiten die Studierenden die Speicherkapazität eines Dateisystems ab.
  • überprüfen die Studierenden ihre Kenntnisse von Inodes anhand einer praktischen Fragestellung.