CH处理机调度与死锁复习.pptVIP

第三章　处理机调度与死锁 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.3 调度算法 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 * 1.　处理机调度的层次及频率 三种调度：高级调度（作业调度）、低级调度（进程调度）、中级调度 在上述三种调度中，进程调度的运行频率最高，在分时系统中通常是10～100 ms便进行一次进程调度，因此把它称为短程调度。为避免进程调度占用太多的CPU时间，进程调度算法不宜太复杂。 作业调度往往是发生在一个(批)作业运行完毕，退出系统，而需要重新调入一个(批)作业进入内存时，故作业调度的周期较长，大约几分钟一次，因此把它称为长程调度。由于其运行频率较低，故允许作业调度算法花费较多的时间。 中级调度的运行频率基本上介于上述两种调度之间，因此把它称为中程调度。 * 2．一个典型的作业可分成三个作业步： ① “编译”作业步，通过执行编译程序对源程序进行编译，产生若干个目标程序段； ② “连结装配”作业步，将“编译”作业步所产生的若干个目标程序段装配成可执行的目标程序； ③ “运行”作业步，将可执行的目标程序读入内存并控制其运行。 * 3．低级调度的功能 低级调度用于决定就绪队列中的哪个进程(或内核级线程，为叙述方便，以后只写进程)应获得处理机，然后再由分派程序执行把处理机分配