.gif&blockId=11b00c82-b138-8050-a58b-dcbceda2ef8f)
LRU란?
•
가장 오랫동안 참조되지 않은 페이지를 교체하는 알고리즘
동작 과정 설명
시간 | 1 | 2 | 3 | 4 | 5 | 6 |
참조 스트링 | 1 | 2 | 3 | 1 | 4 | 5 |
주기억장치 상태 | 4 | 5 | ||||
cachesize : 4 | 3 | 1 | 1 | 4 | ||
2 | 2 | 3 | 3 | 1 | ||
1 | 1 | 1 | 2 | 2 | 3 |
cachesize : 4
INPUT : 123145
OUTPUT : 5413
순서
1.
1~3초 : 들어온 순서부터 쌓임
2.
4초 : 1은 재참조이므로, 가장 오랫동안 참조되지 않은 순으로 저장 순서 변경
3.
5초 : 1~3초와 동일
4.
6초 : cache size가 가득차 5가 들어갈 수 없으므로, 가장 오래 참조되지 않은 스트링 2를 제거 후 5를 저장
