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

看板Grad-ProbAsk作者 (rr)時間17年前 (2009/03/23 12:58), 編輯推噓2(2推 0噓 6→)
留言8則, 3人參與, 最新討論串1/1
當發生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
推
03/23 13:08, , 1F
一開始就預設全部為0 之後有參考到的在設成1
03/23 13:08, 1F
→
03/23 13:09, , 2F
其他就照著second chance的原則下去做就好了
03/23 13:09, 2F
→
03/23 13:22, , 3F
有參考到是指 例：下一個要進入的是2 但2已經在frame中 此
03/23 13:22, 3F
→
03/23 13:22, , 4F
時無pagefault發生 然後把2的bit改成1嗎？
03/23 13:22, 4F
→
03/23 13:25, , 5F
我想問的是改1的時刻.是pagefult發生時改1 還是沒發生時改
03/23 13:25, 5F
推
03/23 13:41, , 6F
Page fault 發生時就開始FIFO去找Victim Page
03/23 13:41, 6F
→
03/23 13:42, , 7F
5進來時 1 2 3 4 Rbit 都是1 FIFO處理後 1為0 所以替換1
03/23 13:42, 7F
→
03/26 12:31, , 8F
感謝回答 問題已解決
03/26 12:31, 8F
‣ 更多 vitomsn 的文章
文章代碼(AID): #19nnS73I (Grad-ProbAsk)