?

FCFS

SJF

高響應比

時間片輪轉

多級反饋隊列

可搶占？

×

√

√

√

隊列內算法不一定

不可搶占？

√

√

√

×

隊列內算法不一定

特點&優(yōu)點

• 公平
• 實現(xiàn)簡單
• 有利于長作業(yè)
• 不利于短作業(yè)
• 有利于CPU繁忙作業(yè)
• 不利于IO繁忙作業(yè)
  • 因為CPU繁忙型進程即長時間占用cpu很少有I/O操作，一旦獲得cpu，就會運行很長時間，就是會長時間占用cpu
  • 而I/O繁忙型由于要頻繁訪問IO端口，每次訪問都要放棄cpu，等I/O訪問完后要重新等待下一次調度（此時排到了就緒隊列的隊尾），所以要等待很久才能重新被調度。因此先來先服務有利于cpu繁忙型而不利于I/O繁忙型。

• 平均等待時間最少
• 效率最高

• 兼顧長短作業(yè)
• 滿足短作業(yè)優(yōu)先且不會發(fā)生饑餓現(xiàn)象

?

• 兼顧長短作業(yè)
• 為了多個用戶能及時干預系統(tǒng)
• 絕對可搶占的

• 兼顧長短作業(yè)
• 有較好的響應時間
• 可行性強

缺點

• 不利于短作業(yè)

• 長作業(yè)會饑餓
• 估計時間不易確定

• 計算響應比的開銷大
• 響應比=等待時間+要求服務時間要求服務時間

• 平均等待時間最長
• 上下文切換浪費時間

無

適用于

無

• 作業(yè)調度
• 批處理系統(tǒng)

無

• 分時系統(tǒng)
• 適用于人機交互系統(tǒng)

大家都滿意的算法

默認決策模式

非搶占

非搶占

非搶占

搶占

搶占