在大型通用系统中.pptVIP

* * 在大型通用系统中，可能有数百个批处理作业存放在磁盘的作业队列中，有数百个终端同主机相联接。因此如何从这些作业中挑选作业进入主存运行、如何在作业或进程间分配处理等，问题无疑是操作系统的资源管理功能中的一个重要问题。本章主要讨论处理机分配问题，或称处理机调度。 一般来说，处理机调度可以分成三级： (1) 高级调度：又称作业调度，其主要功能是按照某种原则从磁盘某些盘区的作业队列中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。 (2) 中级调度：它决定哪些进程被允许参与竞争处理机资源。中级调度主要只是起到短期调整系统负荷的作用，以平顺系统的操作。其所使用的方法是通过“ 挂起 ” 和“ 解除挂起 ” 一些进程，来达到平顺系统操作的目的。 (3) 低级调度：又称进程调度，其主要功能是按照某种原则将处理机分配给就绪进程。执行低级调度功能的程序称为进程调度程序，由它实现处理机在进程间的转换。它必须常驻主存，是操作系统内核的主要部分。 RUN readya blockeda readys blokeds 后备 完成 作业后备状态 执行 内存 时间片到 I/O请求 I/O完成 高级调度(作业调度) 挂起 解挂 挂起 解挂 进程调度 低级调度 中级调度 §5.1 作业的状态与处理流程 一、 作业状态 提交 收容 执行 完成 提交状态 后备状态 运行状态 完成状态 作业从提交给系统直到它完成后离开系统前的整个活动常划分为若干阶段。作业在每一阶段中所处的状况称为作业的状态。系统中的作业通常分为四种状态： (1) 提交状态：一个作业被提交给机房后或用户通过终端键盘向计算机中键入其作业时所处的状态为提交状态。 (2) 后备状态：作业的全部信息都已通过输入机输入，并由操作系统将其存放在磁盘的某些盘区中等待运行，则称为后备状态。 (3) 运行状态：作业一旦被作业调度程序先中而被送入主存中投入运行，称之为运行状态。 (4) 完成状态：作业完成其全部运行，释放出其所占用的全部资源，准备退出系统的作业状况称为完成状态。 二、 作业的输入和输出 (a) 联机I/O 外围机负责I/O， 独立于主机 数据 磁盘、带可转移 批处理 外围机 host I/O 打印机 打孔机 (b) Spooling 系统(伪脱机输入/出技术) 用通道承担I/O (有处理能力) 负责I/O有专门系统进程——优先改变 I/O通过磁盘暂存——输入#， 输出# 假脱机——实际由进程完成 host Spooling I/O 通道 通道 通道 输入(盘)输出井 输入设备 输出设备 (c) 直接耦合方式: (i) 专用外围机I/O (ii) 大巨型机 host 外围机 YH—1 VAX—780 I/O设备 §5.2 作业的调度 系统中往往有成百个作业被收容在磁盘输入井中，为了管理和调度作业，就必须记录已进入系统的各作业的情况。因此同进程中的情况类似，系统也为每个作业设置一个作业控制块 (记为JCB)，它记录了作业的有关信息。不同系统的 JCB 所包含的信息有所不同，这取决系统对作业调度的要求。 JCB结构 见书P122 图6.8 JCB 是在作业进入系统时由 SPOOL 系统为其建立的。其内容由作业控制卡中得到。同样 JCB 也是作业存在于系统的标志，作业进入系统时，则为之建立 JCB。当作业退出系统时，则其 JCB 也被撤消。 在磁盘输入井中的所有后备作业按作业类型将它们组成一个或多个后备作业队列。所谓后备作业队列是由作业控制块 JCB 用表格或链指针组成的队列。作业队列可按优先数大小和作业到达系统的时间顺序排列。 一、 作业调度: (JCB作业控制块) 根据系统内所有资源的使用情况， 按照某种调度算法选择一个后备作业进入系统， 并为其创造一个进程。 为此，作业调度还要为选中的作业分配资源，作好作业支行前的准备。完成作业调度功能的程序称为作业调度程序。 作业调度程序要完成以下工作： (1) 按照某种调度算法从后备作业队列中挑选作业。 (2) 为选中的作业分配主存和外设资源。 (3) 为选中的作业建立相应的进程。 (4) 构造和填写作业运行时所需的有关表格。(如作业表) (5) 作业结束时完成该作业的善后处理工作，如收回资源，输出必要的信息，撤消该作业的全部进程 (PCB) 和作业控制块 JCB。 §5.3 进程调度 作业调度程序在挑选作业进入主存运行时，要为该作业建立相应的进程。在作业完成后要撤消该作业的全部进程。因此作业调度程序要调用操作系统内核所提供的有关的进程管理原语。由于进程只能由其父进程建立，所以在一般系统中，作业调度程序都以