캐시
-
LRU(Least Recently Used) 알고리즘Algorithm 2020. 10. 7. 15:32
페이지 교체 알고리즘 중 하나 캐시에서 메모리를 다루기 위해 사용되는 알고리즘 한정된 메모리 공간 안에서 효율적인 사용을 하기 위해서 사용 가장 최근에 사용된 적이 없는 캐시의 메모리부터 새로운 데이터로 갱신시켜준다. 즉 가장 오랫동안 사용하지 않은것을 제거하는 알고리즘 이는 오래동안 사용 되지 않은 것은 앞으로도 사용될 가능성이 낮다고 보는것이다. Cache Hit CPU가 참조하고자 하는 메모리가 캐시에 존재하고 있을 경우 Cache Miss CPU가 참조하고자 하는 메모리가 캐시에 존재하지 않은 경우 LRU 예시 문제 추천 https://programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul,..