UC知道页面淘汰算法
来源：百度知道 编辑：UC知道 时间：2024/07/02 14:27:18
某请求分页式管理系统，接受一个共7页的作业。作业运行时页面走向如下：1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 若采用最近最久未用（LRU）页面淘汰算法，作业在得到第2块和第四块内存空间时，各会产生多少次缺页中断？如采用先进先出（FIFO）页面淘汰算法时，结果又如何？
请高手分别 给与解答，可再加分~~
LRU（2个块）：
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
————————————————————
1 1 3 3 2 2 5 5 2 2 2 2 7 7 3 3 1 1 3 3
2 2 4 4 1 1 6 6 1 1 3 3 6 6 2 2 2 2 6
缺页中断18次
LRU（4个块）：
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
————————————————————
1 1 1 1 1 1 1 1 1 1 1 1 1 6 6 6 6 6 6 6
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
3 3 3 3 5 5 5 5 5 3 3 3 3 3 3 3 3 3
4 4 4 4 6 6 6 6 6 7 7 7 7 1 1 1 1
缺页中断次数10次
FIFO（2个块）
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
————————————————————
1 1 1 1 1 1 1 1 1 1 1 3 3 6 6 2 2 2 3 3
2 2 4 4 1 1 6 6 1 1 2 7 7 3 3 1 1 1 6
缺页中断次数18次
FIFO（4个块）
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
————————————————————
1 1 1 1 1 1 5 5 5 5 5 3 3 3 3 3 1 1 1 1
2 2 2 2 2 2 6 6 6 6 6 7 7 7 7 7 7 3 7
3 3 3 3 3 3 2 2 2 2 2 6 6 6 6 6 6 6
4 4 4 4 4 4 1 1 1 1 1 1 2 2 2 2 2
缺页中断次数：14次
参考先进先出页面淘汰算法 页面置换算法 流程图 内存页面置换算法代码 找高手求页面置换算法模拟 在淘汰策略的先进先出淘汰算法来说，下列说法正确的是（） 足球比赛的淘汰规则；小组赛？积分？进球？是怎样的比赛算法？ 谁知道操作系统中最佳页面置换算法的提出者Belady的介绍 陈奕迅 淘汰 7600 淘汰 陈奕迅《淘汰》