[理工] [OS]-Page replacement小問題

看板Grad-ProbAsk作者nptek (KyoMiKe)時間14年前 (2010/02/20 11:51)推噓0(0推 0噓 4→)

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

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

→

leeheng

02/20 12:35, , 1^F

02/20 12:35, 1^F

→

leeheng

02/20 12:36, , 2^F

02/20 12:36, 2^F

→

leeheng

02/20 12:36, , 3^F

02/20 12:36, 3^F