看板 Grad-ProbAsk 關於我們 聯絡資訊
有一題考second-chance algorithm frame為4 page reference sequence 為 0 1 2 3 4 0 2 1 0 3 http://imgur.com/a/zfAnR http://imgur.com/a/LfswU 在第五次到第六次page fault為什麼0進來後,4的reference bit被設成0, 不是應該是從第二個frame開始比對嗎? 而且最後一個page fault為什麼不是換掉3? 3不是比較早進來嗎? 還是我對second-chance algorithm理解有錯。 麻煩了。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.134.228 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483626591.A.F64.html
Transfat: 第五到第六次0進來後,4還有一次機會,second chance所 01/05 22:58
Transfat: 以4的reference bit原本是1,被用掉一次機會了所以就被 01/05 22:58
Transfat: 設為0, 最後一個page fault我也覺得要換掉3欸.. 01/05 23:01
yupog2003: 感覺他每次都從第一個開始找,跟我想像的也不一樣 01/05 23:03
Transfat: 答案有點從第一個frame開始找的意思,不過我記得second 01/05 23:05
Transfat: chance, additional second chance,Enhanced second cha 01/05 23:06
Transfat: nce應該都是LRU的進階吧 01/05 23:06
yupog2003: 嗯阿,都是因為LRU太難實踐,而開發出來的近似方法 01/05 23:09
jjjjjjjk92: 覺得怪怪的重看題目 題目好像有說每次都是從0開始= = 01/05 23:47
Transfat: 阿阿好像是欸==start from frame 0 01/05 23:49
jjjjjjjk92: 每次的犧牲者指標都指向第零個 01/05 23:49
yupog2003: 大家好像說好一起漏看那句XD 01/06 07:08
lucifiel1230: 感謝各位大大,原來是少看一句! 01/06 09:20