操作系统试题分享和详细解读|S8

2021年3月26日15:43:36 发表评论 715 次浏览

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毫秒。

请参阅门角适用于所有上一年的论文/解决方案/说明, 课程提纲, 重要日期, 注释等。

如果你发现任何答案/解释不正确, 或者你想分享有关上述主题的更多信息, 请写评论。

木子山

发表评论

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