운영체제 10. 가상 메모리 관리 (4) - Replacement Strategies for Fixed Allocation 2

출처 : https://www.youtube.com/watch?v=ICq6zoZ0vUQ&t=1s LFU (Least Frequently Used) Algorithm LRU의 경우 참조 시마다 시간을 기록해야해서 overhead가 크다는 문제가 있었다. 그래서 overhead를 줄이고자 등장한 것이 LFU 알고리즘이다. 가장 참조 횟수가 적은 Page를 교체 Tie-breaking rule : LRU Page 참조 시 마다, 참조 횟수를 누적시켜야 함 Locality 활용 과거에 자주 참조했다면 미래에도 자주 참조할 가능성이 높다 LRU 대비 적은 overhead 단점 최근 적재된 참조될 가능성이 높은 page가 교체 될 가능성이 있음 참조 횟수 누적 overhead 이전의 참조 횟수가 x = 27, y ..