[理工] 97交大os
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
11/27 22:14, 1F
→
11/27 22:14, , 2F
11/27 22:14, 2F