第7章 处理机调度和死锁1.pptVIP

第7章 处理机调度与死锁7.1处理机调度概述 我们可把处理机调度分成宏观调度、中程调度和微观调度三个层次。 1、作业调度（宏观调度、高级调度） 任务：按一定的原则对处于外存输入井中的后备作业进行选择，给选出的作业分配内存、设备等必须资源，并建立相应的进程。在作业运行完毕后进行相应的善后工作。 2、交换调度（中程调度） 任务：按给定的原则和策略，将处于外存交换区的就绪状态或外存等待状态的进程调入内存，或把处于内存就绪状态或外存等待状态的进程交换到外存交换区。 具有三级调度的调度队列模型 7.1.1 宏观调度 宏观调度在多道批处理系统中对应作业调度，就是按照系统所规定的调度算法从系统已接纳的一批作业中选取一个子集，做好运行前的准备工作，使其进入内存并运行。现代操作系统中一般不配备作业调度。作业调度完成以下几方面的工作： ①按某种调度算法从后备队列中选取一个子集。 ②为选中的作业子集分配所需的资源，如内存、外设等。 ③为选中的作业子集创建相关进程。 ④填写修改被选中的作业的JCB及有关表格。 ⑤作业完成时的善后工作。 7.1.2 微观调度 微观调度也称低级调度，微观调度才是真正的处理机调度，在实际系统中对应线程调度、进程调度或任务调度。 ⑴微观调度要解决的问题 WHAT：按什么原则分配CPU，即调度算法。 WHEN：何时分配CPU，即调度的时机。 HOW：如何分配CPU，即调