以下问题已在 GATE 2009 CS 考试中提出。
1)在以下哪个页面替换策略中，可能会出现Belady的异常?
(一) 先进先出
(B) 最优
(C) LRU
(四) MRU
答案 (A)
Belady 的异常证明，在使用先进先出 (FIFO) 页面替换算法的同时增加页面帧数时，可能会出现更多页面错误。
有关随页框数量增加页面错误的示例，请参阅 wiki 页面。
2) 页表的每个条目中的基本内容是/是
(A) 虚拟页码
(B) 页框编号
(C) 虚拟页码和页框号
(D) 访问权限信息
答案 (B)
页表条目必须包含页框号。虚拟页号通常用作页表中的索引，以获取相应的页框号。有关详细信息，请参阅此内容。
3) 考虑具有 4 类资源 R1(3 个单位)、R2(2 个单位)、R3(3 个单位)、R4(2 个单位)的系统。使用非抢占式资源分配策略。在任何给定的情况下，如果不能完全满足请求，则不予受理。如果独立执行，三个进程 P1、P2、P3 请求源如下。
Process P1:
t=0: requests 2 units of R2
t=1: requests 1 unit of R3
t=3: requests 2 units of R1
t=5: releases 1 unit of R2
and 1 unit of R1.
t=7: releases 1 unit of R3
t=8: requests 2 units of R4
t=10: Finishes
Process P2:
t=0: requests 2 units of R3
t=2: requests 1 unit of R4
t=4: requests 1 unit of R1
t=6: releases 1 unit of R3
t=8: Finishes
Process P3:
t=0: requests 1 unit of R4
t=2: requests 2 units of R1
t=5: releases 2 units of R1
t=7: requests 1 unit of R2
t=8: requests 1 unit of R3
t=9: Finishes
如果所有三个进程从时间 t=0 开始并发运行，以下哪一项是正确的?
(A) 所有进程都将完成而不会出现任何死锁
(B) 只有 P1 和 P2 会陷入僵局。
(C) 只有 P1 和 P3 会陷入僵局。
(D) 三个进程都会陷入死锁
答案 (A)
我们可以应用以下死锁检测算法，并看到没有进程无限期地等待资源。有关死锁检测算法，请参阅此内容。
4) 考虑一个有 100 个柱面的磁盘系统。访问气缸的请求按以下顺序发生：
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
假设磁头当前位于第 50 个柱面，如果从一个柱面移动到相邻一个柱面需要 1ms 并且使用最短寻道时间优先策略，那么满足所有请求所需的时间是多少?
(一) 95ms
(B) 119ms
(C) 233 毫秒
(D) 276ms
答案 (B)
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
由于使用了最短寻道时间优先策略，head 将首先移动到 34。这个移动将导致 16*1 ms。 34 之后，头部将移动到 20，这将导致 14*1 毫秒。等等。所以圆柱体按以下顺序访问 34, 20, 19, 15, 10, 7, 6, 4, 2, 73 并且总时间将为 (16 + 14 + 1 + 4 + 5 + 3 + 1 + 2 + 2 + 71)*1 = 119 毫秒。
请参阅 GATE Corner 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。