페이지 교체 알고리즘
I. 가상 메모리 관리의 효율성 극대화, 페이지 교체 알고리즘
| 구분 | 내용 |
|---|---|
| 정의 | 가상 메모리 관리 중 페이지 부재 발생 시 메모리에 있는 기존 페이지 중 하나를 교체하는 기법 |
| 목적 | - 메모리 과할당 방지 - 성능 최적화 |
II. 주요 페이지 교체 알고리즘의 유형 및 특징
가. 알고리즘별 메커니즘 및 비교
| 분류 | 알고리즘 | 설명 |
|---|---|---|
| 기본 | FIFO (First In First Out) | 선입선출 기법으로 구현이 간단함 |
| 최적 | Optimal (Belady) | 이론적 최저 부재율, 앞으로 가장 오랫동안 사용되지 않을 페이지 교체 |
| 시간 | LRU (Least Recently Used) | 가장 오래 참조되지 않은 페이지를 교체 |
| 시간 | NUR (Not Used Recently) | 비트를 사용하여 교체 우선순위 결정 |
| 빈도 | LFU (Least Frequently Used) | 참조 횟수가 가장 적은 페이지 교체 |
| 빈도 | MFU (Most Frequently Used) | 참조 횟수가 가장 많은 페이지 교체 |
| 개선 | Second Chance | FIFO의 단점 보완 |
III. 페이지 교체 효율 향상을 위한 고려사항
- 페이지 부재 빈도(PFF), Working Set, LRU-K 및 2Q, CXL 기반 티어드(Tiered) 메모리