Shortest seek first

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 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:

  • Shortest seek first — is a disk scheduling algorithm to determine the motion of the disk s arm and head in servicing read and write requests. Description This is a direct improvement upon a first come first served (FIFO) algorithm. The drive maintains an incoming… …   Wikipedia

  • Shortest seek first — Saltar a navegación, búsqueda Shortest seek first (SSTF, la búsqueda más corta primero) es un algoritmo de planificación de E/S para dispositivos de bloques (discos duros). Descripción Es una mejora directa del algoritmo FIFO para planifición de… …   Wikipedia Español

  • Shortest seek time first — (SSTF, la búsqueda más corta primero) es un algoritmo de planificación de E/S para dispositivos de bloques (discos duros). Descripción Es una mejora directa del algoritmo FIFO para planifición de E/S. La unidad mantiene un buffer de peticiones… …   Wikipedia Español

  • Shortest path problem — A graph with 6 vertices and 7 edges In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. An example is… …   Wikipedia

  • First English Civil War — The First English Civil War (1642–1646) was the first of three wars known as the English Civil War (or Wars ). The English Civil War was a series of armed conflicts and political machinations which took place between Parliamentarians and… …   Wikipedia

  • List of algorithms — The following is a list of the algorithms described in Wikipedia. See also the list of data structures, list of algorithm general topics and list of terms relating to algorithms and data structures.If you intend to describe a new algorithm,… …   Wikipedia

  • Elevator algorithm — The elevator algorithm (also SCAN) is a disk scheduling algorithm to determine the motion of the disk s arm and head in servicing read and write requests.This algorithm is named after the behavior of a building elevator, where the elevator… …   Wikipedia

  • I/O scheduling — For process scheduling, see scheduling (computing). For process management, see process management (computing). Input/output (I/O) scheduling is a term used to describe the method computer operating systems decide the order that block I/O… …   Wikipedia

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

  • Ordonnancement d'E/S — Pour les articles homonymes, voir Ordonnancement. L ordonnancement d E/S est le terme utilisé pour décrire la méthode qu un système d exploitation utilise pour décider de l ordre dans lequel les opérations d E/S seront transmises aux disques. L… …   Wikipédia en Français

Share the article and excerpts

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