📜  门|门CS 2010 |第 65 题

📅  最后修改于: 2021-09-27 05:45:11             🧑  作者: Mango

以下哪些陈述是正确的?

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 视频说明:

这个问题的测验