主题：MM求助!!!!!帮我解难题~~~
zhaoh
[专家分：0] 发布于 2006-03-02 13:33:00
计算机操作系统)考虑下面
页面走向:1,2,3,4,2,1,5,6,2,1,3,7,6,3.
当内存块数量为5时,试问LRU.FIFO这两种置换算法的缺页次数各是多少??
(注意,所有内存块最初都是空的,所以,凡第一次用到的页面都是产生一次缺页).
我做了好几次啊,结果做不出来
各位大哥哥,帮忙我解题~说一点简单过程
谢谢!!!
回复列表 （共7个回复）
沙发
guangshi007 [专家分：110] 发布于 2006-03-02 23:54:00
看不明白哦，不好意思，
帮你顶顶
板凳
Brucezheng [专家分：110] 发布于 2007-05-30 23:41:00
1,2,3,4,2,1,5,6,2,1,3,7,6,3.(LRU)空处没缺页
1 1 1 1 1 1 6 6 6 6 6
2 2 2 2 2 2 2 2 2 2
3 3 3 3 3 1 1 1 1
4 4 4 4 4 4 7 7
5 5 5 5 5 3
3 楼
Brucezheng [专家分：110] 发布于 2007-05-30 23:43:00
FIFO算法是:在缺页时把最先进如的页换出
4 楼
hanhaixingyun777 [专家分：50] 发布于 2007-05-31 20:02:00
FIFO:
1 2 3 4 2 1 5 6 2 1 3 7 6 3
1 1 1 1 1 2 3 4 5
2 2 2 2 3 4 5 6
3 3 3 4 5 6 1
4 4 5 6 1 7
5 6 1 7 3
缺页率9/14
5 楼
hanhaixingyun777 [专家分：50] 发布于 2007-05-31 20:04:00
2楼LUR是对的,缺叶率8/14.他把没有缺页的也输出来了
6 楼
0o魔法师o0 [专家分：0] 发布于 2007-06-04 17:18:00
唉~~这么简单的问题也拿出来啊~~[em10][em10]
都不知道你什么都信息工程的```[em57][em57]
7 楼
lixue [专家分：0] 发布于 2009-08-16 18:02:00
SORRY，偶看不懂。
我来回复
您所在位置：