→ leeheng:second chance 很神奇，很多種解答都不一樣 .. 重點就在於 02/20 12:35
→ leeheng:剛加進入的page default是1還是0，但是解答版本百百種阿.. 02/20 12:36
→ leeheng:恐龍也沒寫清楚... 02/20 12:36
→ polomoss:考試時候考卷上說明，你是一進來0/1，以及參考到後0/1 02/20 18:22
1.使用Second chance
假設頁框數是三，reference string假設如下:
括號裡的值表示reference bit
1 0 2 3 4 0 2
-----------------------------------------------------------------
frame1 1(1) 1(1) 1(1) 3(1) 3(1) 3(1) 2(1)
--------------------------------------------------------
frame2 0(1) 0(1) 0(0) 4(1) 4(1) 4(0)
--------------------------------------------------------
frame3 2(1) 2(0) 2(0) 0(1) 0(0)
--------------------------------------------------------
以上這樣看有錯誤嗎？如果有錯可以跟我說一下是錯在哪嗎?
2.LFU & MFU
假設是LFU，使用計數器來記錄頁面的存取次數，這樣是指
不管有沒有在頁框內都要計算其counter值，一直累加上去
還是
被取代後不在頁框內的值其counter值要被清為0，再重新計算?
知道的能替我解答一下嗎？
謝謝～
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.40.193.65