Least Recently Used (LRU)

Well, OPT is not possible...

Replace the page that has not been used for the longest period of time.

1 2 3 4 1 2 5 1 2 3 4 5

1

1

2

1

2

3

1

2

3

4

1

2

3

4

1

2

3

4

1

2

5

4

1

2

5

4

1

2

5

4

1

2

5

3

1

2

3

4

5

2

3

4

f

f

f

f

f

f

f

f

Previous slide Next slide Back to first slide View graphic version