캐시 교체 알고리즘 LRU (Least Recently Used)

캐시 교체 알고리즘 LRU 

: 캐시에서 메모리를 다루기 위해 사용되는 알고리즘으로 새로운 정보가 들어왔을 때 사용한지 가장 오래된 데이터를 제거하고 새로운 데이터를 삽입한다.

 

용어

1) Cache Hit

CPU가 참조하고자 하는 메모리가 캐시에 존재하고 있을 경우, Cache Hit이라고 한다.

 

2) Cache Hit

CPU가 참조하고자 하는 메모리가 캐시에 존재하지 않을 떄는 Cache Miss라고 함.