fan_2009_8_23.MP3

my Facebook

Jing Tang 的Facebook资料

2009年1月21日星期三

slot,block,dateikonzept und katalogeintraege moeglichkeit



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)

没有评论:

发表评论

study blogging