【操作系统】常见进程调度算法特点总结比较
生活随笔
收集整理的這篇文章主要介紹了
【操作系统】常见进程调度算法特点总结比较
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
不同的CPU調度算法具有不同屬性,且可能對某些進程更為有利。
為了選擇算法以適用于特定情況,必須分析各個算法的屬性。為在不同算法之間進行比較,需要一些重要的評價指標,指標如下:
- CPU使用率:需要使CPU盡可能忙,對真實系統,它應從40%到90%
- 吞吐量:一個時間單元內所完成進程的數量
- 周轉時間:從進程提交到完成的時間間隔,是所有時間段之和,包括等待進入內存、在就緒隊列中等待、在CPU上執行和I/O執行
- 等待時間:進程在就緒隊列中等待時間之和
- 響應時間:從提交請求到產生第一響應時間
人們需要使CPU使用率和吞吐量最大化,而使周轉時間、等待時間和相應時間最小化。
在絕大多數情況下,要優化平均度量值。不過,在有的情況下,需要優化最小值或最大值,而不是平均值。
| 是否支持可搶占 | 否 | 是 | 是 | 是 | 隊列內算法不確定 |
| 是否支持不可搶占 | 是 | 是 | 是 | 否 | 隊列內算法不確定 |
| 優點 | 公平 實現簡單 | 平均等待時間較少 效率最高 | 兼顧長短作業 | 兼顧長短作業 | 兼顧長短作業 響應時間較理想 可行性強 | </
總結
以上是生活随笔為你收集整理的【操作系统】常见进程调度算法特点总结比较的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【OJ】洛谷顺序结构题单题解锦集
- 下一篇: 【操作系统】独立进程与协作进程