[理工] OS page replacement algorithm
各位好,在這邊想請教有關page replacement algo的細節
首先是有關second chance algo,
1. 一開始放進page的時候reference該設成0還是1呢？
2. 在reference的時候指的是哪種情況呢？或者說不明白reference+1/-1的時候
-是reference string的number在frame裡面,該number +1？
像是下圖reference string 到1的時候，1的reference bit 變成1？
https://i.imgur.com/2FFi20m.jpg
-還是說不在frame裡面的時候才reference,不在 -1？
像下圖圈起來這樣呢？
https://i.imgur.com/GPI7LK6.jpg
再來想請問enhance second chance algorithm 的替換是看值的2進位大小嗎？
有爬文爬到是這麼說的，但還不是很確定。
以上問題還有勞各位大大幫忙了，謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.120.135
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1542818552.A.D64.html
※ 編輯: eggy1018 (223.140.120.135), 11/22/2018 00:43:00