Notice
Recent Posts
Recent Comments
Link
Kim Jinung
LRU(Least recently used) 본문
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
'Scrap' 카테고리의 다른 글
| MySQL - Count() 함수 다중 필드 (0) | 2023.01.21 |
|---|---|
| File storage, Block storage, Object storage (0) | 2023.01.11 |
| 시스템 프로그래밍 강의 (0) | 2023.01.07 |
| Backend for frontend(BFF) (0) | 2023.01.03 |
| Github actions - docker cache (0) | 2022.11.22 |