LRU와 LFU는 캐시 관리 알고리즘으로, 제한된 크기의 캐시에 데이터를 효율적으로 저장하고 교체하는 방식입니다.1. LRU (Least Recently Used, 가장 오래된 데이터 제거)LRU는 가장 최근에 사용되지 않은(오래된) 데이터를 제거하는 방식입니다.LRU 동작 방식데이터를 요청하면 캐시에 저장 (캐시 공간이 가득 차지 않았다면 그대로 저장)이미 캐시에 있는 데이터를 요청하면 해당 데이터를 가장 최신 위치로 갱신캐시가 가득 찼을 때 가장 오래 사용되지 않은 데이터를 제거LRU 예제캐시 크기: 3요청 순서: [A, B, C, A, D]A 요청 → [A]B 요청 → [A, B]C 요청 → [A, B, C]A 요청 (A가 다시 사용됨) → [B, C, A]D 요청 (캐시 초과 → 가장 오래된 B ..