第2章作业管理和用户接口幻灯片.pptVIP

作业调度程序的功能 按照系统选定的调度算法，从后备作业队列中选取一个或多个作业。 为被选中的作业分配运行时所需要的系统资源。如分配主存和外设资源。 为被选中的作业开始运行做好一切准备工作。如将作业的后备状态改为运行状态等。 作业正常运行完成或因故障而中断需要撤离系统时，作业调度程序还要完成作业的善后处理工作。 2.5.3 作业调度的功能及调度性能的衡量 作业i的周转时间Ti定义为： Ti=Tei-Tsi（其中Tei为作业i的完成时间，Tsi为作业i的提交时间）； n个作业的平均周转时间T为： T=(T1+ T2+…+ Tn)/n 作业i的带权周转时间Wi定义为： Wi= Ti/Tri（其中Tri为作业i的实际运行时间） n个作业的平均带权周转时间W为： W=(W1+ W2+…+ Wn)/n 2.5.3 作业调度的功能及调度性能的衡量 先来先服务调度算法 （FIFO/FCFS） 短作业优先调度算法（SJF） 响应比高者优先调度算法 优先数调度算法 2.5.4 作业调度的算法 2.5.4 作业调度的算法-FCFS 先来先服务（FCFS，First Come Firs Serve）调度算法是按作业来到的先后次序进行调度的。 作业号 提交时间 运行时间 1 8.0 2.0 2 8.5 0.5 3 9.0 0.1 4 9.5 0.2 2.5.4 作业调度的算法-FCFS 作 业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.0 2.0 8.0 10.0 2.0 1.0 2 8.5 0.5 10.0 10.5 2.0 4.0 3 9.0 0.1 10.5 10.6 1.6 16.0 4 9.5 0.2 10.6 10.8 1.3 6.5 平均周转时间T=（2.0+2.0+1.6+1.3）/4=1.725 平均带权周转时间W=（1.0+4.0+16.0+6.5）/4=6.875 短作业优先调度算法是依据每个作业的JCB中提供的运行时间，每次调度作业时，总是选取运行时间最短的作业运行。这种算法对短作业有利，作业的平均周转时间最佳，也容易实现，但它不考虑长作业的利益，有可能使长作业得不到运行的机会。 2.5.4 作业调度的算法-SJF 2.5.4 作业调度的算法-SJF 作 业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.0 2.0 8.0 10.0 2.0 1.0 3 9.0 0.1 10.0 10.1 1.1 11.0 4 9.5 0.2 10.1 10.3 0.8 4.0 2 8.5 0.5 10.3 10.8 2.3 4.6 平均周转时间T=（2.0+1.1+0.8+2.3）/4=1.55 平均带权周转时间W=（1.0+11.0+4.0+4.6）/4=5.15 响应比高者优先调度算法是介于先来先服务调度算法和短作业优先调度算法之间的一种折衷的算法。 它兼顾了运行时间短和等待时间长的作业，但算法较复杂，每次调度作业时，要计算各个作业的响应比。 响应比定义为： 响应比=作业响应时间／估计的运行时间 其中响应时间为作业进人系统后的等待时间加上估计的运行时间。因此，响应比可写为： 响应比=1+作业等待时间／估计的运行时间 2.5.4 作业调度的算法-HRN 2.5.4 作业调度的算法-HRN 如果对表2-2中的作业采用响应比高者优先调度算法来进行调度，每个作业运行完成时剩下的所有作业的响应比: 当作业1结束时：作业2的响应比=1+(10.0-8.5)/0.5=1+3=4 作业3的响应比=1+(10.0-9.0)/0.1=1+10=11 作业4的响应比=1+(10.0-9.5)/0.2=1+2.5=3.5 从计算结果可看出，作业3的响应比最高，应该选择作业3运行。 当作业3结束时： 作业2的响应比=1+(10.1-8.5)/0.5=1+3.2=4.2 作业4的响应比=1+(10.1-9.5)/0.2=1+3=4 2.5.4 作业调度的算法- HRN 作 业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.0 2.0 8.0 10.0 2.0 1.0 3 9.0 0.1 10.0 10.1 1.1 11.0 2 8.5 0.5 10.1 10.6 2.1 4.2 4 9.5 0.2 10.6 10.8 1.3 6.5 平均周转时间T=（2.0+1.1+2.1+1.3）/4=1.625 平均带权周转时间W=（1.0+11.0+4.2+6.5）/4=5.675 2.5.4 作业调度的算法-优先数调度算法 优先数调度算法就是选取优先数最高的作业首先运行。 确定优先数的一种较简单的方法