Weitere ähnliche Inhalte
Ähnlich wie [G5]deview 2012 m_arc
Ähnlich wie [G5]deview 2012 m_arc (20)
[G5]deview 2012 m_arc
- 34. 100%
80%
60%
Hitratio
40%
20%
0%
64 MB 128 MB 256 MB 512 MB 1 GB 2 GB
Cache size
First-level LRU Second-level LRU
- 65.
HIT
MISS
NEW ENTRY
Eviction
- 254. (Initial: LRU0 = LRU1 = HBn = c/2 )
LRU2
LRU2_HB
LRU4
LRU4_HB
LRU2 size++, Highest LRU size--
LRU4 size++, Highest LRU size--
LRU2 size++, LRU0 size--
LRU4 size++, LRU0 size--
New Entry
LRU0
HB1
HB2
HB3
HB4
LRU0 size++, LRU1 size--
LRU3 size++, LRU0 size--
LRU1
LRU1_HB
LRU3
LRU3_HB
LRU1 size++, LRU0 size--
LRU3 size++, Highest LRU size--
HIT
MISS
NEW ENTRY
Eviction
• Adaptive
- 339. 는 재사용 되기 까지 가장 오랜
시간이 걸릴 것 으로 예상되는 구간이므로 희생한다