操作系统|集8

在2009门CS考试中提出了以下问题。

1） 在以下哪种页面替换策略中，Belady的异常情况可能会发生？ （A） 先进先出 （B） 最佳的 （C） LRU （D） MRU

答复（A） Belady的异常现象证明，在使用先进先出（FIFO）页面替换算法时，增加页面帧数可能会出现更多页面错误。 看到了吗 维基页面 例如，页面错误会随着页面帧数的增加而增加。

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开始，三个进程同时运行，下列哪一条是正确的？ （A） 所有进程都将在没有任何死锁的情况下完成 （B） 只有P1和P2将处于死锁状态。 （C） 只有P1和P3将处于死锁状态。 （D） 这三个进程都将陷入僵局

答复（A） 我们可以应用下面的死锁检测算法，并看到没有进程无限期地等待资源。看见 这 用于死锁检测算法。

4）考虑具有100个气缸的盘系统。访问气缸的请求按以下顺序进行： 4, 34, 10, 7, 19, 73, 2, 15, 6, 20 假设缸盖当前位于气缸50处，如果从一个气缸移动到相邻气缸需要1ms，并且使用最短寻道时间优先策略，则满足所有请求所需的时间是多少？ （A） 95毫秒 （B） 119ms （C） 233ms （D） 276ms

答复（B） 4, 34, 10, 7, 19, 73, 2, 15, 6, 20 由于使用了最短寻道时间优先策略，head将首先移动到34。这个移动将导致16*1毫秒。在34之后，头部将移动到20，这将导致14*1毫秒，以此类推。因此，按照以下顺序访问气缸34、20、19、15、10、7、6、4、2、73，总时间为（16+14+1+4+5+3+1+2+2+71）*1=119毫秒。

请看 门角 所有上一年的论文/解决方案/解释、教学大纲、重要日期、笔记等。

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