Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster
Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster
Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
BETRIEBSSYSTEME 77<br />
Plattenarm-Scheduling-Algorithmen<br />
Die Zeit, die benötigt wird, um einen Plattenblock zu lesen oder zu<br />
schreiben, wird durch drei Faktoren bestimmt:<br />
1. die Dauer des Suchvorgangs (die Zeit für die Armbewegung),<br />
2. die Umdrehungsverzögerung, und<br />
3. Übertragungszeit.<br />
Algorithmen:<br />
FCFS/FIFO First Come First Served<br />
• Der Plattentreiber akzeptiert immer nur eine Anfrage.<br />
• Die Anfragen werden in der Reihenfolge des Eintreffens bearbeitet.<br />
• Vorteil: fair<br />
• Nachteil: langsam<br />
SSF Shortest Seek Time First<br />
• Der Plattentreiber akzeptiert beliebig viele Anfragen, die in einer Tabelle<br />
gespeichert werden.<br />
• Als nächste zu bearbeitenden Anfrage wird diejenige ausgewählt, bei der<br />
die erforderliche Armbewegung am kleinsten ist.<br />
• Vorteil: schnelle Antwortzeiten<br />
• Nachteil: Bei stark belasteten Platten tendiert der Arm dazu, sich in der<br />
Mitte aufzuhalten, Anfragen nach peripheren Zylindern werden sehr<br />
selten bearbeitet.