userinterface与管理用户界面-西安电子科技大学.ppt

作业管理 主要介绍的内容有： 作业的定义与控制 作业的调度 系统功能调用 操作系统提供的用户接口及用户管理 教学目的： 操作系统（OS）是为用户服务的，而用户以作业的方式把任务交给计算机来处理。 本章从作业的基本概念以及作业管理、调度、控制等多方面介绍OS的作业。 教学要求： 熟悉作业的作用和定义。 掌握批处理作业管理的过程。 掌握SPOOLing输入输出系统。 掌握对作业调度算法的几个评估公式：CPU利用率、吞吐量、作业平均周转时间和带权平均周转时间。 理解四个常见的作业调度算法：先来先服务、短作业优先、响应比高者优先和优先级法。 A.1 作业组织和管理 A.1 .1基本概念 1. 作业、作业步、作业流 所谓作业就是用户一次请求计算机系统为它完成任务所进行的工作总和。 一般来说为了完成其任务，可以将作业细分成若干个作业步。作业步就是处理作业的各个独立的子任务，系统可以创建若干进程完成各作业步的计算，所以说一个作业是由若干作业步组成的。 汇编、编译和连接 Question 作业与进程的区别和联系是？？？ 为什么要引入作业管理 作业管理应用场合 大型机 Grid Computing 共同属性 用户数目可能非常庞大 耗费能源巨大 计算节点造价昂贵 Question: 引入作业管理是为了? 2. 作业的类型 根据计算机系统的作业处理方式不同，可把作业分成两大类： 脱机作业 脱机作业（off-line job）：不需用户干预，仅由系统根据作业说明书控制其运行的作业，通常又称为批处理作业。 联机作业 联机作业（on-line job）：指由用户从终端打入键盘命令，直接控制其运行的作业，通常又称为终端型作业。 A.1.2 作业的组织 作业由程序、数据、作业控制信息（如作业说明书）三部分组成。 作业说明书体现用户对作业控制的意图，包括： 1)作业基本情况 2)作业控制 3)作业资源要求的描述 作业的处理过程 作业的调度状态 A.1.3作业输入/输出方式 1．联机输入输出。由主机直接控制输入/输出。由于主机和外围设备的速度相差悬殊，从而降低了CPU的利用率。 2．脱机输入输出。由于主机和外围设备的速度相差悬殊，早期的输入输出采用脱机外围设备解决这一问题。 3．SPOOLing系统。核心思想是利用一台可共享的、高速大容量的块设备（磁盘）来模拟独占设备的操作，使一台独占设备变成多台可并行使用的虚拟设备。 SPOOLing系统的组成 SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成。 A.1.4 作业控制块(Job Control Block) JCB-作业控制块:是一个作业存在的唯一标志，是系统为管理作业所设置的一个数据结构。包括： A.1.5 作业调度 在一些操作系统中，一个作业从提交到完成需要经过高级、中级和低级三级调度。(参考CH2 2.5.2 Scheduling in Batch Systems) 作业调度算法的评价因素 1）CPU利用率 ：一般 CPU的利用率从 40％（轻负荷系统）至 90％（重负荷系统）。通常，在一定的I/O等待时间的百分比之下，运行程序道数越多，CPU空闲时间的百分比越低。 2）吞吐量：它表示单位时间内CPU完成作业的数量。 3）周转时间：通常把周转时间或周转系数作为评价批处理系统的性能指标。 平均周转时间与周转系数 对每个用户来说，总是希望自己的作业在提交后能立即执行，从而使该作业的周转时间最短，即周转时间等于作业执行时间，而周转系数＝1。但是对于一个计算机系统来说，不可能同时满足每个用户的这种要求，而只能使系统的平均周转时间或平均周转系数最小。 常见的四种作业调度算法 (1)先来先服务(FCFS)：按作业进入后备队列的自然顺序，先进入的作业先被选中。其缺点是：若一个长作业在先，那么后来的短作业的等待时间将很长。长(短)作业不是指作业的物理长度，而是指它运行的时间长(短)。 (2)短作业优先(SJF)：即优先选中短作业。它可能造成先期到达的长作业有过长的等待。 (3)响应比高者优先(HRN)：即定义作业的响应比，选中响应比高的作业投入运行。响应比等于作业等待时间除以作业运行时间(用户估计值)。作业等待时间越长，则响应比越高，被选中的可能性越大。每当调度时，要对后备队列中各作业的响应比进行计算，取其中最高者。HRN是FCFS和SJF的折衷，但以计算响应比的时间开销为代价。 常见的四种作业调度算法-1 (4)优先级法：即根据优先级来选取作业，每次总是选取优先级高的作业。确定作业优先级的方法是多种多样的。通常根据作业的缓急程度、用户指定的优先级(在JCB中)、作业的长短、等待时间的多少、资源申请情况等确定一个优先级计算公式。 优先级法可