GATE CS考试中提出了以下问题。
1)假设在用户和内核执行模式之间切换所需的时间为t1, 而在两个进程之间切换所需的时间为t2。以下内容哪些是对的？ (GATE CS 2011)
(A)t1 > t2
(B)t1 = t2
(C)t1 <t2
(D)不知道t1和t2之间的关系
答:—(C)进程切换涉及模式切换。上下文切换只能在内核模式下发生。
2)系统使用FIFO策略进行页面替换。它有4个页面框架, 没有任何页面开始加载。系统首先以某种顺序访问100个不同的页面, 然后以相反的顺序访问相同的100个页面。会发生多少页面错误？ (GATE CS 2010)
(A)196
(B)192
(C)197
(D)195
答案(A)
访问100页将导致100页错误。以相反的顺序访问这些页面时, 前四个访问不会导致页面错误。对页面的所有其他访问将导致页面错误。因此, 页面错误总数将为100 + 96。
3)以下哪项是正确的？ (GATE CS 2010)
I. 最短的剩余时间优先安排可能会导致饥饿
II. 抢先式调度可能会导致饥饿
III. 就响应时间而言, 轮询比FCFS更好
(A)仅I
(B)仅I和III
仅(C)II和III
(D)I, II和III
答案(D)
I)最短剩余时间优先调度是最短作业调度的抢占版本。这可能会导致饥饿, 因为较短的进程可能会继续出现, 而长时间的CPU突发进程永远不会占用CPU。
II)抢占可能导致饥饿。如果使用具有优先权的基于优先级的调度, 则低优先级的进程可能永远不会占用CPU。
III)循环调度缩短了响应时间, 因为所有进程都在指定时间后获得CPU。
4)如下所述, 考虑过程P1和P2在访问关键部分时使用的方法。共享布尔变量S1和S2的初始值是随机分配的。
Method Used by P1
while (S1 == S2) ;
Critica1 Section
S1 = S2;
Method Used by P2
while (S1 != S2) ;
Critica1 Section
S2 = not (S1);以下哪一项描述了所达到的性能？ (GATE CS 2010)
(A)相互排斥但没有进展
(B)进步但不相互排斥
(C)互不排斥和进步
(D)互斥与进步
答案(A)
可以很容易地观察到上述解决方案满足了互斥要求, 只有当S1不等于S2时P1才能进入临界区, 只有当S1等于S2时P2才可以进入临界区。
不满足进度要求。首先让我们看一下进度要求的定义。
进度要求：
如果关键部分中没有正在执行的过程, 并且存在一些希望进入其关键部分的过程, 则不能无限期推迟接下来将进入关键部分的过程的选择。
如果P1或P2要重新进入关键部分, 那么即使在关键部分中正在运行其他进程, 它们也无法执行。
请参阅门角适用于所有上一年的论文/解决方案/说明, 课程提纲, 重要日期, 注释等。
如果你发现任何答案/解释不正确, 或者你想分享有关上述主题的更多信息, 请写评论。
