第三章 处理机调度和死锁(第10、11、12讲).ppt

阜阳师范学院计算机与信息学院 第3章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 产生死锁的原因和必要条件 3.5 预防死锁的方法 3.6 死锁的检测与解除 3.1 处理机调度的基本概念 3.1.1 高级调度、中级调度、低级调度 3.1.2 调度队列模型 3.1.3 选择调度方式和调度算法的若干准则 3.1.1 高级、中级和低级调度 经历下述三级调度: 1、高级调度（High Scheduling） 2、中级调度（Intermediate-Level Scheduling） 3、低级调度（Low Level Scheduling） 1. 高级调度 又称为作业调度、宏观调度或长程调度。用于决定把后备队列中的哪些作业调入内存，为他们分配必要的资源，并创建进程。 1. 高级调度 执行作业调度时，必须作出两个决定： 接纳多少作业——每次接纳多少作业进入内存，取决于多道程序度，即允许多少个作业同时在内存中运行。 接纳哪些作业——应接纳哪些作业从外存调入内存，取决于所采用的调度算法。 2. 低级调度 通常也称为进程调度、微观调度或短程调 度。进程调度是最基本的一种调度，在三种OS 中都有。用于决定就绪队列中哪个进程应先获得 处理机，并将处理机分配给选中的进程。 2. 低级调