6、調度算法

• 適用于早期批處理機系統的調度算法
• • 思維導圖
  • 1、先來先服務FCFS
  • 2、最短作業優先SJF
  • • 非搶占式最短作業優先
    • 搶占式最短作業優先(最短剩余時間優先算法)
    • 注
  • 3、最高響應比優先HRRN
• 適用于交互式系統(實時、分時)的調度算法
• • 1、時間片輪轉法
  • 2、優先級調度算法
  • • 非搶占式優先級調度算法
    • 搶占式優先級調度算法
    • 補充：
  • 3、多級反饋隊列調度算法
  • 總結

適用于早期批處理機系統的調度算法

思維導圖

1、先來先服務FCFS

eg：

2、最短作業優先SJF

非搶占式最短作業優先

搶占式最短作業優先(最短剩余時間優先算法)

注

3、最高響應比優先HRRN

由于上述倆種算法分別對長作業和短作業不友好，所以設計了高響應比算法

eg：

適用于交互式系統(實時、分時)的調度算法

1、時間片輪轉法

eg：

PS：時間片要如何選擇
1、當時間片選擇過大時，所有的進程都可以在一個時間片內完成，則時間片輪轉調度算法就退化成了先來先服務算法
2、當時間片選擇過小時，進程的調度會占用系統的資源，這樣CPU的利用率也不高，一般來說， 設計時間片時要讓切換進程的開銷占比不超過1％。例如：系統中有十個進程在并發執行，若時間片為1s，則另一個進程被響應可能需要等待9s，也就是說，如果用戶在自己進程的時間片外通過鍵盤發出調試命令，可能需要等待9s才能被系統響應。

2、優先級調度算法

非搶占式優先級調度算法

搶占式優先級調度算法

補充：

3、多級反饋隊列調度算法

eg：

總結

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。