第三章 作业管理.ppt

第三章 作业管理 1、作业与作业步 2、用户界面 3、交互式作业与批处理作业 4、作业调度 5、作业的实例 二、用户界面 1、操作系统是用户和计算机之间的接口 2、系统调用的实现 3、用户界面 2、系统调用的实现 系统调用命令按其功能大致可分为五种类型： 1）有关进程管理和控制； 2）有关外部设备的输入输出服务； 3）?有关磁盘管理； 4）有关文件管理； 5）有关存储空间的申请和释放。 系统调用的实现步骤： 1.设置系统调用命令所需的入口参数，安排一条调用命令，并给出对应的功能号。 2.在执行调用命令时根据给定的功能号，由软件解释。 三、交互式作业和批处理作业 1、交互式作业 2、批处理作业 交互式作业又称为终端式作业或会话式作业。 在分时操作系统的环境下，用户在终端上利用键盘命令控制和监督作业的运行，而系统把作业运行的情况和结果也及时在终端上告诉用户。在一个兼顾分时操作和批处理的实际操作系统中，常把终端用户作业作为前台作业。 交互式作业的特点主要是主要表现在交互性上，它采用人机对话的方式工作。 交互式作业的控制有两种，一种是操作使用接口，另一种是命令解释执行。 批量式作业有两种，即利用作业说明书实行自动控制方式的作业（脱机作业）和利用控制台键盘操作命令直接控制的作业称为联机作业。在一个兼顾分时操作和批处理的实际操作系统中，常把批量式作业称为后台作业。 批处理作业的控制包括如下步骤： 1、按用户提交的作业控制说明书控制作业的执行。 2、一个作业步的工作往往由多个进程的合作来完成。 3、一个作业步的工作完成后，继续下一个作业步的作业，直至作业执行结束。 四、作业的调度 1、作业的状态及其转换 2、作业调度的功能 3、调度算法的影响因素 4、调度算法 1、采用作业控制块（job control block,JCB）表格，记录进入系统的各作业的情况。 2、根据选定的调度算法，从后备作业中选出一部分（多道情况）或一个作业投入运行。 3、利用存储管理、设备管理和处理机管理的功能为被调度的作业分配运行所必须的资源，使被选中的作业有获得使用处理机的资格。 4、作业运行结束后回收作业所占用的系统资源及记帐等。 1. CPU利用率 CPU利用率＝CPU有效工作时间／CPU总的运行时间 CPU总的运行时间为有效工作时间与空转时间之和。 2.吞吐量： 吞吐量是指单位时间内平均完成的作业数。　 吞吐量＝完成的作业道数／完成的时间 3. 作业的平均周转时间 衡量作业调度的一个标准是作业的平均周转时间，作业的平均周转时间越短，系统的效率越高、吞吐能力越强。一个作业的周转时间是指该作业由提交到完成所花费的时间，即： 作业ｉ的周转时间Ｔｉ＝作业ｉ完成时间－作业ｉ提交时间 也可表示为： 作业ｉ的周转时间Ｔｉ＝作业ｉ运行时间＋作业ｉ等待时间 而作业的平均周转时间是将全部作业周转时间累加起来再除以作业的个数。即： 作业平均周转时间Ｔ＝（Ｔ１＋Ｔ２＋．．．＋Ｔｎ）／ｎ 4.作业的平均带权周转时间 作业i的带权周转时间 Ｗｉ＝作业ｉ周转时间／作业ｉ的运行时间 则作业的平均带权周转时间 Ｗ＝（Ｗ１＋Ｗ２＋．．．＋Ｗｎ）／ｎ　。 先来先服务调度算法（FIFO）。 该算法按作业进入作业后备队列的先后顺序来进行挑选，先来的作业优先被选中。 最短作业优先（SJF）调度算法。 系统以要求运行的时间来衡量作业的长短。这种调度算法总是优先调度要求运行时间最短的作业作为下一次服务的对象。使用该算法时，系统首先要求用户对作业所需运行的时间预先做一个估计，并在控制说明书中注明。 响应比高者（HRN）优先算法 响应比＝作业响应时间／作业执行时间 ＝（作业执行时间＋作业等待时间）／作业执行时间 ＝１＋（作业等待时间／作业执行时间） 优先数调度算法。 系统根据作业的计算时间、等待时间、缓急程度及对资源的要求等为每个作业确定一个优先数，存放于作业控制块，优先数高的作业优先被调用。 事件驱动法。 每当发生一些事件就进入相应的调度程序工作。从用户角度看，若把作业定义为让计算机做一件事情，作业可由许多工作步协调完。 例：假定在一个CPU上执行以下５个作业， 解：调度图如下： 五、作业的实例 1、LINUX系统 2、Win98系统 Linux系统中，一旦用户登录系统，作业也就形成，我们曾经定义，作业是用户交给计算机的具有独立功能的任务。从用户登录系统到用户退出系统的整个过程，可以多次形成作业，用户每输入一条指令