狠狠撸

狠狠撸Share a Scribd company logo

Lru Stack

?Download as PPT, PDF?
?
G
guest628caa

The document shows the reference strings for an LRU stack cache over time. As items are accessed, they move to the top of the stack. The most recently used items 1, 5, 3, 6, 2 are kept while older items are replaced.

1 of 29
Downloaded 118 times
LRU STACK
REF string: 1 5 3 1 6 2 3
REF string: 1 5 3 1 6 2 3 1
REF string: 1 5 3 1 6 2 3 1
REF string: 1 5 3 1 6 2 3 1 5
REF string: 1 5 3 1 6 2 3 1 5 3
REF string: 1 5 3 1 6 2 3 1 5 3
REF string: 1 5 3 1 6 2 3 1 5 3
REF string: 1 5 3 1 6 2 3 1 5 3
REF string: 1 5 3 1 6 2 3 1 5 3
REF string: 1 5 3 1 6 2 3 1 5 3
REF string: 1 5 3 1 6 2 3 1 5 3
REF string: 1 5 3 1 6 2 3 1 5 3
REF string: 1 5 3 1 6 2 3 1 5 3 6
REF string: 1 5 3 1 6 2 3 1 5 3 6
REF string: 1 5 3 1 6 2 3 1 5 3 6
REF string: 1 5 3 1 6 2 3 1 5 3 6
REF string: 1 5 3 1 6 2 3 1 3 6
REF string: 1 5 3 1 6 2 3 1 3 6
REF string: 1 5 3 1 6 2 3 1 3 6
REF string: 1 5 3 1 6 2 3 1 3 6
REF string: 1 5 3 1 6 2 3 1 3 6 2
REF string: 1 5 3 1 6 2 3 1 3 6 2
REF string: 1 5 3 1 6 2 3 1 3 6 2
REF string: 1 5 3 1 6 2 3 1 3 6 2
REF string: 1 5 3 1 6 2 3 1 3 6 2
REF string: 1 5 3 1 6 2 3 1 3 6 2
REF string: 1 5 3 1 6 2 3 1 3 6 2
Written by: SAFA 础尝-叠础尝尝础’础

More Related Content

Lru Stack