第 26 题
现有一 LRU 算法，采用固定分配局部置换的页面置换策略，已为进程分配 3 个页框，页面访问序列为 {0,1,2,0,5,1,4,3,0,2,3,2,0 }，其中 0,1,2 已调入内存。则缺页次数是（ ）。
A. 5 B. 6 C. 7 D. 8
[tag_link]
正确答案：B
在 LRU 算法中，每当需要访问一个不在当前内存中的页面时，就需要进行置换操作，并选择当前内存中最久未使用的页面进行替换。我们按照给定的页面访问序列进行模拟：初始状态：内存中页面为 {0, 1, 2}，访问序列：
| 访问页面 | 是否命中/缺页 | 之后的内存页面 |
|---|---|---|
| 0 | 命中 | {1, 2, 0} |
| 1 | 命中 | {2, 0, 1} |
| 2 | 命中 | {0, 1, 2} |
| 0 | 命中 | {1, 2, 0} |
| 5 | 缺页，替换页面 1 | {2, 0, 5} |
| 1 | 缺页，替换页面 2 | {0, 5, 1} |
| 4 | 缺页，替换页面 0 | {5, 1, 4} |
| 3 | 缺页，替换页面 5 | {1, 4, 3} |
| 0 | 缺页，替换页面 1 | {4, 3, 0} |
| 2 | 缺页，替换页面 4 | {3, 0, 2} |
| 3 | 命中 | {0, 2, 3} |
| 2 | 命中 | {0, 3, 2} |
| 0 | 命中 | {3, 2, 0} |
| 总计缺页次数为 6 次。 |