一、调度的层次

二、调度方式

1. 剥夺式/抢占式调度

• 立即暂停当前进程
• 分配处理机给另-一个进程
• 原则:优先权/短进程优先/时间片原则

2. 非剥夺/非抢占式调度

• 若有进程请求执行
  等待直到当前进程完成或阻塞
  缺点:适用于批处理系统，不适用分时/实时系统

三、调度时机

1. 进程运行完毕

2. 进程时间片用完

3. 进程要求I/O操作

4. 执行某种原语操作

5. 高优先级进程申请运行(剥夺式调度)

四、调度过程

1.保存镜像: 记录进程现场信息

2.调度算法:确定分配处理机的原则

3.进程切换: 分配处理机给其它进程

4.处理机回收:从进程收回处理机

五、调度算法指标

1. CPU利用率↑忙碌时间/总时间

2. 系统吞吐量↑完成作业数/总时间

3. 周转时间↓作业完成时间-提交时间

• 带权周转时间:周转时间/实际运行时间

4. 等待时间↓作业等待处理机调度时间

• 关注平均值

5. 响应时间↓提交请求到首次响应间隔

六、先来先服务调度算法

七、短作业优先调度算法

八、高响应比优先调度

九、优先级调度算法

十、时间片轮转调度

十一、多级反馈队列调度

标签：处理机,调度,式调度,算法,时间,进程
来源： https://www.cnblogs.com/lnterpreter/p/15071774.html