第 29 题
某系统采用 LRU 页置换算法和局部置换策略，若系统为进程 P 预分配了 4 个页框，进程 P 访问页号的序列为 0, 1, 2, 7, 0, 5, 3, 5, 0, 2, 7, 6，则进程访问上述页的过程中，产生页置换的总次数是（ ）。
A. 3 B. 4 C. 5 D. 6
[tag_link]
正确答案：C
LRU 每次执行页面置换时会换出最近最久没有使用过的页面。第一次访问 5 页面时，会把最久未被使用的 1 页面换出，第一次访问 3 页面时，会把最久未访问的 2 页面换出。具体的页面置换情况如下图所示：
| 访问页面 | 0 | 1 | 2 | 7 | 0 | 5 | 3 | 5 | 0 | 2 | 7 | 6 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 物理块 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 物理块 | 1 | 1 | 1 | 1 | 5 | 5 | 5 | 5 | 5 | 5 | 6 | |
| 物理块 | 2 | 2 | 2 | 2 | 3 | 3 | 3 | 3 | 7 | 7 | ||
| 物理块 | 7 | 7 | 7 | 7 | 7 | 7 | 2 | 2 | 2 | |||
| 缺页否 | √ | √ | √ | √ | √ | √ | √ | √ | √ |
需要注意的是：题中问的是页置换算法，而不是缺页次数，所以前 4 次缺页未还也的操作不考虑在内，答案为 5 次，故选 C。