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