第三章 作业管理.pptVIP

13、下面给出5个批作业A~E，它们几乎同时到达计算中心。它们各自所需的运行时间大约为10，6，2，4，和8分钟。 对于下面的调度算法，忽略它们调度时所用时间，求作业的平均周转时间。 1）轮转法（时间片=2分钟） 2）先来先服务（次序ABCDE） 3）优先级调度法 4）最短作业优先 所有作业都是计算型的。对于(2)到(4)，假定一次仅运行一个作业，直到它完成（非抢占式）。 * 14、有五个作业正等待运行，它们估计运行时间分别为9，6，3，5，和x。为了获得最小的平均周转时间，应按照什么顺序运行它们?(你给出的答案应是x的函数)。 15高级和低级调度的主要职能是什么?为什么要引入中级调度? * * * * 输入缓冲区和输出缓冲区：是在内存开辟的两大缓冲区。 输入缓冲区：暂存由输入设备送来的数据，以后再传送到输入井。 输出缓冲区：暂存从输出井送来的数据，以后再传送给输出设备。 预输入程序：模拟脱机输入时的外围控制机，将用户要求的数据从输入机，通过输入缓冲区再送到输入井。当CPU需要输入数据时，直接从输入井读入内存。 预输出程序：模拟脱机输出时的外围控制机，把用户要求输出的数据，先从内存送到输出井，待输出设备空闲时，再将输出井中的数据经过输出缓冲区送到输出设备上。 * 主存 缓冲区 磁 盘 扇区 缓冲区 扇区 Spooling程序 卡片 作业输入过程 JCB1 JCB2 JCBN * 3.3.1 作业的状态及其转换 一个作业在其生命期内，经历了三个状态： 后备状态：已送入外存输入井，建立作业控制块，并把作业控制块放入作业后备队列。 运行状态：一个作业被作业调度程序选中，且分配了必要的资源和为其中的一个作业步建立了进程之后。 完成状态：当作业运行完或错误中断时，作业进入完成状态。 这三种状态的转换如图3.1所示。 3．3 作业调度 * 图3.1 作业的状态及其转换图 数据 进入状态 完成状态 后备状态 运行状态 作业进程 … 输入设备 数据 源程序 输出设备 作业说 明书 输 入 井 作业的运行状态 输 出 井 输 入 程 序 输 出 程 序 作 业 调 度 内存 * 阻塞 物理内存 运行 就绪 图3.1 作业的状态及其转换图 外存交换区 交换调度 执行　　　　　　　　　　 就绪 后备 作业调度 阻塞 完成 运行态 进程调度 * 图3.1 作业的状态及其转换图 　　　　　　　　　　　　　 就绪 阻塞 执行 就绪 阻塞 完成 后备 作业调度 作业输入 作业输出 Spooling输入程序 Spooling输出程序 运行 主存 交换 外存 * 3.3.2 作业调度的任务 1.处理机的调度级别：作业、进程、交换调度。 作业调度又称为处理机的高级调度或宏调度。主要解决作业有无资格运行的问题。主要功能是根据系统规定的策略(作业优先级、资源请求情况等)，从所有处于后备状态作业队列中选择一个或多个作业，为其分配必要的资源，建立相应的用户作业进程，将其对应的程序和数据装入主存，等待进程调度程序调度执行。 * 进程调度决定什么时候真正获得CPU的问题。又把进程调度叫做处理机的低级调度或微调度。 在分时系统中，通常只有进程调度而没有作业调度，其目的是为了对各用户命令的及时响应，使各用户作业得到快速地运行。 在批处理和分时系统中，为了提高系统资源的利用，又增加了处理机的中级调度或交换调度。 * 2.功能 (1)按调度算法从后备作业队列中选取作业。 (2)为被选中的作业分配主存和外设资源。 (3)为作业开始运行做好一切准备工作。 其中包括：修改作业状态为运行态，为运行作业创建进程，构造和填写作业运行时所需要的有关表格等。 (4)在作业运行完成或由于某种原因需要撤离系统时，作业调度程序还要完成作业的善后处理工作。包括回收分给它的全部资源，为输出必要信息编制输出文件，最终将其从现行作业队列中摘除。 * 3. 作业调度算法 调度算法：是指依照某种原则或策略从后备作业队列中选取作业的方法。 一个作业调度算法的选取是与它的系统设计目标相一致的。 批处理系统设计目标： 使系统运行效率最高； 要兼顾用户的容忍程度； 设法提高系统的吞吐量， 设法减少作业的平均周转时间。 * 对于分时系统，应保证用户能容忍的响应时间； 对于实时系统，在满足实时目标的前提下才考虑系统资源的利用效率。 * 对于批处理系统，通常用作业的平均周转时间和平均带权周转时间的长短来衡量调度性能的优劣。其定义如下： 作业的平均周转时间： T=（T1+T2+…+Ti+…)/n 作业的平均带权周转时间： W=(T1/tr1+…+Ti/tri+…)/n