问题
问答题
关于分页系统，回答下列问题：
| 设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少(画出必要的数据图) |
答案
参考答案：
解析：FIFO算法：缺页次数是6，具体如下：
| 页面踪迹 | 1 | 4 | 3 | l | 6 | 8 | 1 |
| 1 | 1 | 4 | 3 | 3 | 6 | 8 | 1 |
| 2 | 1 | 4 | 4 | 3 | 6 | 8 | |
| 3 | 1 | 1 | 4 | 3 | 6 | ||
| 缺页中断 | 缺 | 缺 | 缺 | 缺 | 缺 | 缺 |
| 页面踪迹 | 1 | 4 | 3 | 1 | 6 | 8 | 1 |
| 1 | 1 | 4 | 3 | 1 | 6 | 8 | 1 |
| 2 | 1 | 4 | 3 | 4 | 6 | 8 | |
| 3 | l | 4 | 3 | 1 | 6 | ||
| 缺页中断 | 缺 | 缺 | 缺 | 缺 | 缺 |