第 16 题
某虚拟存储系统采用页式存储管理，只有 a、b 和 c 三个页框，页面访问的顺序为： 0, 1, 2, 4, 2, 3, 0, 2, 1, 3, 2, 3, 0, 1, 4 若采用 FIFO 替换算法，则命中率为（ ）。
A. 20% B. 26.7% C. 15% D. 50%
[tag_link]
正确答案：B
本题考查 FIFO 算法。 FIFO 算法指淘汰**先进入**的，易知替换顺序为：
| 走向 | 0 | 1 | 2 | 4 | 2 | 3 | 0 | 2 | 1 | 3 | 2 | 3 | 0 | 1 | 4 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| c | 2 | 2 | 2 | 2 | 0 | 0 | 0 | 3 | 3 | 3 | 3 | 3 | 3 | ||
| b | 1 | 1 | 1 | 1 | 3 | 3 | 3 | 1 | 1 | 1 | 1 | 1 | 1 | 4 | |
| a | 0 | 0 | 0 | 4 | 4 | 4 | 4 | 2 | 2 | 2 | 2 | 2 | 0 | 0 | 0 |
| 命中否 | √ | √ | √ | √ |
表中除了标注为命中的，其余均未命中，所以命中率为 。 >