在一个采用分页式虚拟存储管理的系统中， 有一用户作业， 它一次要访问的字地址序列是： 115， 228，120， 88， 446， 102， 321， 432， 260， 167。 若分配给作业可使用的主存空间共 300 个字， 作业的页面大小为 100字， 且第 0 也已经装入主存， 请回答下列问题：
按 FIFO 页面调度算法将产生多少次缺页中断？ 写出依次淘汰的页号。
可知主存由 300／ 100＝3 页。
作业要访问的地址序列转换为页号序列为： 1， 2， 1， 0， 4， 1， 3， 4， 2， 1。
按照 FIFO 页面调度算法过程为：
表 4
| 主存 页面 1 |
1 | 2 | 2 | 2 | 4 | 4 | 3 | 3 | 3 | 1 |
| 主存 页面 2 |
0 | 1 | 1 | 1 | 2 | 2 | 4 | 4 | 4 | 3 |
| 主存 页面 3 |
0 | 0 | 0 | 1 | 1 | 2 | 2 | 2 | 4 | |
| 缺页 中断 |
√ | √ | √ | √ | √ |
FIFO 算法将产生 5 此缺页中断， 依次淘汰的页号为： 0， 1， 2
按 LRU 页面调度算法将产生多少次缺页中断？ 写出依次淘汰的页号。
按照 LRU 页面调度算法过程为：
表 5
| 主存 页面 1 |
1 | 2 | 1 | 0 | 4 | 1 | 3 | 4 | 2 | 1 |
| 主存 页面 2 |
0 | 1 | 2 | 1 | 0 | 4 | 1 | 3 | 4 | 2 |
| 主存 页面 3 |
0 | 0 | 2 | 1 | 0 | 4 | 1 | 3 | 4 | |
| 缺页 中断 |
√ | √ | √ | √ | √ | √ |
LRU 算法将产生 6 此缺页中断， 依次淘汰的页号为： 2， 0， 1， 3