GATE 2009 CS考试中提出了以下问题。
1)在以下哪一项页面替换策略中, 可能会发生Belady异常？
(A)FIFO
(B)最优
(C)LRU
(D)MRU
答案(A)
Belady的异常情况证明, 使用先进先出(FIFO)页面替换算法增加页面帧数时, 可能会出现更多页面错误。
请参阅wiki(http://en.wikipedia.org/wiki/B%C3%A9l%C3%A1dy's_anomaly)页面，了解随着页面帧的数量增加页面错误的示例。。
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开始同时运行, 则以下哪个语句为TRUE？
(A)所有过程将完成而不会出现任何死锁
(B)仅P1和P2将处于死锁状态。
(C)只有P1和P3会陷入死锁。
(D)所有三个过程都将陷入僵局
答案(A)
我们可以应用以下死锁检测算法, 然后看到没有进程无限期地等待资源。参考(http://codex.cs.yale.edu/avi/os-book/OS8/os8c/slide-dir/PPTX-dir/ch7.pptx)用于死锁检测算法。
4)考虑一个具有100个柱面的磁盘系统。访问气缸的请求按以下顺序发生：
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
假设磁头当前在气缸50上, 如果从一个气缸移动到相邻气缸需要1毫秒并且使用了最短寻道时间优先策略, 那么满足所有请求所需的时间是多少？
(A)95毫秒
(B)119毫秒
(C)233毫秒
(D)276毫秒
答案(B)
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
由于使用了最短寻道时间优先策略, 因此磁头将首先移动到34。此移动将导致16 * 1 ms。在34之后, 磁头将移至20, 这将导致14 * 1 ms。等等。因此按以下顺序访问圆柱体34、20、19、15、10、7、6、4、2、73, 总时间为(16 + 14 +1 + 4 + 5 + 3 +1 + 2 + 2 + 71)* 1 = 119毫秒。
请参阅门角适用于所有上一年的论文/解决方案/说明, 课程提纲, 重要日期, 注释等。
如果你发现任何答案/解释不正确, 或者你想分享有关上述主题的更多信息, 请写评论。
