[25][18][单选]操作系统在内存中给程序 A 分配了 3 个页框，初始为空，程序 A 运行所需访问的页面序列为 A：3、2、1、4、3、5、4、3、2、1、5，若采用 CLOCK 页面置换算法，
83%
68%
75%
67%
答案
75%
解析
CLOCK 页面置换算法置换的规则是当发生缺页中断时，算法首先检查指针指向的页面，如果它的访问位是 0 就置换页面，并把新的页面插入这个位置；如果访问位是 1 则将访问位为 0 后开始置换。根据题意，程序运行过程中页面置换的过程如下： | 4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 | |----|----|----|----|----|----|----|----|----|----|----|----| | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 所以缺页次数一共是 9 次，一共访问 12 次，缺页中断率是 9/12×100% = 75%。转载请注明出处。