Metraipolis › archive › dc_cecd30fbbb4e

Festplatten-Scheduler — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Festplatten-Scheduler
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-06T22:50:59.238Z
SHA-256 of the archived text: 58a18deb9fa6241c9900918a8f52876a1ebd05172a7c1968a731f08baf880bd0
Stable URL of this page: https://metraipolis.com/documento/dc_cecd30fbbb4e

How to cite

Festplatten-Scheduler — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Festplatten-Scheduler (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_cecd30fbbb4e (Metraipolis archive dc_cecd30fbbb4e, sha256 58a18deb9fa6241c9900918a8f52876a1ebd05172a7c1968a731f08baf880bd0)

BibTeX

@misc{dccecd30fbbb4e,
  title = {Festplatten-Scheduler — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Festplatten-Scheduler},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_cecd30fbbb4e; sha256 58a18deb9fa6241c9900918a8f52876a1ebd05172a7c1968a731f08baf880bd0},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Festplatten-Scheduler. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Der Festplatten-Scheduler ist Bestandteil von Betriebssystemen und regelt die zeitliche Abfolge (Scheduling) von Lese- und Schreibaufträgen an Festplatten und andere Speichergeräte. Folgende Techniken werden verwendet, um eine bestmögliche Ausnutzung der Festplatte zu gewährleisten: First come, first served (FCFS) Bei diesem Algorithmus werden die Lese- und Schreibaufträge in der Reihenfolge ihres Eingangs an das Speichergerät weitergegeben. Er kann bei Speichergeräten wie Flash-Speichern verwendet werden, bei denen auf beliebige Positionen zugegriffen werden kann, ohne dass ein größerer Zeitverlust (etwa durch das Neupositionieren eines Lese-/Schreibkopfs) entsteht. 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. Die momentane Position des Festplattenarms sowie seine Bewegungsrichtung sind bekannt. Nach jedem abgeschlossenen Lese-/Schreibauftrag fährt er zum nächsten in dieser Richtung liegenden Auftrag weiter, so lange, bis in dieser Richtung kein Auftrag mehr zu erledigen ist. Dann wird die Bewegungsrichtung 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 Vorgehensweise 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. Ein Festplatten-Scheduler kann außerdem Schreib- und Leseaufträge mit unterschiedlicher Priorität behandeln. Letztere sind zeitlich dringend, da meistens das Programm, das die Daten angefordert hat, auf diese wartet. Zu schreibende Daten dagegen können gegebenenfalls zwischengespeichert werden, bevor sie tatsächlich auf das Speichermedium geschrieben werden.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Festplatten-Scheduler» — https://de.wikipedia.org/wiki/Festplatten-Scheduler
Wikidata Q968362: «metodo decisionale utilizzato dai sistemi operativi» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q968362
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Festplatten-Scheduler?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 254245927, consultata il 2026-11-06T22:47:17.254Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a004d6d08c4419506c6bada4b049aa7f134fbd8e20481af2cb07c1a438bd6320