操作系统原理讲义 第六节.pptVIP

第六章 处理机管理 第六章 处理机调度6.1 处理机的二级调度 宏观上：作业调度 微观上：进程调度 P106 11 sb:缓冲区s中是否有空，初值为1； tb: 缓冲区t中是否有空，初值为1； sa:缓冲区s中是否有数据，初值为0； ta: 缓冲区t中是否有数据，初值为0； 这样做程序运行的结果是正确的，但并行工作的程度大大降低，如何改？ 对于 1 p1与P2、P3、P4同步（三个信号灯） 对于 2 P3、P4与p5同步（二个信号灯） 信号灯初值均为1 6.2 作业调度6.2.1作业调度的功能 作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转变。 作业调度功能： 1.记录已进入系统的各作业的情况（JCB，Job Control Block）； 2.按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存； 3.为被选中的作业创建进程，并且为其申请系统资源； 4.作业加束后作善后处理工作。 6.2 作业调度 6.2.2 作业控制块（JCB，Job Control Block） 每个作业进入系统时由系统为其建立一个作业控制块JCB（Job Control Block)，它是存放作业控制和管理信息的数据结构，主要信息见右图。 6.2.3 调度性能的衡量 作业调度算法规定了从后备作业中选择作业进入系统内存的原则，这些原则的性能如何，就是本