第三章 处理机调度与死锁

第三章 处理机调度与死锁

要点

1.处理机调度基本概念
2.常用调度算法
3.实时调度
4.产生死锁的原因和必要条件
5.预防死锁的方法
6.死锁的检测与解除

处理机调度基本概念

作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度，高级调度、中级调度、低级调度。
提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。
1.高级调度（作业调度、长度调度、接纳调度）
*决定外存后备队列中的哪些作业调入内存，为它们创建进程、分配必要的资源，将新创建的进程排在就绪队列上，准备执行，管理的方面比较多
*接纳多少作业——取决于多道程序度。
*接纳哪些作业——取决于采用的调度算法。
*系统运行并不一定存在高级调度
2.低级调度（进程调度、微观调度、短程调度）
*决定内存就绪队列中的哪个进程获得处理机，进行分配工作。是最基本的一种调度，在三种基本OS中都有。
3.中级调度（交换调度、中程调度）
*提高内存利用率和系统吞吐量。根据条件将一些进程调出或再调入内存。
调度程序的任务职能：调度和分派。

调度队列模型

1）仅有进程调度的调度队列模型
每个进程在执行时按规定的时间片算法，在给定时间片内任务有三种执行情况：
完成工作，释放处理机进入完成状态
未完成，将该任务再放入就绪队列末尾
因某事件而被阻塞，被OS放入阻塞队列
*什么时候需要进程调度程序执行去给CPU做选择？
正在执行的进程结束
正在执行的进程阻塞
正在执行的进程未完成转就绪（时间片到）
新就绪了更高优先级的进程（抢占式）
2）具有高级和低级调度的调度队列模型批处理系统中，还需要作业调度
3）同时具有三级调度的调度队列模型
引入中级调度后，进程的状态变化：
就绪状态：分为内存就绪和外存就绪。
阻塞状态：分为内存阻塞和外存阻塞。
中级调度使进程在上述状态间变化，并使数据在内外存间互换。
选择调度方式和调度算法的若干准则
（2）面向用户的准则
①周转时间短
CPU执行用时Ts
总的