[30][18][单选]某程序在内存中分配了 3 个页面，初始为空，每页的大小为 4096 字节，程序依次要访问的指令地址为：16385，16385，12300，9218，5120，17170，144
75%
83%
67%
56%
答案
75%
解析
CLOCK 页面置换算法是当访问某页不在内存中时，扫描内存中页面访问的指向。如果该页的访问位是 0 则置换该页面，并将所有页面访问位清 0，然后用新页面置换一个值为 0 的页面。根据题意，页面大小为 4096 字节，那么程序依次对页面访问的指令地址/页面大小为：4、3、2、1、4、3、5、4、3、2、1、5。程序运行过程中页面置换的过程如下：
初始：[ ][ ][ ]
16385：[4][ ][ ]
12300：[4][3][ ]
9218：[4][3][2]
5120：[1][3][2]
17170：[1][4][2]
14400：[1][4][3]
22400：[1][5][2]
所以缺页次数一共是 9 次，一共访问 12 次，缺页率是 9/12×100% = 75%。故选择 A 选项。
转载请注明出处。