*36.操作系统中磁盘的调度算法
生活随笔
收集整理的這篇文章主要介紹了
*36.操作系统中磁盘的调度算法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.先來先服務
優點:簡單、公平。
缺點:效率低。
(這個問題很難解決、公平的社會效率不高,效率高的社會往往不是那么公平 資本主義就是后者,但是理想的社會主義社會應該是在不需要效率的情況下實現的)
2.最短尋道時間優先
優點:改善了磁盤的平均服務時間,畢竟花在尋道的時間少了
缺點:尋道時間長的長期得不到服務,造成饑餓現象。
3.掃描算法(電梯調度算法)
優點:不會產生饑餓
缺點:剛好錯過的請求要等待較長時間(錯過電梯是不是要等待),磁臂黏著
4.循環掃描算法(單向的電梯,只上或者只下)
優點:改善了循環掃描中剛好錯過的請求需要等待較長時間的缺點
缺點:還是存在磁臂黏著
5.N步掃描法(N個電梯)
有點:改善了磁臂黏著
總結
以上是生活随笔為你收集整理的*36.操作系统中磁盘的调度算法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 35.页面置换算法有哪些?
- 下一篇: 37.操作系统的信号量