5、常见的进程调度算法（续） 2)最短CPU运行期优先(SCBF)(SPF-Short Process First)算法 优先调度CPU运行期短的进程。 优点：平均周转时间短 缺点：长进程等待时间长；依赖于各进程的下一个CPU周期， 需要估算CPU周期 Tnti atn +(1-a)tn 其中Tn为估计的第n个CPU时间，tn为实际的的n个CPU时 间，系数a在0~1之间，常取=0.5。 电子科技大学刘民岷 进程调度 85、常见的进程调度算法（续） 2）最短CPU运行期优先(SCBF) （SPF-Short Process First）算法 优先调度CPU运行期短的进程。 优点：平均周转时间短 缺点：长进程等待时间长；依赖于各进程的下一个CPU周期， 需要估算CPU周期 其中 为估计的第 n 个CPU时间， tn为实际的的 n 个CPU 时 间，系数 a 在 0 ～ 1之间，常取 a=0.5 。 电子科技大学 刘民岷 进程调度 8 n n n  t ( 1  ) 1    n 