文章目錄

• 一. 時間片輪轉
• 二. 優先級調度
• 三. 多級反饋隊列調度算法
• 四. 總結

一. 時間片輪轉

• 公平，輪流給進程提供時間片
• 只用于進程調度（只有進程才能被分配時間片）
• 搶占式，由時鐘裝置發出時鐘中斷來通知
• **缺點：**高頻的進程切換造成一定開銷；不區分任務緊急程度。
  
• 例子1：短時間片
  
• 例子2：長時間片
  
• 例子總結：
• 時間片大：退化成 FCFS 算法
• 時間片小：進程切換過于頻繁，消耗系統資源
  

二. 優先級調度

• 作業、進程都可調度
• 搶占式、非搶占式都有
• 優點：可以區分緊急程度
• 缺點：可能會導致饑餓
  
• 例子：
  
• 靜態優先級、動態優先級：創建后能否動態改變
• I/O 繁忙 && CPU 繁忙
  

三. 多級反饋隊列調度算法

• 折中設計的算法，綜合優點
• 會導致饑餓
• 算法規則建議結合例子理解，比較復雜
  
• 例子：
  

四. 總結

• 這三種適用于交互式系統
  

總結

以上是生活随笔為你收集整理的【学习笔记】第二章——时间片轮转RR、优先级调度、多级反馈队列调度算法的全部內容，希望文章能夠幫你解決所遇到的問題。

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