题目：假定某请求页式虚拟系统中，某进程的页面访问为：7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，进程实际页面数为4，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。
FIFO置换算法（先进先出置换算法）：在发生缺页中断时，替换掉最先进来的页面
| 第1次 | 第2次 | 第3次 | 第4次 | 第5次 | 第6次 | 第7次 | 第8次 | 第9次 | 第10次 | 第11次 | 第12次 | 第13次 | 第14次 | 第15次 | 第16次 | 第17次 | 第18次 | 第19次 | 第20次 |
| 7 | 0 | 1 | 2 | 0 | 3 | 0 | 4 | 2 | 3 | 0 | 3 | 2 | 1 | 2 | 0 | 1 | 7 | 0 | 1 |
| 7 | 7 | 7 | 7 | 3 | 3 | 3 | 3 | 2 | 2 | ||||||||||
| 0 | 0 | 0 | 0 | 4 | 4 | 4 | 4 | 7 | |||||||||||
| 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | ||||||||||||
| 2 | 2 | 2 | 2 | 1 | 1 | 1 |
缺页中断次数：10次
缺页率=缺页中断次数/访问页面总数=10/20=50%
比如：第五次时，访问0页面，访问成功，没有发生缺页中断；
第六次时，访问3页面，没有查询到，发生缺页中断，由于7页面是最先进来的，所以替换掉7，换成3；
LRU置换算法（最近最久未使用算法）：在发生缺页中断时，替换掉最长时间未使用的页
| 第1次 | 第2次 | 第3次 | 第4次 | 第5次 | 第6次 | 第7次 | 第8次 | 第9次 | 第10次 | 第11次 | 第12次 | 第13次 | 第14次 | 第15次 | 第16次 | 第17次 | 第18次 | 第19次 | 第20次 |
| 7 | 0 | 1 | 2 | 0 | 3 | 0 | 4 | 2 | 3 | 0 | 3 | 2 | 1 | 2 | 0 | 1 | 7 | 0 | 1 |
| 2 | 2 | 2 | 2 | 2 | |||||||||||||||
| 1 | 1 | 1 | 4 | 1 | 1 | ||||||||||||||
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | |||||||||||||
| 7 | 7 | 7 | 7 | 3 | 3 | 3 | 7 |
缺页中断次数：8次
缺页率=缺页中断次数/访问页面总数=8/20=40%
比如：第五次时，访问0页面，成功，没有发生缺页中断；
第六次时，访问3页面，没有，发生缺页中断，替换掉最长时间未使用的7页面，换成3页面；
第14次时，访问1页面，没有，发生缺页中断，替换掉最长时间未使用的4页面，换成1页面；