Der Festplatten Scheduler ist Bestandteil von Betriebssystemen und regelt die zeitliche Abfolge Scheduling von Lese und Schreibauftragen an Festplatten und andere Speichergerate Festplatte Wohin soll der Kopf zuerst fahren Folgende Techniken werden verwendet um eine bestmogliche Ausnutzung der Festplatte zu gewahrleisten First come first served FCFS Bei diesem Algorithmus werden die Lese und Schreibauftrage in der Reihenfolge ihres Eingangs an das Speichergerat weitergegeben Er kann bei Speichergeraten wie Flash Speichern verwendet werden bei denen auf beliebige Positionen zugegriffen werden kann ohne dass ein grosserer 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 Schreibauftragen wird derjenige ausgewahlt der dem Schreib Lesekopf der Festplatte am nachsten ist Ein Vorteil dieser Vorgehensweise ist ihre Einfachheit ein gravierender Nachteil ist dass Daten die am Rand der Festplatte liegen moglicherweise sehr lange warten mussen bis sie gelesen bzw geschrieben werden Aufzug Algorithmus Der Aufzug Algorithmus heisst so weil er sich ahnlich verhalt wie ein Aufzug Die momentane Position des Festplattenarms sowie seine Bewegungsrichtung sind bekannt Nach jedem abgeschlossenen Lese Schreibauftrag fahrt er zum nachsten in dieser Richtung liegenden Auftrag weiter so lange bis in dieser Richtung kein Auftrag mehr zu erledigen ist Dann wird die Bewegungsrichtung umgekehrt Sagezahn Algorithmus Dieser Algorithmus ahnelt dem Aufzug Algorithmus allerdings werden die Daten nur in aufsteigender Reihenfolge sortiert aufgesucht Danach fahrt der Festplattenkopf in einer langen Bewegung wieder zum Anfang der Platte bzw zum niedrigsten gerade anstehenden Lese Schreibauftrag zuruck Der Vorteil dieser Vorgehensweise liegt darin dass der Cache Speicher der in jeder modernen Festplatte eingebaut ist und das von vielen Platten hardwareseitig zur Verfugung 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 ausserdem Schreib und Leseauftrage mit unterschiedlicher Prioritat behandeln Letztere sind zeitlich dringend da meistens das Programm das die Daten angefordert hat auf diese wartet Zu schreibende Daten dagegen konnen gegebenenfalls zwischengespeichert werden bevor sie tatsachlich auf das Speichermedium geschrieben werden Siehe auch BearbeitenNative Command Queuing NCQ Abgerufen von https de wikipedia org w index php title Festplatten Scheduler amp oldid 134988500
