[理工] [OS]-Optimal repalcement & Second-Ch …

看板Grad-ProbAsk作者bigrat2 (MrEric)時間14年前 (2010/01/17 22:43)推噓2(2推 0噓 7→)

留言9則, 5人參與討論串1/2 (看更多)

[95淡江] Suppose that there are four frames allocated for process in a virtual memory system.Consider the following page-reference string for this process: 1,2,3,4,2,1,3,5,6,3,2,1,2,3,4,7,6,3,2,1,7,4,5,1,2 How many page fault would occur for the following replacement algo? (1)Optimal 解答 1 2 3 4 2 1 3 5 6 3 2 1 2 3 4 7 6 3 2 1 7 4 5 1 2 ----------------------------------------------- 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 7 6 3 7 5 4 5 6 4 4 4 4 4 4 -------------------------------------------------上述為洪逸解答 # 4 7 7 7 5 前面步驟相同 2 2 2 2 2 3 3 3 4 4 6 6 1 1 1 我的問題是,上述為洪逸的解答,paga fault 共12次但是我覺得在#號開始的步驟如果這樣做的話page fault只剩下11次請問我的想法有錯誤嘛？還是答案錯了呢？謝謝各位問題二 (2) Second-Chance replacement 題目相同答案如下 1 2 3 4 2 1 3 5 6 3 2 1 2 3 4 7 6 3 2 1 7 4 5 1 2 -------------------------------------------------- 1 1 1 1 5 2 2 2 2 <------為什麼置換掉1？ 3 3 3 4 4 上述步驟我不懂的是為什麼不置換掉4? 1不是上個步驟才被使用到reference bit 應該為1?2也有被使用到也是1 但是4沒有被使用到應該是0,所以為什麼不是置換掉4呢？（second-chance我找了講義跟金寶典都沒有講的很清楚 :( 拜託各位了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.33.6.216

推

assassin88

01/17 22:46, , 1^F

01/17 22:46, 1^F

→

assassin88

01/17 22:47, , 2^F

01/17 22:47, 2^F

→

taitin

01/17 22:53, , 3^F

01/17 22:53, 3^F