操作系统面试题和答案(GATE CS)|S1

2021年3月25日12:55:31 发表评论 951 次浏览

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)

木子山

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: