问答题
关于分页系统，回答下列问题：
问答题
在页表中，哪些数据项是为实现换页而设置的?
【正确答案】在页表中，访问位和修改位是为请求页面调度设置的。访问位来跟踪页的使用，修改位来跟踪页的写入。
【答案解析】
问答题
设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画出必要的数据图)
【正确答案】FIFO算法：缺页次数是6，具体如下表所示：
| 页面 | 1 | 4 | 3 | 1 | 6 | 8 | 1 |
| 1 | 1 | 4 | 3 | 3 | 6 | 8 | 1 |
| 2 | | 1 | 4 | 4 | 3 | 6 | 8 |
| 3 | | | 1 | 1 | 4 | 3 | 6 |
| 中断 | Y | Y | Y | | Y | Y | Y |
|
LRU算法：缺页中断次数为5，具体如下表所示：
| 页面 | 1 | 4 | 3 | 1 | 6 | 8 | 1 |
| 1 | 1 | 4 | 3 | 1 | 6 | 8 | 1 |
| 2 | | 1 | 4 | 3 | 4 | 6 | 8 |
| 3 | | | 1 | 4 | 3 | 1 | 6 |
| 中断 | Y | Y | Y | | Y | Y | |
【答案解析】
问答题
在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
【正确答案】当最先进入内存的页面又是最近最久没有使用的页面时，上述两种页面淘汰算法执行的效果一样。
【答案解析】