推 tcf:是看變化情形 已經存在3,4沒有變化 所以不改變 04/30 00:00
→ tcf:應該不會考到恐龍本 就考試取向來講 不要讀太偏 04/30 00:02
推 terry751212:樓上正解 計概雖然有包含OS 不過應該不會考到這麼細 04/30 01:25
推 yallet:LRU定義要瞭解：替換最近較少使用的元素，已存在的不用換 05/02 16:09
假設一系統中，實體記憶體總共有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