第三章 处理机调度与死锁.ppt

3.1 处理机调度的层次 3.1.1 高级调度 （1）作业 一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所作的有关该次业务处理的全部工作，称为一个作业。（打印一个文件，发送一个E-mail…） （2）作业步 一个作业可划分成若干部分，称为一个作业步。 典型的作业控制过程分：“编译”“连接装配”“运行” （1）作业说明书：表达用户对作业的控制意图。包括： 作业的基本描述 作业控制描述 作业资源要求描述 （2）作业控制语言：书写作业说明书的语言称为作业控制语言（JCL）。包括： I/O命令 编译命令 操作命令 条件命令 （3）作业控制块（JCB：Job Control Block） 作业控制块是批处理作业存在的标 志,保存有系统对于作业进行管理所 需要的全部信息,位于磁盘区域中。 包含的信息数量及内容因系统而异 作业开始，系统输入程序为其建立 一个作业控制块，进行初始化，大 部分信息取自作业说明书。 系统输入程序、作业调度程序、作 业控制程序、系统输出程序等需要 访问作业控制块。 作业完成后，其作业控制块由系统 输出程序撤消。 （4）作业表 每个作业有一个作业控制块 所有作业JCB构成一个作业表 作业表存放在外存固定区域中，长度是固定 限制了系统所能同时容纳的作业数量 4.批处理作业的状态及转换 一个作业从进入系统到运行结束，经历“进入”、“后备”、“运行”、“完成”四个不同的状态。 5.作业的建立 一个作业建立过程包括两个子过程： （1）作业的输入 将作业程序、数据和作业说明书从输入设备（例如键盘）输入到外存，并形成初始信息。 3.1.2 低级调度 保存处理机的现场信息； 按某种算法选取进程； 把处理机分配给进程。 3.3 调度算法 最高响应比优先作业算法计算结果 响应比R = 作业周转时间 / 作业处理时间 =（作业处理时间+作业等待时间）/ 作业处理时间 = 1 +（作业等待时间 / 作业处理时间） 基本思想： 根据系统运行情况和作业属性将作业分类 轮流从不同的作业类中挑选作业 例：将待处理作业分成如下三个队列： 队列1：长作业 队列2：中等长度作业 队列3：短作业 调度时 取队列1一个作业，队列2一个作业，队列3一个作业 长作业用户和短作业用户均比较满意 例：在两道环境下有四个作业，已知它们进入系统 的时间、估计运行时间。系统采用短作业优先 作业调度算法，作业被调度运行后不再退出。 当一新作业投入运行后，可按照作业运行时间 长短调整作业执行的次序。请给出这四个作业 的执行时间序列，并计算出平均周转时间及带 权平均周转时间。 两道批处理系统中最短作业优先算法计算结果 四个作业的执行时间序列为： JOB1：10：00—10：05，10：40—11：05 JOB2：10：05—10：25 JOB3：10：25—10：30 JOB4：10：30—10：40 解：作业运行情况见下表： 当作业全部到达后，也就是9:30，系统开始调度。此刻各作 业的等待时间是，A为40分钟（0.67小时）、B为0.5小时、 C为0小时。其响应比分别为： A=1+0.67/1.5=1.4；B=1+0.5/0.4=1.25；C=1+0/1=1 系统首先选A运行，至11:00运行结束。各作业的等待时间 是，B为2小时，C为1.5小时。其响应比分别修改为： B=1+2/0.4=6；C=1+1.5/1=2.5 系统再选B运行，至11:24运行结束。最后选择C运行至 12:24结束。因此，本题的正确答案应当是A。 进程 到达时间 运行长度 开始时间 结束时间 A 8:50 1.5 9:30 11:00 B 9:00 0.4 11:00 11:24 C 9:30 1 11:24 12:24 例2：有5个任务A，B，C，D，E，它们几乎同时到达，预计 它们的运行时间为10，6，2，4，8min。其优先级分 别为3，5，2，1和4，这里5为最高优先级。对于下列 每一种调度算法，计算其平均周转时间. (1)? 先来先服务（按A，B，C，D，E）算法。 (2)? 优先级调度算