作者forris (乔巴)
看板TransCSI
标题[问题] 分页错误
时间Tue Apr 29 22:40:18 2008
假设一系统中，实体记忆体总共有4个栏位。而经过统计之後，每段分页参考字串为
2,9,1,8,3,4,3,4,6,7,9,9,3,2,7,4,3,8,9,2
使用LRU演算法处理此参考字串时的栏位变化情形，并算出使用各演算法时的分页错误
次数。
我是想问怎麽算，我看范例是说，
2, 9, 1, 8, 3, 4,3,4, 6, 7, 9,9, 3, 2,7, 4,3, 8, 9, 2
2 2 2 2 3 3 3 3 9 9 9 4 4 4 2
9 9 9 9 4 4 4 4 3 3 3 3 3 3
1 1 1 1 6 6 6 6 2 2 8 8 8
8 8 8 8 7 7 7 7 7 7 9 9
↑
算到这里像把数字放入堆叠中，但之後的 3,4, 不是继续放入堆叠中？
变成 3,4,3,4 ？
我不是很了解。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.116.193.75
1F：推 tcf:是看变化情形 已经存在3,4没有变化 所以不改变 04/30 00:00
2F：→ tcf:应该不会考到恐龙本 就考试取向来讲 不要读太偏 04/30 00:02
3F：推 terry751212:楼上正解 计概虽然有包含OS 不过应该不会考到这麽细 04/30 01:25
4F：推 yallet:LRU定义要了解：替换最近较少使用的元素，已存在的不用换 05/02 16:09