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