题53
题目
【2019 统考真题】某系统采用 LRU 页置换算法和局部置换策略，若系统为进程 P 预分配了 4 个页框，进程 P 访问页号的序列为 0, 1, 2, 7, 0, 5, 3, 5, 0, 2, 7, 6，则进程访问上述页的过程中，产生页置换的总次数是（ ）。
A. 3
B. 4
C. 5
D. 6
分析
LRU就是最近未使用最久的页面，这个题的坑在于，问的是置换的次数而不是缺页次数，要区分这两者
解
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 | 0 |
| 物理块 2 | 1 | 1 | 1 | 1 | 5 | 5 | 5 | 5 | 5 | 5 | 6 | |
| 物理块 3 | 2 | 2 | 2 | 2 | 3 | 3 | 3 | 3 | 7 | 7 | ||
| 物理块 4 | 7 | 7 | 7 | 7 | 7 | 7 | 2 | 2 | 2 | |||
| 缺页否 | ||||||||||||
| 需要注意的是, 题中问的是页置换次数, 而不是缺页次数, 所以前 4 次缺页未换页的情况不考虑在内, 答案为 5 次, 因此选择选项 C。 |