作者jiuger (...)
看板Grad-ProbAsk
标题Re: [问题] OS-LFU计算..
时间Wed Mar 25 13:31:22 2009
※ 引述《bernachom (Terry)》之铭言：
: 当时记笔抄的不清楚，最近看到LFU这东西，可是不知道怎麽计算..
: 假如题目是：1 2 3 4 2 1 5 6 2 1 2 3
: 要怎麽计算呢?
: 谢谢指导了
1 2 3 4 2 1 5 6 2 1 2 3
1 1 1 1 1 1 1 1 1 1 1 1
x 2 2 2 2 2 2 2 2 2 2 2
x x 3 3 3 3 3 6 6 6 6 6
x x x 4 4 4 4 4 4 4 4 3
x x x x x x 5 5 5 5 5 5
frame 1 count: 1 1 1 1 1 2 2 2 2 3 3 3
frame 2 count: 0 1 1 1 2 2 2 2 3 3 4 4
frame 3 count: 0 0 1 1 1 1 1 1 1 1 1 1
frame 4 count: 0 0 0 1 1 1 1 1 1 1 1 1
frame 5 count: 0 0 0 0 0 0 1 1 1 1 1 1
↑ ↑
当counter值相同，采用LRU
有错请更正。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.129.145.152
1F：推 bernachom:这样我知道了，谢谢您 03/25 18:14