操作系统原理学习（第五周）_CPU调度

5-1 CPU调度的基本概念

1.进程的CPU和I/O burst的交替序列

①交替序列的图

②CPU脉冲的分布：在系统中存在许多短CPU脉冲，只有少量的长CPU脉冲。

③I/O型作业，许多短CPU脉冲；CPU型作业，有几个长CPU脉冲。

 

2.当CPU空闲时，OS就选择内存中某个就绪进程，并给其分配CPU

 

3.进程的CPU调度可能发生在以下情况下：

①从运行转到等待  非抢占方式

②从运行到就绪    抢占方式

③从等待到就绪   抢占方式

④终止运行  非抢占方式

 

4.抢占方式和非抢占方式

①抢占方式 （preemptive mode）

允许调度程序根据某个原则，去停止正在执行的进程，将处理机重新分配给另一个进程。

②非抢占方式（nonpreemptive）

把处理机分配给某个进程后，便一直执行，直到该进程完成或发生某事件而被阻塞，才把处理机分配给其他进程，不允许其他进程抢占已经分配出去的处理机。

优点：实现简单，开销小

缺点：难以满足紧急任务需求

 

5.抢占方式的原则

①时间片原则：各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新调度，适用于分时系统。

②优先权原则：通常对异性重要的和紧急的进程赋予较高的优先级，则将处理机分配给优先级更高的进程。

③短作业优先原则：当新到达的作业比正在执行的作业明显短时，将暂停当前长作业的执行，将处理机分配给短作业，使之执行。