4.8.  Freiraumverwaltung

Hat man alle Dateien, kennt man den Freiraum auf der Platte als Komplement der Dateien.

Bitvektor

Je ein Bit beschreibt positionell einen Plattenblock. Dies ist auch dynamisch berechenbar.

Lineare Liste

Freie Blöcke sind verkettet. Relativ leicht zu verwalten.

Baumstruktur

Freie Blöcke sind Blätter eines Baums, dessen erste Ebene linear verkettete Adreßblöcke bilden. Die Vergabe sollte eine Lokalisierung von Dateien auf Zylindern (oder -gruppen) erlauben... Die Vergabe sollte eine günstige Anordnung der Blöcke auf der gleichen Spur erlauben...

Last modified 03/July/97