第三章-处理机调度和死锁详解.ppt

第三章 处理机调度与死锁;3.1 处理机调度的层次;（1）作业 一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所作的有关该次业务处理的全部工作，称为一个作业。（打印一个文件，发送一个E-mail…） （2）作业步 一个作业可划分成若干部分，称为一个作业步。 典型的作业控制过程分：“编译”“连接装配”“运行”;（1）作业说明书：表达用户对作业的控制意图。包括： 作业的基本描述 作业控制描述 作业资源要求描述 （2）作业控制语言：书写作业说明书的语言称为作业控制语言（JCL）。包括： I/O命令 编译命令 操作命令 条件命令;（3）作业控制块（JCB：Job Control Block） 作业控制块是批处理作业存在的标 志,保存有系统对于作业进行管理所 需要的全部信息,位于磁盘区域中。 包含的信息数量及内容因系统而异 作业开始，系统输入程序为其建立 一个作业控制块，进行初始化，大 部分信息取自作业说明书。 系统输入程序、作业调度程序、作 业控制程序、系统输出程序等需要 访问作业控制块。 作业完成后，其作业控制块由系统 输出程序撤消。 ;（4）作业表;4.批处理作业的状态及转换;5.作业的建立;6. 作业调度 ;3.1.2 低级调度;2.进程调度中的三个基本机制;可能引起进程调度的因素有：;3.2 调度队列模型和调度准则 ;2. 具有高级和低级调度的调度队列模型 ;3.同时具有三级调度的调度队列模型 ;3.2.2 选择调度方式和调度算法的若干准则 ;2. 面向系统的准则 ;3.3 调度算法;例：假设在单道批处理环境下有四个作业，已知它们进 入系统的时间、估计运行时间， 应用先来先服务 算法，分别计算出作业的平均周转时间和带权的平 均周转时间。; 从表面上来说，对于所有进程和作业都是公平的，并且一个作业的等待时间是可以估计的。另一方面来说这个方法也不见得公平，当一个大作业先到达系统时就会使许多小作业等待很长时间，提高了平均的作业周转时间，会使许多小作业的用户不满。 先来先服务算法已很少作主要的调度策略，常被结合在其它的调度策略中使用。例如，在使用优先级作为调度策略的系统中，往往对许多具有相同优先级的进程，使用先来先服务的原则。;2. 最短作业优先算法 SJF：Shortest Job First ;最短作业优先作业算法计算结果;响应比R = 作业周转时间 / 作业处理时间 =（作业处理时间+作业等待时间）/ 作业处理时间 = 1 +（作业等待时间 / 作业处理时间）;如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业。 当要求服务的时间相同时，作业的优先权决定于其等待时间，等待时间愈长，其优先权愈高，因而它实现的是先来先服务。 对于长作业，作业的优先级可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高， 从而也可获得处理机。 ;4. 高优先权调度算法 （HPF：Highest Priority First）;基本思想： 根据系统运行情况和作业属性将作业分类 轮流从不同的作业类中挑选作业 ;例：将待处理作业分成如下三个队列： 队列1：长作业 队列2：中等长度作业 队列3：短作业 调度时 取队列1一个作业，队列2一个作业，队列3一个作业 长作业用户和短作业用户均比较满意;例：在两道环境下有四个作业，已知它们进入系统 的时间、估计运行时间。系统采用短作业优先 作业调度算法，作业被调度运行后不再退出。 当一新作业投入运行后，可按照作业运行时间 长短调整作业执行的次序。请给出这四个作业 的执行时间序列，并计算出平均周转时间及带 权平均周转时间。;两道批处理系统中最短作业优先算法计算结果;例1:有三个作业A（到达时间8:50，执行时间1.5小 时）、B（到达时间9:00，执行时间0.4小时）、 C（到达时间9:30，执行时间1小时）。当作业 全部到达后，单道批处理系统按照响应比高者 优先算法进行调度，则作业被选中的次序是（ ）。