※ 引述《vitomsn (rr)》之铭言： : 标题: [问题]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 : → avogau:考second chance的比较少 03/21 10:19 : → avogau:我个人都是把第一次读进cache时 r设0 03/21 10:20 : → avogau:之後 如果有hit的话 再把r改为1 03/21 10:20 : → Letter30:我想请问一下 r bit 是!? 目前正在补 怎没看过这个东西.. 03/21 19:52 : 推 avogau:reference bit 03/21 22:13 : 推 RJking:跳过吧...转学考考这根本就要人命...补习班都不教这了 03/22 00:26 : → vitomsn:我还是看不懂a大说的方式 可以再解释一下吗？ 03/22 15:41 : → vitomsn:还是想把它弄清楚..毕竟曾经有考过 替换法就这块不懂总觉 03/22 15:43 : → vitomsn:得有个疙瘩在@@ 03/22 15:44 second-chance 还蛮少考的 而且做法似乎也不太统一 连研究所的考试也不太常考 (我只看过台大电机选择题出过几次) 关於 second-chance 详细说明在恐龙第七版的P.324~325 1 , 2 , 3 , 4 , 5 , 2 , 3 , 6 , 5 , 3 , 4 , 7 , 9 , 8 frame1 1,0 1,0 1,0 1,0 5,0 5,0 5,0 5,0 5,1 5,1 5,0 5,0 9,0 9,0 frame2 2,0 2,0 2,0 2,0 2,1 2,1 2,0 2,0 2,0 4,0 4,0 4,0 8,0 frame3 3,0 3,0 3,0 3,0 3,1 3,0 3,0 3,1 3,1 3,0 3,0 3,0 frame4 4,0 4,0 4,0 4,0 6,0 6,0 6,0 6,0 7,0 7,0 7,0 P.S. 左边数字代表page no 右边代表reference bit --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 114.45.50.94