作者PlayStation (千本樱)
站内Grad-ProbAsk
标题Re: [理工] [OS]-分页置换的算法..
时间Mon Jul 13 15:24:43 2009
※ 引述《bernachom (Terry)》之铭言:
: 有几个东西快忘光了..
: 请教一下
: Additional reference bits
: enhanced second chance
define: 以<reference bit,modification bit>配对值,作为选择牺牲页的依据
值越小的page作为牺牲页。若有多个页具同值,则以fifo为主
最後可能退化成fifo。有belady异常
<Rbit,Mbit>
< 0 , 0 > => 0
< 0 , 1 > => 1
< 1 , 0 > => 2
<1 , 1 > => 3
: 还有MFU
: 这几个该怎麽去计算呢?
: 能不能给一个小小的例子帮忙说明一下
: 谢谢帮忙
--
███████ █████ ███████ outdoor
█ █ █
███████ █ ███████ entertainment
█ █ █
█ █████ █ resort
Play Station Portable △ ○ Χ □
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.71.98.215
1F:推 bernachom:谢谢^^ 07/13 21:14