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

页面置换算法 clock算法

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)

[tag_link]

正确答案：A

改进型 Clock 也称为 “二次机会（Second-Chance）算法的增强版”，依据页的访问位 A 和修改位 M 将页分成四类：

• (0, 0)：最近未被访问，未被修改 —— 优先淘汰
• (0, 1)：最近未被访问，但被修改 —— 淘汰代价较大（需写回磁盘），次优先
• (1, 0)：最近被访问，未被修改 —— 说明该页仍有用，再次保留
• (1, 1)：最近被访问，已被修改 —— 最不愿意淘汰因此，淘汰顺序是按照代价和“是否有用”排序的：👉 (0, 0) < (0, 1) < (1, 0) < (1, 1)✅ [tag_link]正确答案是：A. (0, 0), (0, 1), (1, 0), (1, 1)