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]);
------
release (m[i]); release (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的板上内存。卡不支持下列哪一种模式?(门CS 2000)
(a)17英寸显示器上的1600 x 400分辨率和256色
(b)在14英寸显示器上的1600 x 400分辨率和1600万色
(c)800 x 400分辨率和17英寸显示器上的1600万色
(d)在14英寸显示器上使用256色的800 x 800分辨率
回答：
(b)
说明：
显示器的大小无关紧要。因此, 我们可以轻松推断出答案应为(b), 因为这具有最高的内存要求。让我们验证一下。
存储1600万色像素所需的位数= ceil(log2(16 * 1000000))= 24
1600 x 400分辨率(1600万种颜色)所需的字节数=(1600 * 400 * 24)/ 8, 即192000000(大于1MB)。
4考虑具有FIFO页面替换策略的虚拟内存系统。对于任意页面访问模式, 将增加主存储器中的页面帧数(GATE CS 2001)
a)总是减少页面错误的数量
b)总是增加页面错误的数量
c)有时会增加页面错误的数量
d)决不影响页面错误数
回答：
(C)
说明：
增加页面框架的数量并不能总是减少页面错误(Belady的异常)。有关详细信息, 请参见
http://en.wikipedia.org/wiki/Belady%27s_anomaly
5.以下哪项需要设备驱动程序？ (GATE CS 2001)
a)寄存器
b)缓存
c)主存
d)磁盘
回答：
(d)
