大门|大门CS 2010 |问题65

以下哪项陈述是正确的？

I. Shortest remaining time first scheduling may cause starvation
II. Preemptive scheduling may cause starvation
III. Round robin is better than FCFS in terms of response time

（A） 我只是 （B） 只有我和我 （C） 仅限II和III （D） 一、 二、三 答复: （D） 说明： 一） 最短剩余时间优先调度是最短作业调度的先发制人版本。在SRTF中，CPU突发时间最短的作业将首先调度。由于这个进程，它可能会导致饥饿，因为较短的进程可能会不断出现，而较长的CPU突发进程永远无法获得CPU。

二） 先发制人只是指一个进程在完成执行之前被停止，其他进程可以开始执行。停止的进程可以稍后返回并从停止的位置继续。在抢占式调度中，假设进程P1在CPU中执行，一段时间后，具有高优先级的进程P2将到达就绪队列，然后P1被抢占，P2将进入CPU执行。通过这种方式，如果到达就绪队列的进程的优先级高于p1，则p1总是被抢占，并且可能会遭受饥饿。

三） 与FCFS相比，循环将提供更好的响应时间，在FCFS中，当进程执行时，它将执行到其完整的突发时间，但在循环中，它将执行到时间量子。因此，循环调度提高了响应时间，因为所有进程都在指定时间后获得CPU。

所以，I，II，III是真的，这就是选项（D）。

参考： https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/5_CPU_调度。html https://www.geeksforgeeks.org/operating-systems-set-7/

这个解决方案是由 尼蒂卡·班萨尔

观看Geeksforgeks视频讲解：

这个问题的小测验