以下哪些陈述是正确的?
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)仅 I 和 III
(C)仅 II 和 III
(D) I、II 和 III答案: (D)
说明: I)最短剩余时间优先调度是最短作业调度的抢占版本。在 SRTF 中,将首先调度具有最短 CPU 突发的作业。由于这个过程,它可能会导致饥饿,因为较短的进程可能会不断出现,而长时间的 CPU 突发进程永远不会获得 CPU。
II) 抢占只是意味着一个进程在完成它的执行之前被停止,其他进程可以开始执行。停止的进程稍后可以返回并从停止的地方继续。在抢占式调度中,假设进程 P1 在 CPU 中执行,经过一段时间后,具有高优先级的进程 P2 将到达就绪队列,然后 p1 被抢占,p2 将进入 CPU 执行。通过这种方式,如果到达就绪队列的进程的优先级高于 p1,那么 p1 总是被抢占,它可能会遭受饥饿。
III)循环将提供比 FCFS 更好的响应时间,在 FCFS 中,当进程执行时,它执行到其完整的突发时间,但在循环中它将执行到时间片。因此,循环调度提高了响应时间,因为所有进程都在指定时间后获得 CPU。
因此,I、II、III 为真,即选项 (D)。
参考:
https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/5_CPU_Scheduling.html
http://www.geeksforgeeks.org/operating-systems-set-7/
此解决方案由Nitika Bansal 提供
观看 GeeksforGeeks 视频说明:
这个问题的测验