对于如下的页面访问序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量为3时，试问：使用OPT、FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

使用OPT算法：

- 内存块1：1，缺页中断次数1
- 内存块1、2：1，2，缺页中断次数2
- 内存块1、2、3：1，2，3，缺页中断次数2
- 内存块2、3、4：2，3，4，缺页中断次数2
- 内存块2、3、1：缺页中断次数3
- 内存块3、1、5：3，1，5，缺页中断次数2
- 内存块1、5、2：1，5，2，缺页中断次数3
- 内存块5、2、3：缺页中断次数4
- 内存块2、3、4：缺页中断次数5
- 内存块3、4、5：缺页中断次数6

使用FIFO算法：

- 内存块1：1，缺页中断次数1
- 内存块1、2：1，2，缺页中断次数2
- 内存块1、2、3：1，2，3，缺页中断次数2
- 内存块2、3、4：2，3，4，缺页中断次数2
- 内存块3、4、1：缺页中断次数3
- 内存块4、1、5：缺页中断次数4
- 内存块1、5、2：缺页中断次数5
- 内存块5、2、3：缺页中断次数6
- 内存块2、3、4：缺页中断次数7
- 内存块3、4、5：缺页中断次数8

使用LRU算法：

- 内存块1：1，缺页中断次数1
- 内存块1、2：1，2，缺页中断次数2
- 内存块1、2、3：1，2，3，缺页中断次数2
- 内存块2、3、4：2，3，4，缺页中断次数2
- 内存块1、4、5：1，4，5，缺页中断次数3
- 内存块4、5、2：缺页中断次数4
- 内存块5、2、3：缺页中断次数5
- 内存块2、3、4：缺页中断次数6
- 内存块3、4、5：缺页中断次数7

相关问题

在一个请求分页系统中，假如一个作业的页面走向是考虑下述页面走向：对于如下的页面访问序列： 1，2，3，4，2，1，2，4，3，2，4，1。当内存块数量为3时，试问：使用LRU置换算法产生的缺页次数为（ ）

使用LRU置换算法时，每次置换最近最久未使用的页面。以下是该页面访问序列的内存块状态：

1. 1 缺页
2. 1, 2 缺页
3. 1, 2, 3 缺页
4. 2, 3, 4 缺页
5. 2, 3, 4 命中
6. 1, 3, 4 缺页
7. 1, 2, 4 缺页
8. 2, 4, 3 缺页
9. 4, 3, 2 缺页
10. 3, 2, 4 缺页
11. 2, 4, 1 缺页
12. 4, 1, 2 缺页

因此，使用LRU置换算法产生的缺页次数为9次。

对于如下的页面访问序列： 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 |