[理工] [os] page replacement algo

[compulsory (まけない!)]

請問如果用optimal replace algo

考慮下面假設已經快要完成了

現在有這些參考(設frame數=3)


x  x  x  x  x  x  1  2  3

               5
               6
               7

              ↑我做到此  現在遇到1

請問現在要怎麼挑victim page?

隨便挑嗎?   還是跟前面的reference有關?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.116.13.191
推 boy5548:以FIFO為主?
推 christianSK:FIFO吧, 不過任意挑也不影響page fault的次數了
→ compulsory:感謝  每次做到這邊都怪怪的
推 christianSK:我是做到second change的時候很卡...
推 boy5548:second change 就放2個bit 一邊做一邊改就好啦XD
→ boy5548:我看成 second chance @@
推 christianSK:其實是我打錯XD" 你是對的!! 還有你說的應該是加強版
推 kai5566:應該是FIFO~蠻多algo不符合條件時都是FIFO
→ kai5566:enhance second chance