Rocksea - knowledge creator

LRU (least recently used) Cache 알고리즘.직역하면 '최근까지 최소로 사용되었다' 즉 사용한지 가장 오래된 데이터를 퇴출시키는 알고리즘이라 볼 수 있다. OS의 페이지 교체 알고리즘(Page Replacement Algorithm)으로 사용되는 방식으로, 새로운 페이지를 할당 시 공간이 부족한 경우, 기존에 사용중인 페이지를 교체해야하는데, 교체시 가장 사용한지 오래된 영역의 페이지를 선정하여 교체하기위해 사용된다. LRU외에도 흔히아는 OPT, FIFO, LFU, NUR, SCR 등등이 있으며 OPT알고리즘의 실현 가능성이 희박하기때문에 차선으로 LRU 캐시를 사용한다. In Memory 기반의 NoSQL인 Redis에서도 LRU 페이지 교체 알고리즘이 존재한다. http://r..