基本概念:
CPU和I/O的交替序列:
- CPU-burst
- CPU调度
- CPU调度方案
- 抢占的原则
CPU调度算法
- 调度的准则
- 调度算法只影响等待时间,而不能影响进程真正使用CPU的时间和I/O时间
- 具体算法
- 先来先服务
- 产生问题
- SJF
- 优先级算法(Priority Scheduling)
-
- 优先级的确定
- 时间片轮转
- 多级队列(Multilevel Queue)
-
- 队列的调度
- 多级反馈队列调度(Multilevel Feedback Queue)