검색 결과

검색어를 입력하세요.

LRU

기술 > 캐시 관리 > 치환 정책 | 익명 | 2026-07-18 | 조회수 14

LRU (Least Recently Used) 1. 개요 LRU(Least Recently Used)는 캐시 교체 알고리즘의 하나로, 가장 오랫동안 참조되지 않은 데이터를 우선적으로 제거하여 새로운 데이터를 수용하는 메모리 관리 전략이다. 이 알고리즘은 "최근에 사용된 데이터가 가까운 미래에 다시 사용될 가능성이 높다"는 가정하에 동작하며, 한정된 캐시 공…

#LRU #캐시 교체 알고리즘 #시간 지역성 #해시 맵 #이중 연결 리스트 #페이지 교체 #시간 복잡도 #중급