[理工] OS page replacement algorithm

楼主: eggy1018 (羅密歐與豬過夜)   2018-11-22 00:42:29
各位好,在这边想请教有关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进位大小吗?
有爬文爬到是这么说的,但还不是很确定。
以上问题还有劳各位大大帮忙了,谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com