[理工] 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