进程调度（第三章 处理调度与死锁）

 多道程序环境下，主存中进程数目往往多于处理机数目。要求系统通过某种算法动态的将就绪队列中的进程分配给处理机执行。

 

3.1 处理机调度的层次

批量型作业：作业调度（高级调度、长程调度）+进程调度（低级调度、短程调度）

终端型作业：进程调度

 

3.1.2 低级调度

调度的对象是进程。 

　　1、低级调度的功能

　　决定就绪队列中那个进程应获处理机。

　　2、进程调度中的三个基本机制：排队器、分派器、上下文切换机制。

　　3、进程调度方式

　　（1）非抢占方式：一旦把处理机分配给某进程后，直至该进程完成，自愿释放处理机，或发生某件事而被阻塞时，才再把处理及分配给其他进程。

　　　　  优点：系统开销小，实现简单

　　　　  缺点：不能满足需要立即执行的紧急任务的要求，实时系统中不宜采用

　　（2）抢占方式：允许调度程序根据某种原则去暂停某个正在执行的进程，将该进程原先占用的处理机重新分配给另一进程，开销大

　　　　  三原则：

　　　　　　1、优先原则：当优先权高的进程到达时

　　　　　　2、短进程：明显短的进程将抢占长的进程所占用的处理机

　　　　　　3、时间片原则：各进程按时间片轮流运行。适用于分时系统、大多数实时系统，以及要求比较高的批处理系统。