操作系统第三章作业管理

操作系统教程课件 第 4页
机械工业出版社
3.1 作业管理概述
图3－1 作业控制过程
操作系统教程课件 第 5页
机械工业出版社
3.1 作业管理概述
3.作业控制方式 指用户根据操作系统提供的手段来说明作业加工步 骤的方式。 (1)批处理控制方式 用户使用 “作业控制语言”对作业执行的控制意 图编写成一份“作业控制说明书”，连同该作业的 源程序和初始数据一同提交给计算机系统，操作系 统将按照用户说明的控制意图来控制作业的执行。 采用该方式对作业进行控制时，其控制意图是事先 在脱机情况下说明的，且作业完全由操作系统自动 控制执行。因此，该控制方式又称自动控制方式或 脱机控制方式。 采用该方式的作业称“批处理作业”，又称“脱机 作业”。 操作系统教程课件 第 6页 机械工业出版社
操作系统教程课件 第 7页
机械



3.2.1 3.2.2 3.2.3 3.2.4
批处理作业输入 批处理作业的调度 作业调度算法 批处理作业的控制
操作系统教程课件
第 8页
机械工业出版社
3.2 批处理作业的管理



根据作业进入系统的过程，可将作业管理 功能分成三部分： (1)作业输入：把作业装入辅存输入井中， 并按照进入的先后顺序形成后备作业队列 的过程。 (2)作业调度：按某种调度策略选择后备作 业队列中的若干作业装入主存运行的过程。 (3)作业控制：在操作系统控制下，用户如 何组织他的作业并控制作业的运行。
操作系统教程课件 页 第 15
机械工业出版社
3.2.2 批处理作业的调度
提交状态
初始数据 初始数据 后备状态
运行状态
完成状态
…
源程序
作业控制说 明书 预 输 入 程 序
图3－2 状态转换图
作 业 调 度 程 序
运 行
输入 设备
预 输 入
输 入 井
作 业 调 度
就 绪
等 待
第 16
输 出 井
缓 输 出 程 序 缓 输 出
3.1 作业管理概述
(2)交互式控制方式 用户使用操作系统提供的“操作控制命令”来表达对 作业执行的控制意图。执行时，用户逐条输入命令， 操作系统每接到一条命令，就根据命令的要求控制 作业的执行，直至作业执行结束。 采用交互方式时，在作业执行过程中操作系统与用户 之间需不断交互信息，用户必须在联机方式下通过 对计算机的直接操作来控制作业的执行。因此，交 互式控制方式又称联机控制方式。 采用交互式控制方式的作业称为“交互式作业”，又 称“联机作业”，对于来自终端的作业也称为“终 端作业”。
操作系统教程课件
第 9页
机械工业出版社
3.2.1 批处理作业输入



用户根据自己的实际要求组织批处理作业，并把准备好的作业提交给计 算机系统，操作系统完成将该批处理作业向系统成批输入。 1．作业控制语言 每个批处理作业都包括源程序、初始数据和作业控制说明书三部分，其 中说明书是用作业控制语言书写的，刻画了用户对作业的基本情况描述 和资源需求描述，规定了用户对作业执行的控制要求。作业基本情况描 述含用户名、作业名、使用的编程语言名、允许的最大处理时间等；资 源需求描述含需求的主存大小、外设种类及台数、处理器优先级、所需 运行时间、需求库函数等；作业执行的控制要求包括作业的控制方式、 作业步的执行顺序、作业的异常处理等。 作业控制语言 JCL 由若干作业控制语句组成，每个控制语句包含了表示 特征的关键字、指示控制要求的若干参数。在脱机方式下，系统提供 JCL 将作业的控制要求编写成作业控制说明书的形式，并通过作业控制 说明书对作业实施运行控制，其主要功能如下： (1)作业的提交。 (2)控制作业和作业步的执行。 (3)各种软硬件资源的使用。
操作系统教程课件 页 第 17
机械工业出版社
3.2.2 批处理作业的调度




4．作业调度的性能指标 (1) CPU利用率：CPU利用率是CPU的有效运行时间与总的运行时间之 比。因此，比值越大，其CPU利用率越高。 (2) 吞吐能力：吞吐能力是指单位时间内完成作业的数量。因此， 完成的数量越多，其吞吐能力越强。 (3) 周转时间：作业的周转时间是指从作业被提交进入输入井开始， 到作业执行完成的这段时间间隔，应包括四个部分：等待作业调度 的时间，等待进程调度的时间，占据CPU执行的时间，及进程等待 I/O操作完成的时间。设Tci为作业i的完成时间，Tsi为作业进入输入 井的时间，则作业i的周转时间定义为：Ti= Tci -Tsi 很显然，作业的周转时间越短，作业越早被调度并运行。 (4)平均周转时间T：指所有作业周转时间的平均值。长作业对T值的 影响大，而短作业影响小。很显然，对系统来说，希望进入系统的 作业平均周转时间越小越好。
操作系统教程课件 页 第 12
机械工业出版社
3.2.1 批处理作业输入



4．批处理作业的建立 作业建立的前提条件是首先向系统申请获得一个空的作业表项和足够的输入井 空间。建立时，一个作业必须将作业所包括的全部程序和数据输入到辅存中保 存起来，并建立该作业对应的 JCB 。因此，作业的建立过程包括两个阶段：建 立JCB阶段和作业输入阶段。 (1) 建立JCB 建立JCB的过程就是申请和填写一张含空白表项的作业表的过程。由于操作系统 所允许的作业表的长度是固定的，即作业表中存放的JCB个数是确定的，因此当 作业表中无空白表项时，系统将无法为用户建立作业，作业建立将会失败。 (2)作业的输入 将作业的源程序、初始数据和作业控制说明书通过输入设备输入到辅存并完成 初始化的过程。作业输入时，操作系统通过“预输入命令”启动SPOOLing系统 中的“预输入程序”工作，就可把作业信息存放到“输入井”中。预输入程序 根据作业控制说明书中的作业标识语句区分作业，把作业登记到作业表中，并 把作业中的各个文件存到“输入井”中。被输入的作业处于“后备状态”，并 在“输入井”中等待处理。采用SPOOLing系统的输入方式时，由于辅存中的输 入井空间大小有限，若输入井中无足够大小的空间存放该作业，则作业建立仍 然会失败。 操作系统教程课件 第 13
页
机械工业出版社
3.2.2 批处理作业的调度




1．作业调度程序 作业调度不仅要按某种调度算法从后备作业队列中选择作 业装入主存，还要为选中的作业分配所需资源，为作业进 入CPU运行作好准备。完成作业调度功能的控制程序称为作 业调度程序。通常作业调度程序要完成下述工作： (1)按照某种调度算法从后备作业队列中选取作业。 (2)为被选中的作业分配主存和外设资源。 (3)为选中的作业开始运行做好一切准备工作。这种准备工 作包括：修改作业状态为运行态，为运行作业创建进程， 构造和填写作业运行时所需的表格，如作业表等。 (4)在作业运行完成或由于某种原因需要撤离系统时，还要 完成作业的善后处理工作。包括回收分给它的全部资源， 为输出必要信息编制输出文件，撤销该作业的全部进程和 作业控制块等，最终将其从现行作业队列中删除。
操作系统教程课件 页 第 11
机械工业出版社
3.2.1 批处理作业输入


3．作业表 每个作业都有一个JCB，所有作业的 JCB就构成了一个作业表。作业表存放 在辅存固定区域中，长度是固定的， 它限制了系统所能同时容纳的作业数 量。系统输入程序、作业调度程序、 系统输出程序都需要访问作业表，因 而存在互斥问题。
操作系统教程课件
第 2页
机械工业出版社
3.1 作业管理概述






1.作业 把用户在一次解题过程中要求计算机所做工作的集合称为 一个作业。 在计算机上运行用户作业时，通常要经历以下4步： (1) 编辑，即采用某种高级语言按一定算法编写源程序， 将源程序通过某种手段送入计算机内； (2) 编译，即调用上述高级语言的编译程序，对源程序进 行编译，产生目标代码程序； (3) 链接，即将目标代码及调用的各种库代码连接装配成 一个可执行代码； (4) 运行，即提供程序运行时所需数据，运行程序并产生 计算结果。
第三章 作业管理
3.1 作业管理概述 3.2 批处理作业的管理 3.3 交互式作业的管理 3.4 操作系统与用户的接口 3.5 本章小节

操作系统教程课件
第 1页
机械工业出版社
3.4 操作系统与用户的接口



3.4.1 命令接口(作业级接口) 3.4.2 程序接口 3.4.3 图形接口
操作系统教程课件 页 第 14
机械工业出版社
3.2.2 批处理作业的调度





2．作业状态 作业从提交到系统直到离开系统前的整个活动可划分为若干阶段。 作业在每个阶段所处的状态称为作业的状态。通常作业的状态分成 四种： (1)提交状态：一个作业经过输入设备进入到输入井 ，系统为其建 立作业控制块。这时的作业处于提交状态。 (2)后备状态：系统将已进入输入井的作业插入到输入井后备队列中， 等待作业调度程序的调度运行，这时的作业处于后备状态。 (3)运行状态：处于后备状态的作业被作业调度程序选中进入主存， 系统就为它分配必要的资源，建立相应的进程，这时处于运行状态。 (4)完成状态：作业完成其全部运行并释放其所占全部资源而正常结 束或异常终止时，此时就处在完成状态。此时作业调度程序对该作 业进行一系列善后处理，并退出系统。 作业状态的转换是一个在其生命周期中的连续过程，对应的状态转 换图如图3－2所示。
操作系统教程课件 页 第 10
机械工业出版社
3.2.1 批处理作业输入




2．作业控制块 作业控制块JCB 是批处理作业存在的标志，其中存有系统对于作业进行 管理所需要的全部信息，它们被保存于辅存存储区域中。 JCB中所包含 的信息数量及内容因系统而异，但一般应包含： 作业名、作业状态、作业类别、作业优先级、作业控制方式、资源需求 量、进入系统时间、开始运行时间、运行时间、作业完成时间和所需主 存地址及外设种类及台数等。 (1)作业控制块的建立 当作业开始由输入设备输入到辅存的输入井时 ,系统输入程序即为其建 立一个JCB ，并对其进行初始化。初始化的大部分信息取自作业控制说 明书，其它的部分信息如作业进入系统时间和作业开始运行时间等则由 资源管理器给出。 (2)作业控制块的使用 需要访问JCB的程序主要有系统输入程序、作业调度程序、作业控制程 序和系统输出程序等。 (3)作业控制块的撤销 当作业完成后，其JCB由系统输出程序撤销， 随即其作业也撤销。