作者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