以下问题已在 GATE CS 考试中提出。
1. 以下哪个不是有效的死锁预防方案? (GATE CS 2000)
(a) 在请求新资源之前释放所有资源
(b) 对资源进行唯一编号，并且永远不要请求比上次请求的资源编号更低的资源。
(c) 在释放任何资源后永远不要请求资源
(d) 在执行之前分配请求和所有必需的资源。
答案： (c)
参考：
http://www.cs.jhu.edu/~yairamir/cs418/os4/sld013.htm
http://en.wikipedia.org/wiki/Deadlock
2. 让 m[0]…m[4] 是互斥体(二进制信号量)和 P[0]…。 P[4] 是进程。
假设每个进程 P[i] 执行以下操作：
wait (m[i]); wait(m[(i+1) mode 4]);——释放 (m[i]);释放 (m[(i+1)mod 4]);
这可能会导致 (GATE CS 2000)
(a) 颠簸
(b) 死锁
(c) 饥饿，但不是死锁
(d) 以上都不是
答案： (b)
解释：
在以下情况下，您可以很容易地看到死锁。
P[0] 已获取 m[0] 并等待 m[1]
P[1] 已获取 m[1] 并等待 m[2]
P[2] 已获取 m[2] 并等待 m[3]
P[3] 已经获取到 m[3] 并等待 m[0]
3. 显卡的板载内存为 1 MB。下列哪种模式可以
卡不支持? (GATE CS 2000)
(a) 17 英寸显示器上的 1600 x 400 分辨率和 256 色
(b) 14 英寸显示器上的 1600 x 400 分辨率和 1600 万色
(c) 17 英寸显示器上的 800 x 400 分辨率和 1600 万色
(d) 14 英寸显示器上的 800 x 800 分辨率和 256 色
答案： (b)
解释：
显示器大小在这里无关紧要。因此，我们可以很容易地推断出答案应该是 (b)，因为它具有最高的内存要求。让我们验证一下。
存储 1600 万色像素所需的位数 = ceil(log2(16*1000000)) = 24
1600 x 400 分辨率和 16M 色所需的字节数 = (1600 * 400 * 24)/8，即 192000000(大于 1MB)。
4 考虑一个具有 FIFO 页替换策略的虚拟内存系统。对于任意页面访问模式，增加主内存中的页框数量将 (GATE CS 2001)
a) 始终减少页面错误的数量
b) 总是增加缺页次数
c) 有时会增加页面错误的数量
d) 从不影响缺页次数
答案： (c)
解释：
增加页面框架的数量并不总是减少页面错误(Belady’s Anomaly)。有关详细信息，请参阅 http://en.wikipedia.org/wiki/Belady%27s_anomaly
5. 以下哪项需要设备驱动程序? (GATE CS 2001)
a) 注册
b) 缓存
c) 主存储器
d) 磁盘
答案： (d)