王道考研操作系统第三章11小题NRU算法问题

(王道考研操作系统第三章11小题NRU算法问题)

题目如下

此题 采用NRU算法时 王道课本答案与咸鱼学长讲的不一致，
笔者觉得稍有争议，如有错误欢迎指正，勿喷

此题解法一：

• 1、由于题中指明使用NRU算法，按照课本应为普通CLOCK算法
  两点说明：
  ① NRU即指 普通CLOCK算法，这种算法设有访问位；
  ② 该算法生成的循环队列按装入时间排序，即3>2>0>1; 题目如无特殊说明，刚开始循环扫描指针指向第一个即3号页帧。

按照clock算法扫描从上述循环队列中寻找访问位为0的页帧（同时将访问位为1的置为0），到0页帧时找到访问位为0的页帧，换出即可，所以按照普通CLOCK算法应该换出0页帧。

解法二

• 2、图表中有访问位和修改位，而在普通CLOCK算法中引入修改位即为改进型CLOCK算法

  按照改进型扫描步骤，第一轮扫描出（0，0）的进行淘汰，即应换出1页帧

最后，笔者觉得采用改进型算法更符合出题人意思（盲猜），其实也不必太纠结用哪种方式，现在考研题出的一般很严谨，大家掌握知识点最重要。