能使作业平均周转时间最小的作业调度算法是（）
2023-05-15
能使作业平均周转时间最小的作业调度算法是（）
A.先来先服务算法
B.计算时间最短的作业优先算法
C.优先级调度算法
D.均衡调度算法
参考答案：
B
短作业优先（SJF，ShortJobFirst）又称为“短进程优先”SPN（ShortProcessNext），这是对FCFS算法的改进，其目标是减少平均周转时间。优点：比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；提高系统的吞吐量。缺点：对长作业非常不利，可能长时间得不到执行；未能依据作业的紧迫程度来划分执行的优先级；难以准确估计作业（进程）的执行时间，从而影响调度性能。
热门标签