操作系统原理6-处理机管理-华中科技大学计算机学院

操作系统原理6-处理机管理-华中科技大学计算机学院

操作系统原理6-处理机管理-华中科技大学计算机学院

2

第六章 处理机管理

操作系统原理6-处理机管理-华中科技大学计算机学院

第六章 处理机调度 6.1 处理机的二级调度宏观上：作业调度 微观上：进程调度

操作系统原理6-处理机管理-华中科技大学计算机学院

4

P106 11sb:缓冲区s中是否有空，初值为1; tb: 缓冲区t中是否有空，初值为1; sa:缓冲区s中是否有数据，初值为0; ta: 缓冲区t中是否有数据，初值为0;

操作系统原理6-处理机管理-华中科技大学计算机学院

操作系统原理6-处理机管理-华中科技大学计算机学院

6

这样做程序运行的结果是正确的，但并行工作的程度大 大降低，如何改？

操作系统原理6-处理机管理-华中科技大学计算机学院

操作系统原理6-处理机管理-华中科技大学计算机学院

8

对于 1 p1与P2、P3、 P4同步(三个信号灯) 对于 2 P3、P4与p5同 步(二个信号灯) 信号灯初值均为1

操作系统原理6-处理机管理-华中科技大学计算机学院

6.2 作业调度 6.2.1作业调度的功能 作业调度的主要任务是完成作业从后备状态到执行状态 和从执行状态到完成状态的转变。 作业调度功能： 1.记录已进入系统的各作业的情况(JCB,Job Control Block); 2.按一定的调度算法，从后备作业中选择一个或几个作 业进入系统内存； 3.为被选中的作业创建进程，并且为其申请系统资源； 4.作业加束后作善后处理工作。

操作系统原理6-处理机管理-华中科技大学计算机学院

6.2 作业调度6.2.2 作业控制块(JCB,Job Control Block)10

每个作业进入系统时由 系统为其建立一个作业 控 制 块 JCB ( Job Control Block),它是 存放作业控制和管理信 息的数据结构，主要信 息见右图。

操作系统原理6-处理机管理-华中科技大学计算机学院

6.2.3 调度性能的衡量

11

作业调度算法规定了从后备作业中选择作业进入系统内 存的原则，这些原则的性能如何，就是本节所讨论的 问题。 一、确定调度算法时应考虑的因素 1.应与系统的整体设计目标一致 2.考虑系统中各种资源的负载均匀 3.保证作业的执行 4.对一些专用资源的使用特性的考虑

操作系统原理6-处理机管理-华中科技大学计算机学院

6.2.3 调度性能的衡量 二、调度性能的衡量通常采用平均周转时间和带权平 均周转时间

12

作业的周转时间：

ti = tci-tsiti:作业周转时间 tci:作业完成时间 tsi: 作业提交时间

操作系统原理6-处理机管理-华中科技大学计算机学院

6.2.3 调度性能的衡量

操作系统原理6-处理机管理-华中科技大学计算机学院

6.2.4 先来先服务调度算法和短作业优先调度算法

14

先来先服务调度算法： 先来先服务算法是按作业来到的先后次序进行调 度的，换句话说，调度程序每次选择的作业是 等待时间最久的，而不管作业的运行时间的长 短。这种调度算法突出的优点是实现简单，效 率软低，在一些实际的系统和一般应用程序中 采用这种算法的较多。

操作系统原理6-处理机管理-华中科技大学计算机学院

6.2.4 先来先服务调度算法和短作业优先调度算法 短作业优先调度算法：

15

短作业优先调度算法考虑作业的运行时间，每次 总是选择一个运行时间最小的作业调入内存( 系统).在一般情况下这种调度算法比先来先服务调度算法的效率要高一 些。实现相对先来先服务调度算法要困难些，如果作业的到来顺 序及运行时间不合适，会出现饿死现象，例如，系统中有一个运 行时间很长的作业JN,和几个运行时间小的作业，然后，不

断地 有运行时间小于JN的作业的到来，这样，作业JN就得不可调度而 饿死。另外，作业运行的估计时间也有问题。

操作系统原理6-处理机管理-华中科技大学计算机学院

6.2.4 先来先服务调度算法和短作业优先调度算法