第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