推 ddczx:感覺置換哪個沒差吧,反正之後都用不到,opt只是理論上最佳 11/27 22:14
→ ddczx:無法真正實作,因此結果一樣時隨機置換即可 11/27 22:14
system has three frames.
問optimal page replacement.
reference string及洪逸解答如下
1 0 2 1 2 3 0 3 2 4 0 3 0 2 1 0 7
------------------------------------------------
解答 1 1 1 3 3 2 1 7
0 0 0 0 0 0 0
2 2 4 4 4 4
^
^
^
請問這邊為什麼是置換掉2 不是4
我的想法是：因為opt法則，所以0不可能，
剩下2和4，然後以fifo找replaced page，
4的載入時間不是比較小嗎? 因為2的載入時間是一個
reference，所以不是應該置換4嗎
請問這樣的想法有沒有錯? 謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.57.198