2. 计算机
  3. 某进程页面访问序列为4，2，3，l，2，4，5，3，1，2，3，5，且开始执行时内存中没有页面，分配给该进程的物理块数是3，则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是( )。

某进程页面访问序列为4，2，3，l，2，4，5，3，1，2，3，5，且开始执行时内存中没有页面，分配给该进程的物理块数是3，则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是( )。

admin2019-06-12  51
问题 某进程页面访问序列为4，2，3，l，2，4，5，3，1，2，3，5，且开始执行时内存中没有页面，分配给该进程的物理块数是3，则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是(    )。
选项 A、75％和75％
B、75％和83％
C、83％和83％
D、83％和75％
答案C
解析 本题主要考场页面置换算法。
在实际应用中，由于实际主存是小于虚存的，因此可能会发生内存中已满，但需要使用的页不在主存中这一情况。这时就需要进行置换，即将一些主存中的页淘汰到外存，腾出空间给要使用的页，这个过程就是缺页中断。常见的一些页面置换算法如下：
最优算法(OPT)：淘汰不用的或最远的将来才用的页。这是一种理想算法，不可能实现，只是用来作为衡量算法效率的参照物。
随机算法(RAND)：随机淘汰。这种算法开销小，但性能不稳定。
先进先出算法(FIFO)：选择最早调入(也是驻留时间最长)的页。
最近最少使用算法(LRU)：选择离当前时刻最近的一段时间内使用得最少的页。
在本题中，页面置换过程如表3-8所示。

缺页率=缺页次数／访问的页面数*100％。对于这一类题目的解答，要把握三个要素：驻留集大小(进程可用的物理块数)、页面访问序列、采用何种算法。同时也要注意开始时的物理块中是否有页面存在，如果没有则初始页面的调入也应算做缺页中断，这一点要特别注意。因此采用FIFO页面置换算法时缺页率为10／12*100％=83％。采用LRU(最近最久未使用)页面置换算法时缺页率为10／12*100％=83％。
转载请注明原文地址:https://kaotiyun.com/show/9ZRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)