際際滷

際際滷Share a Scribd company logo

Lru Counter

Download as PPT, PDF
G
guest628caa

This document shows the steps of an LRU (Least Recently Used) page replacement algorithm as it processes a reference string. Each line shows the reference string and the values in the page table as pages are accessed and the least recently used page is replaced if needed.

1 of 14
Downloaded 61 times
LRU COUNTER
Counter REF string: 1 2 3 1 1 2 5 0 0 0
Counter REF string: 1 2 3 1 1 2 5 1 0 0 1 (0+1) = 1
Counter REF string: 1 2 3 1 1 2 5 1 0 1 1 2 (0+1) = 1
Counter REF string: 1 2 3 1 1 2 5 1 1 1 1 2 (0+1) = 1 3
Counter REF string: 1 2 3 1 1 2 5 2 1 1 1 2 (1+1) = 2 3
Counter REF string: 1 2 3 1 1 2 5 3 1 1 1 2 (2+1) = 3 3
Counter REF string: 1 2 3 1 1 2 5 3 1 2 1 2 (1+1) = 2 3
Counter REF string: 1 2 3 1 1 2 5 3 1 2 1 2 3 (3) ?
Counter REF string: 1 2 3 1 1 2 5 3 1 2 1 2 3 (3) ? (2) ?
Counter REF string: 1 2 3 1 1 2 5 3 1 2 1 2 3 (3) ? (2) ? (1) ?
Counter REF string: 1 2 3 1 1 2 5 3 1 2 1 2 3 1 < 2 < 3
Counter REF string: 1 2 3 1 1 2 5 3 1 2 1 2 5 1 < 2 < 3
Written by: SAFA 粥晦-京粥晦晦粥A

More Related Content

Lru Counter