[問題] 作業系統 pagefault概念問題

[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
推 MysterySW:一開始就預設全部為0  之後有參考到的在設成1
→ MysterySW:其他就照著second chance的原則下去做就好了
→ vitomsn:有參考到是指 例：下一個要進入的是2 但2已經在frame中 此
→ vitomsn:時無pagefault發生 然後把2的bit改成1嗎？
→ vitomsn:我想問的是改1的時刻.是pagefult發生時改1 還是沒發生時改
推 thank1984:Page fault 發生時就開始FIFO去找Victim Page
→ thank1984:5進來時 1 2 3 4 Rbit 都是1 FIFO處理後 1為0 所以替換1
→ vitomsn:感謝回答 問題已解決