文章目录
- 一. 时间片轮转
- 二. 优先级调度
- 三. 多级反馈队列调度算法
- 四. 总结
一. 时间片轮转
- 公平,轮流给进程提供时间片
- 只用于进程调度(只有进程才能被分配时间片)
- 抢占式,由时钟装置发出时钟中断来通知
- **缺点:**高频的进程切换造成一定开销;不区分任务紧急程度。
- 例子1:短时间片
- 例子2:长时间片
- 例子总结:
- 时间片大:退化成 FCFS 算法
- 时间片小:进程切换过于频繁,消耗系统资源
二. 优先级调度
- 作业、进程都可调度
- 抢占式、非抢占式都有
- 优点:可以区分紧急程度
- 缺点:可能会导致饥饿
- 例子:
- 静态优先级、动态优先级:创建后能否动态改变
- I/O 繁忙 && CPU 繁忙
三. 多级反馈队列调度算法
- 折中设计的算法,综合优点
- 会导致饥饿
- 算法规则建议结合例子理解,比较复杂
- 例子:
四. 总结
- 这三种适用于交互式系统