厦门理工操作系统处理机调度l.pptVIP

图 4 FCFS和SJF调度算法的性能 4.1先来先服务和短作业优先调度算法 * 4.1.2、短作业（进程）优先调度算法（SJF、SPF） 思想：从队列中选择估计运行时间最短的作业（进程），对它执行调度。 适用于作业调度和进程调度，应用于进程调度是一种非抢占式的调度算法 该算法有利于短作业（进程），可提高系统的吞吐量、降低作业平均等待时间。例 缺点： 对长作业非常不利，可能长时间得不到执行； 未能依据作业的紧迫程度来划分执行的优先级； 难以准确估计作业（进程）的执行时间，从而影响调度性能。 4.1先来先服务和短作业优先调度算法 * 进程 到达时间 服务时间 P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 对于下述进程的到达时间和服务时间，请分别用FCFS、SPF(非抢占式)和SPF(抢占式)算法写出进程调度顺序，并计算其平均周转时间。 练 习 4.1先来先服务和短作业优先调度算法 * SPF (非抢占式) 7 3 16 0 8 12 P1 P3 P2 P4 平均周转时间=((7-0)+(12-2)+(8-4)+(16-5))/4=8 进程 到达时间 服务时间 P1 0.0 7 P2