作者eggy1018 (罗密欧与猪过夜)
看板Grad-ProbAsk
标题[理工] OS page replacement algorithm
时间Thu Nov 22 00:42:29 2018
各位好,在这边想请教有关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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1542818552.A.D64.html
※ 编辑: eggy1018 (223.140.120.135), 11/22/2018 00:43:00