[理工] 97交大os

看板Grad-ProbAsk作者 (佛羅倫斯)時間11年前 (2012/11/27 19:33), 編輯推噓1(101)
留言2則, 1人參與, 最新討論串1/1
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

11/27 22:14, , 1F
感覺置換哪個沒差吧,反正之後都用不到,opt只是理論上最佳
11/27 22:14, 1F

11/27 22:14, , 2F
無法真正實作,因此結果一樣時隨機置換即可
11/27 22:14, 2F
文章代碼(AID): #1GjAKCUP (Grad-ProbAsk)