📜  门| GATE CS 2010 |第65章

📅  最后修改于: 2021-06-29 17:51:50             🧑  作者: 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)一,二和三答案: (D)
说明: I)最短剩余时间优先调度是最短作业调度的抢先版本。在SRTF中,将首先安排CPU突发次数最短的作业。由于此进程,它可能会导致饥饿,因为较短的进程可能会继续出现,并且长时间的CPU突发进程永远不会占用CPU。

II)抢先是指在完成执行之前停止某个进程,而其他进程可以开始执行。停止的进程稍后可以返回并从停止的地方继续。在抢占式调度中,假设进程P1在CPU中执行,并且经过一段时间后,进程P2具有高优先级,则P1将进入就绪队列,然后抢占p1,然后将p2带入CPU进行执行。这样,如果到达就绪队列的进程具有更高的优先级,则p1优先,那么p1总是被抢占,并且有可能遭受饥饿。

III)循环将提供比FCFS更好的响应时间,在FCFS中,当进程正在执行时,它会执行到其完整的突发时间,但是在循环中,它将执行到时间量子。因此,循环调度可以缩短响应时间,因为所有进程都在指定时间后获得CPU。

因此,I,II,III是正确的,这是选项(D)。选项(D)是正确答案。

参考:
https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/5_CPU_Scheduling.html
https://www.geeksforgeeks.org/operating-systems-set-7/

该解决方案由Nitika Bansal提供
这个问题的测验