Block: Einheit des Transports
zwischen Platte und Hauptspeicher
Slot: Platz auf einer Spur,
der zur Aufnahme eines Blocks
vorgesehen ist
Datei konzept
dateikatalog:zur Abbildung des Dateinamens auf eine Folge von Blöcken
• selbst mit auf der Platte abgelegt
• meist auf einer festen Position (Zylinder 0, Spur 0, Block 0 o.ä.)
Einstieg über den Dateinamen
• muss dann zu einer gegebenen Blocknummer die physische Slot-Adresse liefern können
katalogeintraege moeglichkeit:
A: Eintrag = (physische Slot-Adresse des ersten Blocks; Anzahl der Slots, die ab dieser Adresse belegt sind)
benötigte Zahl von Blöcken auf physisch sequenzielle und lückenlose Folge von Slots abbilden

B: Eintrag = (physische Slot-Adresse des ersten Blocks)
Verkettung der Blöcke als lineare Liste
Erweiterung um neue Blöcke:immer möglich, wenn es auf der Platte irgendwo noch genug freie Slots gibt
C: Eintrag = (Array mit den Slot-Adressen aller Blöcke)Zugriff auf Block i: problemlos
Erweiterung um neue Blöcke: immer möglich, wenn es auf der Platte irgendwo noch genug freie Slots gibt。
sequenzielles Lesen aller Blöcke: langsam (viele Armbewegungen)
没有评论:
发表评论