作者nowar100 (拋磚引玉)
看板Grad-ProbAsk
標題Re: [理工] [OS]-分頁置換的算法..
時間Mon Jul 13 19:09:28 2009
沒有題目我也不知道要怎麼講例子
下面有大大講 enhanced second chance algo 了
那我講一下 additional referece bit algo 好了
因為光用一個 ref bit 看不出來他被ref的順序
因此我們再多用一組 8 bit 的記憶體位置
每過一段時間，就將 ref bit 往右 shift 1 bit
把這 8 bit 當成是 unsigned
則依照原理，數字愈小的代表最近愈沒有用到他，愈是 better choice
※ 引述《bernachom (Terry)》之銘言：
: 有幾個東西快忘光了..
: 請教一下
: Additional reference bits
: enhanced second chance
: 還有MFU
: 這幾個該怎麼去計算呢?
: 能不能給一個小小的例子幫忙說明一下
: 謝謝幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.93.39
1F：→ bernachom:謝謝^^ 07/13 21:14