计算机操作系统作者王之仓第3章处理机调度课件.pptVIP

【实例3-1】P1、P2、P3、P4四个作业的到达时间和运行时间，如表3-3所示。当采用FCFS算法时，用Gantt图画出各进程的执行情况，并计算各自的周转时间、带权周转时间、响应时间和等待时间。 表3-3 FCFS算法实例中诸进程到达时间和运行时间 3.4.2 先来先服务算法 1 算法描述 短进程优先调度算法(Shortest Process First, SPF)，是指对短进程优先的算法。利用该算法，可以从就绪队列中选择一个估计运行时间最短的进程，并为之分配CPU，使其立即执行直到完成，或者在运行期间由于发生IO事件使该进程阻塞，并让出CPU，重新发生进程调度。 短作业优先调度算法SJF(Shortest Job First)，是指对短作业优先调度的算法。利用该算法，可以从后备队列中选择若干估计运行最短的作业，投入内存运行。 3.4.3 短进程/作业优先算法 2 算法特点 (1)优点 1)比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；假定所有任务同时到达，平均等待时间最短。 2)提高系统的吞吐量。 3.4.3 短进程/作业优先算法 2 算法特点 (2)缺点 1)对长作业非常不利，可能长时间得不到执行；长作业可能被饿死。 2)未能依据作业的紧迫程度来划分执行的优先级。 3)难以准确估计作业(进程)的执行时间，从而影响调度性能。 3.4.3 短进程/作业优先算