⚙️ 운영체제 - 페이지 교체 ⚙️

[ 페이지 교체 ]

: 메모리 프레임 중 하나를 선택하여 비우고, 이곳에 요청된 페이지를 적재하는 과정

- 페이지 폴트 핸들러에서 실행되는 작업

- 희생 프레임 (victim frame) : 비우기로 선택된 프레임

- 희생 페이지 (victim page) : 희생 프레임에 들어있는 페이지

- 희생 페이지는 swap-out, 요청 페이지는 swap-in

 

---

 

[ 선입 선출 교체 알고리즘 (FIFO) ]

 

 

⬇️ 해결책들 !!

---

1. [ 최적 페이지 교체 알고리즘 (OPT) ]

 

2. [ 최근 최소 사용 교체 알고리즘 ]

 

3. [ LRU 구현 : 카운터 이용 ]

 

4. [ LRU 구현 : 스택 이용 ]

 

5. [ LRU 구현 : LRU 근접 알고리즘 ]

 

6. [ LRU 구현 : 참조 비트 쉬프트 알고리즘 ]

7. [ LRU 구현 : LRU 근접 알고리즘 ]