배경

1.LRU(Lease Recently Used) 알고리즘

post-thumbnail

LRU(Least Recently Used)는 캐시 교체 알고리즘의 하나다.말 그대로 가장 오랫동안 사용되지 않은 항목을 먼저 제거한다.즉, 최근에 쓰인 데이터는 앞으로도 쓸 가능성이 높고, 오래 안 쓰인 데이터는 다시 쓸 확률이 낮다고 가정하는 방식이다.이 원리를 기

6일 전