作者vitomsn (rr)
看板Grad-ProbAsk
標題[問題] 作業系統 pagefault概念問題
時間Mon Mar 23 12:58:41 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：推 MysterySW:一開始就預設全部為0 之後有參考到的在設成1 03/23 13:08
2F：→ MysterySW:其他就照著second chance的原則下去做就好了 03/23 13:09
3F：→ vitomsn:有參考到是指 例：下一個要進入的是2 但2已經在frame中 此 03/23 13:22
4F：→ vitomsn:時無pagefault發生 然後把2的bit改成1嗎？ 03/23 13:22
5F：→ vitomsn:我想問的是改1的時刻.是pagefult發生時改1 還是沒發生時改 03/23 13:25
6F：推 thank1984:Page fault 發生時就開始FIFO去找Victim Page 03/23 13:41
7F：→ thank1984:5進來時 1 2 3 4 Rbit 都是1 FIFO處理後 1為0 所以替換1 03/23 13:42
8F：→ vitomsn:感謝回答 問題已解決 03/26 12:31