《第2章作业管理和用户接口.ppt

作业调度程序的功能 按照系统选定的调度算法，从后备作业队列中选取一个或多个作业。 为被选中的作业分配运行时所需要的系统资源。如分配主存和外设资源。 为被选中的作业开始运行做好一切准备工作。如将作业的后备状态改为运行状态等。 作业正常运行完成或因故障而中断需要撤离系统时，作业调度程序还要完成作业的善后处理工作。 2.5.3 作业调度的功能及调度性能的衡量 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 作业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 作业调度的功能及调度性能的衡量 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 先来先服务调度算法 （FIFO/FCFS） 短作业优先调度算法（SJF） 响应比高者优先调度算法 优先数调度算法 2.5.4 作业调度的算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.5.4 作业调度的算法-FCFS 先来先服务（FCFS，First Come Firs Serve）调度算法是按作业来到的先后次序进行调度的。 作业号 1 2 3 4 提交时间 8.0 8.5 9.0 9.5 运行时间 2.0 0.5 0.1 0.2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.5.4 作业调度的算法-FCFS 作 业 1 2 3 4 平均周转时间T=（2.0+2.0+1.6+1.3）/4=1.725 平均带权周转时间W=（1.0+4.0+16.0+6.5）/4=6.875 提交时间 8.0 8.5 9.0 9.5 运行时间 2.0 0.5 0.1 0.2 开始时间 8.0 10.0 10.5 10.6 完成时间 10.0 10.5 10.6 10.8 周转时间 2.0 2.0 1.6 1.3 带权周转时间 1.0 4.0 16.0 6.5 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 短作业优先调度算法是依据每个作业的JCB中提供的运行时间，每次调度作业时，总是选取运行时间最短的作业运行。这种算法对短作业有利，作业的平均周转时间最佳，也容易实现，但它不考虑长作业的利益，有可能使长作业得不到运行的机会。 2.5.4 作业调度的算法-SJF Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.5.4 作业调度的算法-SJF 作 业 1 3 4 2 平均周转时间T=（2.0+1.1+0.8+2.3）/4=1.55 平均带权周转时间W=（1.0+11.0+4.0+4.6）/4=5.15 提交时间 8.0 9.0 9.5 8.5 运行时间 2.0 0.1 0.2 0.5 开始时间 8.0 10.0 10.1 10.3 完成时间 10.0 10.1 10.3 10.8 周转时间 2.0 1.1 0.8 2.3 带权周转时间 1.0 11.0 4.0 4.6 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Cop