36 作業系統中磁碟的排程演算法

2021-10-06 01:22:11 字數 502 閱讀 4183

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 先來先服務排程演算法...