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