Aufzug-Algorithmus

Aufzug-Algorithmus

Der Festplatten-Scheduler ist Bestandteil von Betriebssystemen und regelt die zeitliche Abfolge (Scheduling) von Lese- und Schreibaufträgen an Festplatten.

Festplatte: Wohin soll der Kopf zuerst fahren?

Folgende Techniken werden verwendet, um eine bestmögliche Ausnutzung der Festplatte zu gewährleisten:

  • shortest seek first: Dieser Algorithmus ist eine direkte Verbesserung von FCFS. Von einer Menge von Lese-/Schreibaufträgen wird derjenige ausgewählt, der dem Schreib-/Lesekopf der Festplatte am nächsten ist. Ein Vorteil dieser Vorgehensweise ist ihre Einfachheit, ein gravierender Nachteil ist, dass Daten, die am Rand der Festplatte liegen, möglicherweise sehr lange warten müssen, bis sie gelesen bzw. geschrieben werden.
  • Aufzug-Algorithmus: Der Aufzug-Algorithmus heißt so, weil er sich ähnlich verhält, wie ein Aufzug. Der Arm der Festplatte weiß seinen momentanen Standpunkt und seine Fahrtrichtung. Nach jedem abgeschlossenen Job fährt er in die aktuelle Richtung bis zum nächsten Job weiter, so lange, bis in dieser Richtung kein Job mehr zu erledigen ist. Dann wird die Fahrtrichtung umgekehrt.
  • Sägezahn-Algorithmus: Dieser Algorithmus ähnelt dem Aufzug-Algorithmus, allerdings werden die Daten nur in aufsteigender Reihenfolge sortiert aufgesucht. Danach fährt der Festplattenkopf in einer langen Bewegung wieder zum Anfang der Platte (bzw. zum niedrigsten gerade anstehenden Lese-/Schreibauftrag) zurück. Der Vorteil dieser Vorgangsweise liegt darin, dass der Cache-Speicher, der in jeder modernen Festplatte eingebaut ist, und das von vielen Platten hardwareseitig zur Verfügung gestellte Vorauslesen von Daten (read-ahead) besser ausgenutzt werden als es bei der absteigenden Suchbewegung des Aufzug-Algorithmus' der Fall ist.

Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Festplatten-Scheduler — Der Festplatten Scheduler ist Bestandteil von Betriebssystemen und regelt die zeitliche Abfolge (Scheduling) von Lese und Schreibaufträgen an Festplatten und andere Speichergeräte. Festplatte: Wohin soll der Kopf zuerst fahren? Folgende Techniken …   Deutsch Wikipedia

  • I/O-Scheduler — Der Festplatten Scheduler ist Bestandteil von Betriebssystemen und regelt die zeitliche Abfolge (Scheduling) von Lese und Schreibaufträgen an Festplatten. Festplatte: Wohin soll der Kopf zuerst fahren? Folgende Techniken werden verwendet, um eine …   Deutsch Wikipedia

  • Shortest seek first — Der Festplatten Scheduler ist Bestandteil von Betriebssystemen und regelt die zeitliche Abfolge (Scheduling) von Lese und Schreibaufträgen an Festplatten. Festplatte: Wohin soll der Kopf zuerst fahren? Folgende Techniken werden verwendet, um eine …   Deutsch Wikipedia

  • Liste der Erfinder — Dies ist eine Liste von Erfindern, die die Welt mit ihren Erfindungen bereichert haben. Ein Erfinder ist jemand, der ein Problem erkannt hat, es gelöst und mindestens einmal damit Erfolg gehabt hat. Er muss nicht der erste gewesen sein; eine… …   Deutsch Wikipedia

  • Liste von Erfindern — Dies ist eine Liste von Erfindern, die die Welt mit ihren Erfindungen bereichert haben. Ein Erfinder ist jemand, der ein Problem erkannt hat, es gelöst und mindestens einmal damit Erfolg gehabt hat. Er muss nicht der erste gewesen sein; eine… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”