(algorytmy planowania dysku, disk scheduling algorithms)
zapisywanie lub czytanie bloków dyskowych w kolejnosci nadchodzenia zamówien na te operacje do sterownika dysku ( planowanie FSCS) powoduja nadmierny, chaotyczny ruch glowic czytajaco-piszacych, co wydluza czas przesylania bloków i przyspiesza zuzycie mechanizmu dysku. Z tego powodu systemy operacyjne lub nowoczesne sterowniki dyskowe stosuja buforowanie zamówien, aby optymalizowac ich kolejnosc. Stosuje sie kilka ulepszonych algorytmów planowania operacji dyskowych: (a) SSTF (Shortest-Seek-Time-First) - w pierwszej kolejnosci wykonuje sie zamówienia odnoszace sie do sciezki najblizszej biezacemu polozeniu glowicy; (b) SCAN (a l g o- r y t m w i n d y) - zamówienia sa realizowane w kolejnosci mijania sciezek przez glowice wykonujaca ruch wahadlowy od biezacego miejsca do skrajnej sciezki i z powrotem do sciezki przeciwleglej; (c) C-SCAN (Circular SCAN) - odmiana algorytmu SCAN, w której po dojsciu do skrajnej sciezki glowica wraca szybko do sciezki przeciwleglej, bez realizowania zamówien (uzasadnienie: po przeciwleglej stronie nazbieralo sie zapewne wiecej zamówien); (d) LOOK - ulepszenie algorytmu SCAN polegajace na tym, ze glowica nie podaza do skrajnych sciezek, zawracajac po obsluzeniu zamówienia z najdalszej (w danym przejsciu) sciezki; (e) C-LOOK - modyfikacja algorytmu LOOK analogiczna do modyfikacji wprowadzonej w algorytmie C-SCAN. Zob. tez opóznienie obrotowe, czas szukania.
- przemieszczanie glowicy dysku, (disk head see k)
- czas dostepu do dysku, ( disk access time )
- planowanie FCFS, ( First-Come, First-Served...