昆明理工大学 付湘琼操作系统-第二章作业管理ppt课件

1、 福州大学数计学院计算机操作系统计算机操作系统第二章 作业管理 作作 业业管管 理理 第二章第二章 作业管理作业管理一. 作业的基本概念 作业的定义 作作 业业管管 理理用户作业作业控制表作业步作业步进程进程进程进程进程进程由系统生成由系统生成二二. . 作业的建立过程作业的建立过程 作作 业业管管 理理 联机输入方式联机输入方式 脱机输入方式脱机输入方式 直接耦合方式直接耦合方式 SPOOLINGSPOOLING系统系统 网络输入方式网络输入方式 作业输入方式作业输入方式 作作 业业管管 理理 作业管理的功能作业管理的功能 作业控制块作业控制块JCBJCB的建立的建立 作作 业业管管 理理操

2、作系统为操作系统为用户提供两用户提供两 个接口个接口系统调用编程人员使用系统调用编程人员使用系统调用来请求操作系统系统调用来请求操作系统提供服务，例如申请和释提供服务，例如申请和释放资源、控制程序的执行放资源、控制程序的执行过程）过程）三三. . 用户接口用户接口各种命令接口用户利各种命令接口用户利用这些操作命令来组织用这些操作命令来组织和控制作业的执行或管和控制作业的执行或管理计算机系统）理计算机系统） 作作 业业管管 理理q 联机方式联机方式q 脱机方式脱机方式 2.系统调用系统调用使用操作命令进行作业控使用操作命令进行作业控制制 有两种方式：有两种方式： 作作 业业管管 理理 作业调度作

3、业调度 作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。主要有：（1记录系统中各个作业的情况（2按照某种调度算法从后备作业队列中挑选作业（3为选中的作业分配内存和外设等资源（4为选中的作业建立相应的进程（5作业结束后进行善后处理工作 作作 业业管管 理理 作业调度算法（1先来先服务FCFS）（2短作业优先SJF）（3响应比高优先HRN）响应比等于作业等待时间除以作业运行时间用户估计值）。作业等待时间越长，则响应比越高，被选中的可能性越大。（4优先级调度选优先级高的作业。确定优先级的方法是多种多样的。通常根据作业的缓急程度、作业的长短、等待时间等确定一个

4、优先级计算公式。 作作 业业管管 理理调度算法性能的衡量调度算法性能的衡量 从CPU利用率、吞吐量以及作业的平均周转时间和带权平均周转时间来衡量一个算法的好坏。（1CPU利用率=CPU有效工作时间/CPU总的运行时间（2吞吐量=完成的作业道数/完成的时间（3作业平均周转时间T和带权平均周转时间W：平均周转时间T=周转时间之和/作业道数周转时间=完成时间-提交时间 或者 周转时间=等待时间+运行时间 带权平均周转时间W=带权周转时间之和/作业道数带权周转时间=周转时间/运行时间 作作 业业管管 理理 例：在单道环境下，分别采用FCFS和SJF算法，完成作业调度。试说明作业的调度顺序及平均周转时间和带权平均周转时间。并评价哪个算法好。 作作 业业管管 理理作业号进入时刻运行时间/min110:0030210:1060310:2040410:3020 作作 业业管管 理理 例：设有一组作业，它们的提交时刻及运行时间如下所示，在单道方式下，采用短作业优先调度算法，作业的执行顺序是什么？若这4个作业在一台处理机上按单道方式运行，采用响应比高者优先调度算法，试写出各作业的执行