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