〔操作系统〕第3章处理机调度与死锁1.pptVIP

操作系统原理Principles of Operating System 第3章 处理机调度与死锁 处理机是计算机系统中的重要资源，处理机调度就是按照一定的规则分派处理机，合理地分配和使用处理机。传统操作系统处理机调度的单位是进程，现代操作系统处理机调度的单位是线程。如何在进程间或线程间分配和回收处理机，处理机调度算法对整个计算机系统的综合性能指标有重要影响，不仅影响处理机的利用率和用户进程的执行，还与内存等其他资源的使用密切相关。 3.1.1 处理机调度的类型 我们可把处理机调度分成宏观调度（作业调度）、中程调度（交换调度，涉及进程在内存和外存之间的交换）和微观调度（进程调度和线程调度）三个层次。 具有三级调度的调度队列模型 3.1.2 宏观调度 宏观调度在多道批处理系统中对应作业调度，就是按照系统所规定的调度算法从系统已接纳的一批作业中选取一个子集，做好运行前的准备工作，使其进入内存并运行。现代操作系统中一般不配备作业调度。作业调度完成以下几方面的工作： ①按某种调度算法从后备队列中选取一个子集。 ②为选中的作业子集分配所需的资源，如内存、外设等。 ③为选中的作业子集创建相关进程。 ④填写修改被选中的作业的JCB及有关表格。 ⑤作业完成时的善后工作。 3.1.3 微观调度 微观调度也称低级调度，微观调度才是真正的处理机调度，在实际系统中对应线程调度、进程调度