[운영체제] 운영체제에서 페이지 교체 알고리즘(Page Replacement Algorithm) 중 LRU (Least Recently Used

FIFO는 가장 오래된 페이지를 제거하지만, 최근에 자주 사용된 페이지일 수도 있습니다
구현이 단순하여 빠르게 적용할 수 있습니다. 단점은 Belady's Anomaly 현상이 발생할 수 있습니다. 캐시 히트율이 낮아질 수 있습니다. 
 
LRU는 가장 오랫동안 사용되지 않은 페이지를 제거함으로써 캐시 효율성이 높습니다.
매번 최근 사용 기록을 업데이트해야 하므로 페이지 교체 비용이 더 높습니다.
 
 
빠른 응답이 필요한 캐시 시스템에서는 LRU가 더 적합하고 제한된 메모리를 단순하게 관리해야 하는 경우 FIFO가 적절합니다.