Scrap
LRU(Least recently used)
Kim Jinung
2022. 12. 5. 22:01
Cache replacement policies - Wikipedia
From Wikipedia, the free encyclopedia Jump to navigation Jump to search Algorithm for caching data This article is about general cache algorithms. For detailed algorithms specific to paging, see page replacement algorithm. For detailed algorithms specific
en.wikipedia.org
- 캐시 교체 알고리즘
- 이름 그대로 최근에 가장 적게 사용된 순서로 교체 한다.
- 최근 사용된 값을 캐시에 저장한다.
- 만약 새로운 값이 이미 저장되어 있다면 새로운 값의 가중치로 업데이트 한다.
- 캐시 메모리 용량을 초과하는 경우 가장 가중치가 낮은 값을 제거한다.
LRU
