1.先來先服務
優點:簡單、公平。
缺點:效率低。
(這個問題很難解決、公平的社會效率不高,效率高的社會往往不是那麼公平 資本主義就是後者,但是理想的社會主義社會應該是在不需要效率的情況下實現的)
2.最短尋道時間優先
優點:改善了磁碟的平均服務時間,畢竟花在尋道的時間少了
缺點:尋道時間長的長期得不到服務,造成飢餓現象。
3.掃瞄演算法(電梯排程演算法)
優點:不會產生飢餓
缺點:剛好錯過的請求要等待較長時間(錯過電梯是不是要等待),磁臂黏著
4.迴圈掃瞄演算法(單向的電梯,只上或者只下)
優點:改善了迴圈掃瞄中剛好錯過的請求需要等待較長時間的缺點
缺點:還是存在磁臂黏著
5.n步掃瞄法(n個電梯)
有點:改善了磁臂黏著
作業系統磁碟排程演算法
裝置的動態分配演算法與程序排程相似,也是基於一定的分配策略的。常用的分配策略有先請求先分配 優先順序高者先分配等策略。在多道程式系統中,低效率通常是由於磁碟類旋轉裝置使用不當造成的。作業系統中,對磁碟的訪問要求來自多方面,常常需要排隊。這時,對眾多的訪問要求按一定的次序響應,會直接影響磁碟的工作效率...
作業系統 磁碟排程演算法
假定當前磁頭出在第100到,等待服務的程序有8個,它們請求的磁碟先後順序是90 70 159 21 1 15 120 145。採用最短尋道時間優先 掃瞄演算法對其排程,填好以下表?從100號磁軌開始,向磁軌號增加方向訪問 被訪問的下乙個磁軌號 移動距離 磁軌數 總共所需尋道長度 平均尋道長度 答 最...
作業系統磁碟排程演算法
建立乙個檔案,並把它命名為cidao.txt,在其中寫入18 5 23 8 16 5,並儲存 如下 注意,該檔案的路徑需要用雙反斜槓表示 include stdio.h include stdlib.h include iostream.h define maxsize 100 先來先服務排程演算法...