[問題]OS的觀念pgaefault替換(已解決)
當發生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/21 10:19, , 1F
03/21 10:19, 1F
→
03/21 10:20, , 2F
03/21 10:20, 2F
→
03/21 10:20, , 3F
03/21 10:20, 3F
→
03/21 19:52, , 4F
03/21 19:52, 4F
推
03/21 22:13, , 5F
03/21 22:13, 5F
推
03/22 00:26, , 6F
03/22 00:26, 6F
→
03/22 15:41, , 7F
03/22 15:41, 7F
→
03/22 15:43, , 8F
03/22 15:43, 8F
→
03/22 15:44, , 9F
03/22 15:44, 9F