操作系统 第2章概述概述作业管理.ppt

《操作系统 第2章概述概述作业管理.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、第二章作业管理1本章知识点和重点作业的概念作业控制作业调度用户接口2作业3作业的基本概念1.作业用户在一次计算过程中，或者一次事务处理过程中，要求计算机系统所做工作的总称2.作业步一个作业可划分成若干部分，称为一个作业步典型的作业控制过程：“编辑”、“编译”、“连接”、“运行”作业步之间的关系：3.作业流4作业的类型按处理方式脱机作业联机作业5作业的组成三个部分1、程序2、数据3、作业说明书作业基本情况描述作业控制描述作业资源要求描述作业控制语言（JCL）6作业控制7作业的状态及转换一个作业从进入系统到运行结束经历四个不同的状态：“提交状态”“后备状态”——“收容态”“执行状态”

2、——“执行态”“完成状态”8作业和进程的状态转换图执行状态9作业控制块1．作业控制块（JCB：JobControlBlock）作业控制块是作业存在的标志其中保存有系统对于作业进行管理所需要的全部信息它们被保存于磁盘区域中10作业标知用户名称用户帐号调度信息资源需求作业状态作业类别优先级进入系统时间开始处理时间作业完成时间作业退出时间资源使用情况其他情况作业控制块JCB11作业控制块中所包含的信息数量及内容因系统而异较简单的系统较复杂的系统作业控制块合适建立?何时被撤销？12作业表每个作业有个作业控制块所有作业JCB构成一个作业表作业表存放在外存固定区域中，长度是固定限制了系统所能

3、同时容纳的作业数量JCB1JCB2……JCBi……JCBn作业表作业标知用户名称用户帐号调度信息资源需求作业状态作业类别优先级进入系统时间开始处理时间作业完成时间作业退出时间资源使用情况其他情况作业控制块JCB13用户接口141.作业级接口操作系统为用户对作业运行全过程控制提供的功能(1)联机用户接口（交互式命令接口）(2)脱机接口用户与操作系统的接口作业级接口程序级接口图形界面15程序级接口由一系列系统调用命令组成。2.程序级接口163.图形界面把系统交互用的命令以及软件用图标的方式表示直观、易用17作业的调度18作业的调度作业调度概念：P51作业调度的作用：后备状态——》执行

4、状态——》完成状态主要功能：记录系统中各个作业的状态按照一定的算法从后备作业中选取作业为选中的作业做好运行前的准备工作做好作业的善后工作191．调度算法评价调度实质上是一个策略问题设定的目标往往是相互冲突的目标：单位时间内运行尽可能多的作业使处理机尽可能保持“忙碌”使各种I/O设备得以充分利用对所有的作业都是公平合理的20要设计一个理想的调度算法是一件十分困难的事在实际系统中，调度算法往往折衷考虑大多数操作系统都采用比较简单的调度算法21假定某一作业输入的时间为Si，它被选中执行，得到计算结果的时间为Ei它的周转时间为Ti＝Ei–Si则作业平均周转时间为：T＝（）×其中，n为被测

5、定作业流中的作业数平均周转时间2．调度算法性能的衡量周转时间22平均带权周转时间W＝（）×其中，ri为某作业i的实际执行时间周转时间232．调度算法性能的衡量CPU利用率吞吐量等待就绪时间响应时间243．常见作业调度算法（1）先来先服务算法（FCFS：FirstComeFirstServe）（2）最短作业优先算法（SJF：ShortestJobFirst）（3）最高响应比优先算法（HRN：HighestResponseRatioNext）响应比R=作业周转时间/作业处理时间=（作业处理时间+作业等待时间）/作业处理时间=1+（作业等待时间/作业处理时间）（4）基于优先

6、数调度算法（HPF：HighestPriorityFirst）25（a）由用户规定优先数（外部优先数）用户提交作业时，根据急迫程度规定适当的优先数作业调度程序根据JCB优先数决定进入内存的次序（b）由系统计算优先数(内部优先数)例：可按如下公式计算作业的优先数：优先数=用户规定优先数–作业处理时间+作业等待时间–输出量26例1：将待处理作业分成如下队列：队列1：计算量大的作业队列2：I/O量大的作业队列3：计算量与I/O量均衡的作业调度时，在三个队列中各取一些作业在内存中的作业有的使用处理机有的使用外部设备使得系统的各种资源能得到充分利用（5）均衡调度算法(分类排队算法)基本思想

7、：根据系统运行情况和作业属性将作业分类轮流从不同的作业类中挑选作业目标：力求均衡地利用各种系统资源，发挥资源使用效率力求使用户满意27例2：将待处理作业分成如下三个队列：队列1：短作业队列2：中等长度作业队列3：长作业调度时取队列1一作业，队列2一作业，队列3一作业长作业用户和短作业用户均比较满意（5）均衡调度算法(分类排队算法)285．作业调度算法应用例子1假设在单道批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间应用先来先服务、最短作业优先和最高响应比优先作业调度