CPU调度

CPU调度

长期调度，中期调度，短期调度（CPU调度程序）

抢占调度

会将正在执行的进程打断

分配程序

调度原则

• CPU使用率
• 吞吐量： 单位时间内完成进程的数量
• 周转时间 ： 等待时间 + 执行时间
• 等待时间
• 响应时间：提出请求到产生第一个响应的时间

调度算法

FIFS（先到先服务）

会造成平均等待时间过长

Short Job First （SJF）（短作业优先）

使得平均等待时间最短
抢占式调度

相应比高者优先

$$\text{响应比}=\frac{\text{周转时间}}{\text{执行时间}}=1+\frac{\text{等待时间}}{\text{执行时间}}$$
不会产生饥饿现象。

优先级调度

轮转法（抢占式）

分时系统 （关注响应时间）
确定时间片的大小（4ms一个区间大小）

多级队列调度

前台进程 ：交互式进程 （轮转法）
后台进程 ：批处理 （先到先服务）

多级反馈队列