昆明理工大学付湘琼操作系统作业管理.pptxVIP

第二章 作业管理一.作业的基本概念 作业的定义.ppt作业的定义二. 作业的建立过程用户作业作业控制表由系统生成作业步作业步进程进程进程进程⒈ 作业输入方式 联机输入方式.ppt联机输入方式 批处理输入方式.ppt脱机输入方式 直接耦合方式.ppt直接耦合方式 SPOOLONG系统.pptSPOOLINGSPOOLONG系统.ppt系统 网络输入方式 ⒉ 作业管理功能.ppt作业管理的功能 ⒊ JCB的建立.ppt作业控制块（JCB的建立.pptJCBJCB的建立.ppt）的建立三.用户接口各种命令接口（用户利用这些操作命令来组织和控制作业的执行或管理计算机系统）操作系统为用户提供两 个接口系统调用（编程人员使用系统调用来请求操作系统提供服务，例如申请和释放资源、控制程序的执行过程）⒈使用操作命令进行作业控制 有两种方式： 联机控制.ppt联机方式 脱机方式.ppt脱机方式 2.系统调用.ppt系统调用 作业调度 作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。主要有：（1）记录系统中各个作业的情况（2）按照某种调度算法从后备作业队列中挑选作业（3）为选中的作业分配内存和外设等资源（4）为选中的作业建立相应的进程（5）作业结束后进行善后处理工作 作业调度算法（1）先来先服务（FCFS）（2）短作业优先（SJF）（3）响应比高优先（HRN）响应比等于作业等待时间除以作业运行时间（用户估计值）。作业等待时间越长，则响应比越高，被选中的可能性越大。（4）优先级调度选优先级高的作业。确定优先级的方法是多种多样的。通常根据作业的缓急程度、作业的长短、等待时间等确定一个优先级计算公式。调度算法性能的衡量 从CPU利用率、吞吐量以及作业的平均周转时间和带权平均周转时间来衡量一个算法的好坏。（1）CPU利用率=CPU有效工作时间/CPU总的运行时间（2）吞吐量=完成的作业道数/完成的时间（3）作业平均周转时间T和带权平均周转时间W：平均周转时间T=周转时间之和/作业道数周转时间=完成时间-提交时间 或者 周转时间=等待时间+运行时间 带权平均周转时间W=带权周转时间之和/作业道数带权周转时间=周转时间/运行时间 例：在单道环境下，分别采用FCFS和SJF算法，完成作业调度。试说明作业的调度顺序及平均周转时间和带权平均周转时间。并评价哪个算法好。作业号进入时刻运行时间/min110:0030210:1060310:2040410:3020 例：设有一组作业，它们的提交时刻及运行时间如下所示，在单道方式下，采用短作业优先调度算法，作业的执行顺序是什么？若这4个作业在一台处理机上按单道方式运行，采用响应比高者优先调度算法，试写出各作业的执行顺序、各作业的周转时间及平均周转时间。作业号提交时间运行时间/min19:007029:403039:5010410:105