问答题
关于分页系统，回答下列问题：
问答题
在页表中，哪些数据项是为实现换页而设置的?
【正确答案】
【答案解析】在页表中，访问位和修改位是为请求页面调度设置的。访问位来跟踪页的使用，修改位来跟踪页的写入。
问答题
设某系统为每个作业进程分配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
缺页中断
缺
缺
缺
缺
缺
缺
IRU算法：缺页中断次数为5，具体如下：
页面踪迹
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
缺页中断
缺
缺
缺
缺
缺

问答题
在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
【正确答案】
【答案解析】当最先进入内存的页面又是最近最久没有使用的页面时，上述两种页面淘汰算法执行的效果一样。
问答题
经过计算后A到各个顶点的最短距离是多少?
【正确答案】
【答案解析】根据Dijkstra算法，可以算得A到各个顶点的最短距离如下表所示：
顶点
距离
B
1
C
3
D
2
E
4

问答题
A到各个顶点的最短路径是什么?
【正确答案】
【答案解析】可以得到A到各个顶点的最短路径如下表：
顶点
路径
B
A—B
C
A—B—D—C
D
A—B—D
E
A—B—D—E

问答题
如果此时B到D的链路长度更新为3，那么A到各个节点的最短路径有什么变化?
【正确答案】
【答案解析】B—D距离变为3之后各个顶点的最短距离和路径如下表：
顶点
距离
路径
B
1
A—B
D
3
A—D
C
4
A—B—C
E
5
A—D—E