操作系统教程(第二版)第3章用户接口与作业管理.pptxVIP

第三章 用户接口与作业管理;1. 作业级接口;系统为用户在程序一级提供有关服务而设置 由一组系统调用命令组成 负责管理和控制运行的程序 并在这些程序与系统控制的资源和提供的服务间实现交互作用 用汇编语言：在程序中直接用系统调用命令 用高级语言：可在编程时使用过程调用语句;二、批处理系统作业处理;（4）典型的作业步;2. 批处理作业控制语言与作业说明书;（3）作业说明书;3. 作业控制块与作业表;（2）作业控制块的内容;作业标知 用户名称 用户帐号 调度信息 资源需求 作业状?? 作业类别 输入井地址 输出井地址 进入系统时间 开始处理时间 作业完成时间 作业退出时间 资源使用情况;（3）作业控制块的建立;（4）作业控制块的使用;（5）作业控制块的撤消;（6）作业表;4. 批处理作业的状态及转换;作业和进程的状态转换图;（1）运行状态的作业;5. 作业的建立;（1）作业的输入; 联机输入方式;（2）JCB的建立;6. 批处理作业的调度;（1）调度算法评价;要设计一个理想的调度算法是一件十分困难的事 在实际系统中，调度算法往往折衷考虑 设计调度算法时应考虑的因素： 调度算法应与系统设计目标保持一致 注意系统资源均衡使用 保证提交的作业在截止时间内完成 设法缩短作业平均周转时间 大多数操作系统都采用比较简单的调度算法;作业平均周转时间 假定某一作业进入“输入井”的时间为Si(提交时间，到达时间），它被选中执行，得到计算结果的时间为Ei（完成时间）它的周转时间为Ti ＝Ei – Si 则作业平均周转时间为： T＝（ ）× n为被测定作业流中的作业数;平均带权周转时间 带权周转时间W＝T/r=周转时间/运行时间 W＝（ ）× ri 为某作业i的实际执行时间;（3）系统进行作业调度的决策因素;（4）常见的批处理作业调度算法;基于优先数调度算法 （HPF：Highest Priority First） （a）由用户规定优先数（外部优先数） 用户提交作业时，根据急迫程度规定适当的优先数 作业调度程序根据JCB优先数决定进入内存的次序 （b）由系统计算优先数（内部优先数） 例：可按如下公式计算作业的优先数： 优先数 = 用户规定优先数 – 作业处理时间 + 作业等待时间 – 输出量;均衡调度算法(分类排队算法) 基本思想： 根据系统运行情况和作业属性将作业分类 轮流从不同的作业类中挑选作业 目标： 力求均衡地利用各种系统资源，发挥资源使用效率 力求使用户满意;例1：将待处理作业分成如下队列： 队列1：计算量大的作业 队列2：I/O量大的作业 队列3：计算量与I/O量均衡的作业 调度时，在三个队列中各取一些作业 在内存中的作业有的使用处理机 有的使用外部设备 使得系统的各种资源能得到充分利用;例2：将待处理作业分成如下三个队列： 队列1：长作业 队列2：中等长度作业 队列3：短作业 调度时 取队列1一作业，队列2一作业，队列3一作业 长作业用户和短作业用户均比较满意;（5）作业调度算法应用例子1;先来先服务调度算法计算结果;最短作业优先作业算法计算结果;最高响应比优先作业算法计算结果;（7）多道程序对平均周转时间的影响;例：四个各需两小时作业同时投入运行，I/O等待时间均占25%，即占CPU时间各为1.5小时 根据计算公式，CPU的空转率为0 采用简单轮转法调度，每小时各作业分别占用25%的CPU时间，算得该作业组合的平均周转时间约为6小时，而平均带权周转时间约为3 但是，若以单道程序方式运行： 平均周转时间T=（2+4+6+8）/4=5小时 平均带权周转时间W=（1+2+3+4）/4=2.5 ;7．作业调度与进程调度;8. 批处理作业的控制;9. 作业退出;10. SPOOLing系统工作原理;作业和进程的状态转换图;10. SPOOLing系统工作原理（续2）;输入装置;三、 交互式系统的作业管理;交互式命令的接口复杂 含功能结构，可能问题的处理，如各种约定、前端处理、命令日志、命令注解、宏命令及命令组等 交互式控制灵活方便，可以随时进行各种处理，排除问题，方便调试；系统利用率低 接口包括：一组联机命令，终端处理程序，命令解释程序;（2）终端处理程序; 终端处理程序提供的输入输出方式对整个用户命令接口有重大影响 也确定了用户与其应用程序之间的通信方式 终端处理程序必须作为用户接口的一个组成部分来考虑 即，直接影响命令接口的一些问题须由终端处理程序解决 ;（3）直接影响命令接口的一些问题;（b）提前打入（Type ahead