[問題] 分頁錯誤

看板TransCSI作者forris (喬巴)時間17年前 (2008/04/29 22:40)推噓3(3推 0噓 1→)

留言4則, 3人參與討論串1/1

假設一系統中，實體記憶體總共有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

推

tcf

04/30 00:00, , 1^F

04/30 00:00, 1^F

→

tcf

04/30 00:02, , 2^F

04/30 00:02, 2^F

推

terry751212

04/30 01:25, , 3^F

04/30 01:25, 3^F