[問題]OS的一個小觀念請教(pgaefault替換)

[vitomsn (rr)]

當發生pagefault時的其中一個替換法second-chance

我已經知道它會將r bit為1的多給一次機會先不替換並改為0

直到找到r bit為0的來替換,替換法是以FIFO為基礎。



我想請教題目中如果直接給一排數字 並沒提及每個數字的r bit為多少

要怎麼作second chance？


題目如下：
1 , 2 , 3 , 4 , 5 , 2 , 3 , 6 , 5 , 3 , 4 , 7 , 9 , 8


frame 格數有4格



可以把替換的過程作一遍給我看嗎？或是跟我講一下過程是怎麼操作的就好了！

麻煩您了！突然這個地方搞不清楚怎作..我會FIFO LRU OPT 就單獨這個不會..

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.192.80.74
→ avogau:考second chance的比較少
→ avogau:我個人都是把第一次讀進cache時 r設0
→ avogau:之後  如果有hit的話  再把r改為1
→ Letter30:我想請問一下 r bit 是!? 目前正在補 怎沒看過這個東西..
推 avogau:reference bit
推 RJking:跳過吧...轉學考考這根本就要人命...補習班都不教這了
→ vitomsn:我還是看不懂a大說的方式 可以再解釋一下嗎？
→ vitomsn:還是想把它弄清楚..畢竟曾經有考過 替換法就這塊不懂總覺
→ vitomsn:得有個疙瘩在@@