考虑一组任意的 CPU 绑定进程，其 CPU 突发长度不相等
同时提交给计算机系统。以下哪一种进程调度算法可以最小化就绪队列中的平均等待时间?
(A)最短剩余时间优先
(B)时间量小于最短 CPU 突发的循环
(C)均匀随机
(D)最高优先级优先，优先级与 CPU 突发长度成正比答案：(一)
解释：周转时间是进程从启动到完成所花费的总时间，等待时间是进程准备运行但未被 CPU 调度程序执行的时间。众所周知，在所有 CPU 调度算法中，最短作业优先是最优的，即。它提供了最短的周转时间、最短的平均等待时间和高吞吐量，最重要的是最短剩余时间优先是最短作业优先的抢先版本。最短剩余时间优先调度算法可能会导致饥饿，因为如果短进程不断添加到 cpu 调度程序中，那么当前正在运行的进程将永远无法执行，因为它们将被抢占，但这里所有进程同时到达所以不会有饥饿之类的问题。
所以，答案是最短剩余时间优先，即答案(A)。
参考：
https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/5_CPU_Scheduling.html
http://geeksquiz.com/gate-notes-operating-system-process-scheduling/
此解决方案由Nitika Bansal 提供
观看 GeeksforGeeks 视频说明：
这个问题的测验