第2章Operating System作业管理与用户接口.pptVIP

第二章 作业管理和用户接口 2.1 作业的基本概念 2.2 批处理操作系统的作业管理 2.3 交互式系统作业管理 2.4 用户接口 2.5 UNIX 系统 2.1 作业的基本概念 作业：在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的全部工作总和。 用户的观点：在一次业务处理过程中，从输入程序和数据到输出结果的全过程。 系统的观点：作业由程序及数据（作业体）、作业说明书（作业控制语言）、作业控制块组成 作业步：作业的处理过程的一个加工步骤。完成作业中相对独立的一项工作。形成中间结果文件 作业由若干个顺序的作业步组成。 典型的作业步 作业分类、作业管理的功能 作业分类：批处理作业（脱机作业） 终端作业（联机作业） 作业管理功能： — 作业的输入和输出 — 作业调度 — 作业运行控制 2.2 批处理作业管理 批处理作业的流程 批处理作业组织 批处理作业的输入输出 批处理作业的调度 批处理作业流程及状态转换 批处理作业的组织 作业说明书：表达用户对作业的控制意图。 如：预计运行时间、要求的资源情况、执行优先级等。 作业的基本描述：用户名、作业名、编程语言、最大处理时间等 作业控制描述：作业控制方式、作业步的操作顺序、作业执行出错处理 资源要求描述：处理时间、优先级、内存空间、外设类型和数量等 作业控制语言 书写作业说明书的语言称为作业控制语言（JCL） 用户用于描述批处理作业处理过程控制意图的一种特殊程序 作业控制语言的类别： I/O命令、编译命令、操作命令以及条件命令等 批处理作业输入方式 定义：作业的输入将作业程序、数据和作业说明书从输入设备输入到外存，并建立作业控制块 作业输入方式： 联机输入方式 脱机输入方式 直接耦合方式 SPOOLing系统 作业控制块（JCB，Job Control Block) 定义：是批处理作业存在的标志。其中保存有系统对于作业进行管理所需要的全部信息 创建：系统把作业信息输入到输入井之后，根据作业说明书和有关作业信息在外存的位置等建立JCB，把其插入到后备作业队列中。 作业控制块的内容 作业表 每个作业有个作业控制块 所有作业JCB构成一个作业表 作业表存放在外存固定区域中，长度是固定的。限制了系统所能同时容纳的作业数量 系统输入程序、作业调度程序、系统输出程序都需要访问作业表，因而存在互斥问题 批处理作业的调度 作业调度程序功能： - 审查系统能否满足用户作业的资源要求 - 按照某一算法选取后备作业队列中的一组作业 - 为选中作业分配资源，建立进程 - 作业运行结束后，进行善后处理 作业调度算法评价 目标： 单位时间内运行尽可能多的作业 使处理机尽可能保持“忙碌” 使各种I/O设备得以充分利用 对所有的作业都是公平合理的 设计调度算法时应考虑的因素 调度算法应与系统设计目标保持一致 注意系统资源均衡使用 保证提交的作业在截止时间内完成 设法缩短作业平均周转时间 作业平均周转时间：从作业提交时刻到结果全部输出时刻 假定某一作业进入“输入井”的时间为Si， 它被选中执行，得到计算结果的时间为Ei 它的周转时间为Ti ＝Ei – Si 则作业平均周转时间为： T＝（ ）× 其中，n为被测定作业流中的作业数 平均带权周转时间 W＝（ ）× 其中，ri 为某作业i的实际执行时间 系统进行作业调度的依据 作业到达时间 预先为作业确定的优先级 系统可测定的其他因素： 作业所需的CPU时间C 存储要求M 打印输出的行数L 其他的资源要求 常见的批处理作业调度算法 （1）先来先服务算法 （FCFS：First Come First Serve） （2）最短作业优先算法 （SJF：Shortest Job First） （3）最高响应比优先算法 （HRN：Highest Response Ratio Next） （4）基于优先数调度算法 （HPF：Highest Priority First） (5 ) 资源搭配法（均衡调度算法） 先来先服务（FCFS） 定义：按照作业进入系统的先后次序进行调度，优先调度进入系统等待时间最长的作业。 优点：实现简单，系统开销小 缺点：有利于长作业，没考虑资源利用率和作业的特殊性 先来先服务调度算法例 短作业优先（SJF） 定义：按照作业要求运行时间的长短进行调度，优先调度要求运行时间最短的作业。 优点：较易于实现，具有短的作业平均周转时间 缺点：不公平，不利于长作业（饥饿，饿死）。 最短作业优先算法例