[운영체제] 캐시 교체 정책 & LRU 캐시 교체 정책에 대해 알아보기 전, 캐시에 대한 이해가 필요하신 분들은 아래 게시물을 참고하시면 좋을 것 같습니다. 2022.08.19 - [운영체제] 캐시 (Cache) 캐시의 용량은 매우 작기 때문에 캐싱되는 모든 데이터를 다 담아둘수가 없습니다. 그래서 새로운 데이터를 캐싱하기 위해서는 불필요한 데이터를 지워줘야 하는데, 불필요한 데이터를 나누는 기준을 캐시 교체 정책이라고 합니다. 캐시 교체 정책 캐시 교체 정책에는 크게 3가지가 있습니다. FIFO (First In First Out) Queue 와 같이 가장 먼저 들어간 데이터를 교체 구현은 간단하지만 교체가 잦을수도 있음 LFU (Least Frequently Used) 사용 횟수가 가장 적은 데이터를..
