1. Least Recently Used (LRU)

3. مثال : Reference string: 1, 2,1, 3, 6,4, 1, 5, 2, 7, 6, 2, 3, 4, 5 1 2 1 3 6 4 1 5 2 7 3 2 1 2 1 2 1 3 2 1 6 3 2 1 4 6 3 2 1 4 6 3 2 1 4 6 3 5 1 4 6 2 5 1 4 7 2 5 1 3 7 2 5 1 6 7 2 5 1

5. 7 1 Counter: 0 1 2 0 3 0 4 2 3 4 5 6 7 8 2 3 0 3 2 9 10 11 12 1 2 0 1 7 0 0 13 14 15 16 17 18 19 20 7 (1) 0 (2) 7 (1) 1 (3) 0 (2) 2 (4) 1 (3) 0 (5) 2 (4) 3 (6) 0 (7) 2 (4) 3 (6) 0 (5) 2 (4) 1 (3) 0 (2) 7 (1) 3 (6) 0 (7) 4 (8) 2 (9) 0 (7) 4 (8) 2 (9) 3 (10) 4 (8) 2 (9) 3 (10) 0 (11) 2 (9) 3 (12) 0 (11) 2 (13) 3 (12) 1 (14) 2 (15) 0 (16) 1 (14) 2 (15) 3 (12) 1 (14) 2 (15) 0 (16) 1 (17) 7 (18) 0 (16) 1 (17) 7 (18) 0 (19) 1 (17) 7 (18) 0 (20) 1 (17) 2 (13) 3 (12) 0 (11)