推 vitomsn:感謝您細心的過程 看了一次就懂了 謝謝！ 03/26 12:26
※ 引述《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