📜  门| GATE-CS-2016(Set 1)|问题30

📅  最后修改于: 2021-06-30 00:17:01             🧑  作者: Mango

考虑任意一组CPU绑定的进程,这些进程具有不相等的CPU突发长度
同时提交给计算机系统。以下哪一种流程调度算法可以最大程度地减少就绪队列中的平均等待时间?

(A)最短剩余时间
(B)时间量子小于最短CPU突发的循环
(C)均匀随机
(D)优先级最高,优先级与CPU突发长度成正比答案: (A)
说明:周转时间是进程从启动到完成之间所花费的总时间,而等待时间是进程准备好运行但尚未由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提供
这个问题的测验