6、調(diào)度算法

• 適用于早期批處理機(jī)系統(tǒng)的調(diào)度算法
• • 思維導(dǎo)圖
  • 1、先來(lái)先服務(wù)FCFS
  • 2、最短作業(yè)優(yōu)先SJF
  • • 非搶占式最短作業(yè)優(yōu)先
    • 搶占式最短作業(yè)優(yōu)先(最短剩余時(shí)間優(yōu)先算法)
    • 注
  • 3、最高響應(yīng)比優(yōu)先HRRN
• 適用于交互式系統(tǒng)(實(shí)時(shí)、分時(shí))的調(diào)度算法
• • 1、時(shí)間片輪轉(zhuǎn)法
  • 2、優(yōu)先級(jí)調(diào)度算法
  • • 非搶占式優(yōu)先級(jí)調(diào)度算法
    • 搶占式優(yōu)先級(jí)調(diào)度算法
    • 補(bǔ)充：
  • 3、多級(jí)反饋隊(duì)列調(diào)度算法
  • 總結(jié)

適用于早期批處理機(jī)系統(tǒng)的調(diào)度算法

思維導(dǎo)圖

1、先來(lái)先服務(wù)FCFS

eg：

2、最短作業(yè)優(yōu)先SJF

非搶占式最短作業(yè)優(yōu)先

搶占式最短作業(yè)優(yōu)先(最短剩余時(shí)間優(yōu)先算法)

注

3、最高響應(yīng)比優(yōu)先HRRN

由于上述倆種算法分別對(duì)長(zhǎng)作業(yè)和短作業(yè)不友好，所以設(shè)計(jì)了高響應(yīng)比算法

eg：

適用于交互式系統(tǒng)(實(shí)時(shí)、分時(shí))的調(diào)度算法

1、時(shí)間片輪轉(zhuǎn)法

eg：

PS：時(shí)間片要如何選擇
1、當(dāng)時(shí)間片選擇過(guò)大時(shí)，所有的進(jìn)程都可以在一個(gè)時(shí)間片內(nèi)完成，則時(shí)間片輪轉(zhuǎn)調(diào)度算法就退化成了先來(lái)先服務(wù)算法
2、當(dāng)時(shí)間片選擇過(guò)小時(shí)，進(jìn)程的調(diào)度會(huì)占用系統(tǒng)的資源，這樣CPU的利用率也不高，一般來(lái)說(shuō)， 設(shè)計(jì)時(shí)間片時(shí)要讓切換進(jìn)程的開銷占比不超過(guò)1％。例如：系統(tǒng)中有十個(gè)進(jìn)程在并發(fā)執(zhí)行，若時(shí)間片為1s，則另一個(gè)進(jìn)程被響應(yīng)可能需要等待9s，也就是說(shuō)，如果用戶在自己進(jìn)程的時(shí)間片外通過(guò)鍵盤發(fā)出調(diào)試命令，可能需要等待9s才能被系統(tǒng)響應(yīng)。

2、優(yōu)先級(jí)調(diào)度算法

非搶占式優(yōu)先級(jí)調(diào)度算法

搶占式優(yōu)先級(jí)調(diào)度算法

補(bǔ)充：

3、多級(jí)反饋隊(duì)列調(diào)度算法

eg：

總結(jié)

總結(jié)

以上是生活随笔為你收集整理的操作系统之进程管理：6、调度算法(先来先服务FCFS、最短作业优先SJF、最高响应比优先HRRN、时间片轮转法、优先级调度、多级反馈队列)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。