作者vitomsn (rr)
看板TransCSI
標題[問題]OS的一個小觀念請教(pgaefault替換)
時間Sat Mar 21 07:51:34 2009
當發生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
1F：→ avogau:考second chance的比較少 03/21 10:19
2F：→ avogau:我個人都是把第一次讀進cache時 r設0 03/21 10:20
3F：→ avogau:之後 如果有hit的話 再把r改為1 03/21 10:20
4F：→ Letter30:我想請問一下 r bit 是!? 目前正在補 怎沒看過這個東西.. 03/21 19:52
5F：推 avogau:reference bit 03/21 22:13
6F：推 RJking:跳過吧...轉學考考這根本就要人命...補習班都不教這了 03/22 00:26
7F：→ vitomsn:我還是看不懂a大說的方式 可以再解釋一下嗎？ 03/22 15:41
8F：→ vitomsn:還是想把它弄清楚..畢竟曾經有考過 替換法就這塊不懂總覺 03/22 15:43
9F：→ vitomsn:得有個疙瘩在@@ 03/22 15:44