LRU (Least Recently Used) 1. 개요 LRU(Least Recently Used)는 캐시 교체 알고리즘의 하나로, 가장 오랫동안 참조되지 않은 데이터를 우선적으로 제거하여 새로운 데이터를 수용하는 메모리 관리 전략이다. 이 알고리즘은 "최근에 사용된 데이터가 가까운 미래에 다시 사용될 가능성이 높다"는 가정하에 동작하며, 한정된 캐시 공…
검색 결과
"Doubly Linked List"에 대한 검색 결과 (총 3개)
LFU (Least Frequently Used) 1. 개요 LFU(Least Frequently Used)는 캐시 메모리가 가득 찼을 때, 참조 횟수가 가장 적은 항목을 우선적으로 제거하여 새로운 데이터를 수용하는 캐시 교체 알고리즘이다. 캐시 교체 알고리즘의 핵심 목적은 한정된 메모리 공간 내에서 '히트율(Hit Rate, 요청한 데이터가 캐시에 존재할…
내부 저장 구 내부 저장조(Internal Storage Structure)는 프로그래밍 및 데이터 구조 분야에서 데이터가 메모리 상에 어떻게리적으로 저장되고 조직되는지를 설명하는 개념이다. 이는 특정 데이터 구조(Data Structure)의 성능, 접근 속도, 메모리 사용 효율성에 직접적인 영향을 미치며, 알고리즘 설계와스템 최적화의 핵심 요소로 작용한…