Re: [問題] OS-LFU計算..

[jiuger (...)]

※ 引述《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
推 bernachom:這樣我知道了，謝謝您