Zugriffsstrategien

Einleitung

Die Zugriffszeit bei Magnetspeicherplatten ist im Verhältnis zur Datenverarbeitungszeit recht groß. Daraus ergeben sich Befehlswarteschlangen* mit Blockanforderungen. Diese können durchaus von verschiedenen Prozessen stammen und auf weit auseinanderliegende Bereiche der Festplatte zugreifen. Um die sich daraus ergebenden Wartezeiten zu minimieren, lassen sich effiziente Suchalgorithmen implementieren.

Die primären Ziele dieser Routinen sind:

• Minimierung der Wartezeiten auf einen Datenblock
• Hoher Datendurchsatz
• Gewährleistung der Fairness beim Datenzugriff
• Einhaltung bestimmter 'Deadlines', d.h. Zeitfristen, innerhalb derer der angeforderte Datenblock vorliegen muß.

Bei diesen Anforderungen gilt es, die Zugriffs- bzw. Rotationsverzögerung gegen die maximale Antwortzeit abzuwägen. Folgende Arten von Suchalgorithmen sind denkbar:

• Shortest Seek Time First ordering (SSTF)
• First Come First Served (FCFS)
• Earliest Deadline First (EDF)
• Fahrstuhlalgorithmus, beide Richtungen (SCAN Disk Scheduling, Elevator Seeking)
• Fahrstuhlalgorithmus, eine Richtung
• Fahrstuhl + EDF
• Optimized Reordering Command Algorithm (ORCA)

Oft verwenden Hersteller leicht modifizierte Verfahren bzw. Kombinationen aus den oben aufgeführten.

*bei SCSI werden diese von der Platte selber verwaltet, sonst vom Betriebssystem/Plattentreiber