一、先來先服務FCFS
First Come First Served
這是最簡單的磁盤調度算法,它根據進程請求訪問磁盤的先后順序進行調度。
例:假定磁盤共有40個柱面,當前正在第11道服務,等待服務的進程共有6個,它們請求的柱面分別是:1,36,16,34,9和12
按FCFS算法進行調度:
移動為:11->1->36->16->34->9->12
總移動柱面數:10+35+20+18+25+3=111
二、最短尋道時間優先SSTF
Shortest Seek Time First
采用這種調度算法,每當啟動新的磁盤I/O操作時,首先從等待請求訪問隊列中找出尋找時間最短的進程。
上面的例題若按SSTF:
移動為:11->12->9->16->1->34->36
總移動柱面數:1+3+7+15+33+2=61
三、掃描(SCAN)算法(電梯調度)
四、單向掃描調度算法CSCAN
從最外柱面開始往里單向掃描,掃到哪個執行哪個。當移動臂到達最后一個柱面時,立即返回到最外柱面,返回途中不為任何的訪問者提供服務。
單向掃描調度算法(CSCAN)又稱循環掃描算法
移動為:11->12->16->34->36->1->9
總移動柱面數:1+4+18+2+5+8=38