自考“操作系统原理”复习资料（7）

　　本章考核知识点 ：1.作业和作业步 2.作业控制方式 3.批处理作业的调度及调度算法 4.批处理作业的控制 5.交互式作业的管理

　　本章自学要求 ：理解计算机系统中把用户要求处理的一项工作称为一个作业，作业可分为批处理作业和交互式作业两大类；掌握操作系统是如何实现作业调度和控制作业执行的；理解作业高度与进程调度之间的关系以及各自的职责。

　　本章重点 是：两种控制方式；批处理作业的调度算法。

　　一、作业和作业步（ 识记 ）

　　1、 作业 ：我们把用户要求计算机系统处理的一个问题称为一个“作业”

　　2、 作业步 ：任何一个作业都要经过若干加工步骤才能得到结果，我们把作业的每一个加工步聚称为一个“作业步”。

　　二、作业控制方式（ 领会 ）

　　1、作业控制方式：把用户根据操作系统提供的手段来说明加工步聚的方式称为“作业控制方式”。 包括批处理方式和交互方式。 批处理方式　老板指着伙计说：你先去买一批货回来，然后把会议室打扫干净，接着去托儿所把我儿子接回家，不许偷懒。回头我再检查你的工作。

　　交互处理方式　教官对着学员命令道：立正！学员马上就得立正。教官又命令：卧倒！学员不能不照办，如果做得不好，教官很可能让他重做。

　　2、 批处理控制方式 ：也称脱机控制方式或自动控制方式。用户使用操作系统提供的“ 作业控制语言 ”对作业执行的控制意图写好一份“ 作业控制说明书 ”，连同该作业的源程序和初始数据一同提交给系统，操作系统按照用户说明的控制意图来自动控制作业的执行。这种控制方式称为“ 批处理方式 ”，把采用批处理控制方式的作业称“ 批处理作业 ”。

　　3、 交互控制方式 ：也称联机控制方式。用户使用操作系统提供的“ 操作控制命令 ”来表达对作业执行的控制意图。用户通过逐条输入命令，操作系统把命令执行情况通知用户并让用户再输入下一条命令，以控制作业执行直到结束　。这种方式也适合于 终端用户 使用。采用交互控制方式的作业称为“ 交互式作业 ”。对于来自终端的作业也称为“ 终端作业 ”

　　三、批处理作业的调度及调度算法（ 综合应用 ）

　　1、 批处理作业 ：采用批处理控制方式的作业称为“批处理作业”

　　2、批处理作业进入系统时必须提交： 源程序 、 运行时的数据、 用 作业控制语言 书写的 作业控制说明书 .

　　3、批处理作业的输入：操作员只要用“ 预输入命令 ”启动 SPOOL 系统中的“ 预输入程序 ”工作就可把作业流中的作业信息存放到“ 输入井 ”中。等待系统的调度。

　　4、 批处理作业调度 ：操作系统根据允许并行工作的道数和一定算法从“输入井”选取可以装入主存储器的作业。 这项工作就是“ 作业调度 ”。实现这项工作的程序就是“ 作业调度程序 ”。

　　5、作业调度程序从“输入井”选取作业的 必要条件 ： 即系统现有的尚未分配的资源可以满足被选作业的资源要求。 当现有资源可以满足“输入井”中多个作业需求时，选取哪个作业取决于调度算法。

　　6、常用的 作业调度算法 （ 能够用这几种算法解应用题：结合作业调度的必要条件，运用各种作业调度算法，确定作业被选取的次序以及计算作业的实际完成时间和周转时间等 .）

　　先来先服务算法 ：最简单的算法，它按照作业进入“输入井”的先后次序来挑选作业，先进入的作业优先被挑选。这里要注意的是，被选中的作业首先要满足资源需求的必要条件。

　　计算时间短的作业优先算法 ：要求用户对自己的作业需要计算的时间预先作出一个估计，在作业控制说明书中加以说明。作业调度时依据在输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。

　　响应比最高者优先算法 ：响应比=等待时间/计算时间 计算时间短的作业容易得到较高的响应比。等时间长的也会得到较高响应比，这样可以解决计算时间长的作业总是被后推的问题。

　　优先数调度算法 ：为每个作业确定一个优先数，资源能满足且优先数高的作业优先被选取，当几个作业有相同优称数时，对这些具有相同优先数的作业再按照先来先服务算法进行调度。

　　均衡调度算法 ：根据作业对资源的要求进行分类，作业调度从各类作业中去挑选，尽可能地使得使用不同资源的作业同时进行执行。

　　7、 作业调度 与 进程调度 各自的职责和相互间的关系。

　　作业调度 的职责是把 输入井 中的作业装入 主存 ，此时系统为该作业创建一个进程，若有多个作业被装入主存储器，则同时存在多个进程。它们处于 就绪状态 （ 万事具备，只欠处理 器）。

　　进程调度 的职责就是 选择 当前可占用处理器的 进程 ，进程运行中由于某种原因状态发生变化，当它让出处理器时，进程调度就再选另一个作业的进程去运行。

　　二者相互配合才能实现多道作业的并行执行。

　　四、批处理作业的控制（ 领会 ）

　　1、按用户提交的作业控制说明书控制作业的执行。

　　2、一个作业步的工作往往由多个进程的合作来完成。

　　3、一个作业步的工作完成后，继续下一个作业步的作业，直至作业执行结束。

　　五、交互式作业的管理 （ 领会 ）

　　1、交互式作业的 特点 ： 交互式作业的特点主要表现在 交互性 上，它采用 人机对话 的方式工作。

　　2、交互式作业的 控制 ：一种是 操作使用接口 ，另一种是 命令解释执行。

　　操作使用接口包括

　　操作控制命令

　　菜单技术

　　窗口技术

　　命令的解释执行

　　一类是操作系统中的相应处理模块直接解释执行；

　　另一类必须创建用户进程去解释执行。

　　3、 终端作业 的注册和注销。

　　终端用户控制终端作业的执行大致有四个阶段： 终端的连接 、 用户注册 、 控制作业执行 和 用户退出。