[理工] [os] page replacement algo

看板Grad-ProbAsk作者 (まけない!)時間15年前 (2011/01/21 22:44), 編輯推噓6(603)
留言9則, 4人參與, 最新討論串1/1
請問如果用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

01/21 22:53, , 1F
以FIFO為主?
01/21 22:53, 1F

01/21 22:53, , 2F
FIFO吧, 不過任意挑也不影響page fault的次數了
01/21 22:53, 2F

01/21 22:56, , 3F
感謝 每次做到這邊都怪怪的
01/21 22:56, 3F

01/21 22:57, , 4F
我是做到second change的時候很卡...
01/21 22:57, 4F

01/21 22:58, , 5F
second change 就放2個bit 一邊做一邊改就好啦XD
01/21 22:58, 5F

01/21 22:58, , 6F
我看成 second chance @@
01/21 22:58, 6F

01/21 23:00, , 7F
其實是我打錯XD" 你是對的!! 還有你說的應該是加強版
01/21 23:00, 7F

01/21 23:20, , 8F
應該是FIFO~蠻多algo不符合條件時都是FIFO
01/21 23:20, 8F

01/21 23:21, , 9F
enhance second chance
01/21 23:21, 9F
文章代碼(AID): #1DEPl1r8 (Grad-ProbAsk)