对于如下的页面访问序列： 1 ， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5 当内存块数量为4 时，试问：使用 FIFO 、 LRU 置换算法产生的缺页中断次数是多少？（所有内存块开始时均为空，凡第一次用到的页面都产生一次缺页中断） 说明：没有计算过程，本题不得分。如果结果有误，根据步骤酌情给分。

使用 FIFO 算法产生的缺页中断次数为 9。

| 页面 | 1 | 2 | 3 | 4 |
| :-----: | :--: | :--: | :--: | :--: |
| 初始状态 | | | | |
| 1 | 1 | | | |
| 2 | 1 | 2 | | |
| 3 | 1 | 2 | 3 | |
| 4 | 1 | 2 | 3 | 4 |
| 1 | 1 | 2 | 3 | 4 |
| 2 | 1 | 2 | 3 | 4 |
| 5 | 5 | 2 | 3 | 4 |
| 1 | 5 | 2 | 3 | 1 |
| 2 | 5 | 2 | 3 | 1 |
| 3 | 5 | 2 | 3 | 1 |
| 4 | 5 | 2 | 3 | 1 |
| 5 | 5 | 2 | 3 | 1 |

使用 LRU 算法产生的缺页中断次数为 8。

| 页面 | 1 | 2 | 3 | 4 |
| :-----: | :--: | :--: | :--: | :--: |
| 初始状态 | | | | |
| 1 | 1 | | | |
| 2 | 1 | 2 | | |
| 3 | 1 | 2 | 3 | |
| 4 | 1 | 2 | 3 | 4 |
| 1 | 1 | 2 | 3 | 4 |
| 2 | 1 | 2 | 3 | 4 |
| 5 | 1 | 5 | 3 | 4 |
| 1 | 1 | 5 | 3 | 4 |
| 2 | 1 | 5 | 3 | 2 |
| 3 | 1 | 5 | 3 | 2 |
| 4 | 1 | 5 | 3 | 4 |
| 5 | 1 | 5 | 3 | 4 |