【学习笔记】第二章——时间片轮转RR、优先级调度、多级反馈队列调度算法

一. 时间片轮转

• 公平，轮流给进程提供时间片
• 只用于进程调度（只有进程才能被分配时间片）
• 抢占式，由时钟装置发出时钟中断来通知
• **缺点：**高频的进程切换造成一定开销；不区分任务紧急程度。
  
• 例子1：短时间片
  
• 例子2：长时间片
  
• 例子总结：
• 时间片大：退化成 FCFS 算法
• 时间片小：进程切换过于频繁，消耗系统资源
  

二. 优先级调度

• 作业、进程都可调度
• 抢占式、非抢占式都有
• 优点：可以区分紧急程度
• 缺点：可能会导致饥饿
  
• 例子：
  
• 静态优先级、动态优先级：创建后能否动态改变
• I/O 繁忙 && CPU 繁忙
  

三. 多级反馈队列调度算法

• 折中设计的算法，综合优点
• 会导致饥饿
• 算法规则建议结合例子理解，比较复杂
  
• 例子：
  

四. 总结

• 这三种适用于交互式系统