2. 考研
  3. 某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按(A，M)所有可能的取值，将页分为四类：(0，0)、(1，0)、(0，1)和(1

某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按(A，M)所有可能的取值，将页分为四类：(0，0)、(1，0)、(0，1)和(1

admin2017-08-16  39
问题 某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按(A，M)所有可能的取值，将页分为四类：(0，0)、(1，0)、(0，1)和(1，1)，则该算法淘汰页的次序为(          )。
选项 A、(0，0)，(0，1)，(1，0)，(1，1)
B、(0，0)，(1，0)，(0，1)，(1，1)
C、(0，0)，(0，1)，(1，1)，(1，0)
D、(0，0)，(1，1)，(0，1)，(1，0)
答案A
解析 改进型的CLOCK置换算法执行的步骤如下：
(1)从指针的当前位置开始，扫描帧缓冲区。在这次扫描过程中，对使用位不做任何修改。选择遇到的第一个帧(A=0，M=0)用于替换。
(2)如果第(1)步失败，则重新扫描，查找(A=0，M=1)的帧。选择遇到的第一个这样的帧用于替换。在这个扫描过程中，对每个跳过的帧，把它的使用位设置成0。
(3)如果第(2)步失败，指针将回到它的最初位置，井且集合中所有帧的使用位均为0。重复第1步，并且如果有必要，重复第2)步。这样将可以找到供替换的帧。从而，该算法淘汰页的次序为(0，0)，(0，1)，(1，0)，(1，1)，即A正确。
转载请注明原文地址:https://kaotiyun.com/show/2DRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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