计算机操作系统许曰滨版第2章.pptVIP

在一个采用脱机控制方式的系统上，用户必须把自己对作业的控制意图设计为计 算机能够识别的信息，将这些信息连同源程序和数据一起输入到计算机系统中，操作系统就可按用户提出的控制意图来控制作业的执行。 这种管理方式，一般适用于批处理系统中，作业的运行完全脱离用户的干预。所有作业的控制信息都由用户按照系统提供的作业控制语言来编制。 系统中的作业控制语言，一般都有非常严格的命令格式，用户的任何作业控制命令都必须符合其规定。但是，由于国际上没有制定出统一的标准，因而不同系统的作业控制语言差异很大。用户在某台计算机上运行的作业，因作业控制命令不同，往往也不能直接拿到另一台计算机上运行。 1. 脱机作业控制方式 在一个联机控制方式的系统上运行作业，一切步骤都由用户自己来控制。用户可以在计算机的一台终端机上，使用操作系统提供的操作命令来控制作业执行。计算机与用户进行信息交流，经常是一方提问，另一方回答。这种交流方式称为“交互”式，颇像两人在进行对话，因而也称为“会话”方式。 联机作业控制，是大多数分时系统和实时系统采用的一种作业控制方式，整个控制过程由用户与计算机通过交互会话方式实现。 2. 联机作业控制方式 这种方式又称作“在线外设并行访问”，简记为Spooling。在这种方式中，不再单独设置专用的输入输出计算机，而是将输入输出功能从操作系统内核中分离出来，单独形成I/O进程，来完成用户的输入输出工作。 3. 假脱机输入 作业调度，又称为“高级调度”，是适用于批处理系统的一种调度方式。其主要功能是，从后备作业中按照某种算法选择作业装入内存，使它们转入执行状态。在单道批处理系统中，作业调度主要解决的是作业步与作业步之间、作业与作业之间的自动转接问题，即，免去作业控制中的人工操作问题。 2.4 作业调度 常见的作业调度中的4种常用算法： 先来先服务（FCFS）算法、 最短作业优先（SJF）算法、 最高优先级（HPF）算法 最高响应比优先（HRF）算法。 应当指出，系统中的资源不是无限的，因而不能无限制地使用。这样一来，作业调度实际上就变成了多种算法相结合的调度了。 2.4.2调度算法 1．FCFS算法 这是一种对长作业比较有利的算法，FCFS（First Come First Served）指的是，哪一个作业先提交给系统，就先运行哪一个作业。。 这种算法的优点是比较容易实现，其缺点是不区分作业长短，不顾及轻重缓急。对短小作业十分不利，对时间要求紧迫的作业不能做到“急事急办”。 SJF（Shortest Job First）是为了让作业的平均周转时间降下来，提高单位时间内的作业吞吐量采用的一种算法。系统的作业调度可优先选择短的作业，以充分照顾到短作业用户的利益。该算法每次调用，总是从后备作业队列中选择一个运行时间长度最短的作业，使它投入运行。 这种算法对短作业的照顾是明显的，只有全部运行完短作业之后才能运行长作业。由于系统总是将长作业推迟运行，因此从较小的时间周期上看，系统的吞吐量有所提高。 2. SJF算法 HPF（Highest Priority First）算法是基于作业运行紧迫性的一种调度方案。当一个作业进入系统，用户赋予一个优先级之后，便作为后备作业开始被系统调度。调度程序每次总是选择后备作业中优先级最高的作业，使它运行。 下图是B5500计算机操作系统中的一种作业队列组织方法。 3. HPF算法 HRF（Highest Response First）这是一种折衷算法，是为了克服上述两种算法的不足之处而提出来的。它既考虑到作业进入系统的先后次序，又顾及到作业的运行长度。 一个作业的响应比R可作如下定义： 其中， tw：该作业的等待时间。 ts：该作业的服务时间。 4. HRF算法 1．系统吞吐量高 这是作业调度追求的第一目标。一个系统的性能如何主要看它的吞吐量高不高。如果没有较高的吞吐量，其他准则再好也是无济于事的。单位时间内系统的吞吐量Q与作业的平均周转时间T有如下关系： 平均周转时间T越小，系统吞吐量就越大。T的计算公式为： 其中： n为单位时间内的作业数量。