[운영체제 11] 가상메모리 - 페이징 시스템

::: 가상메모리 :::

페이징 교체 정책 (page replacement policy)

페이지를 물리 메모리에 올려야 하는데 물리 메모리가 다 차있는 경우

기존의 페이지를 저장매체로 내려서 공간을 만들어야 함 -> 어떤 페이지를 내릴 것인지 정하는 것 : 페이지 교체 알고리즘

 

페이지 교체 알고리즘

1. FIFO

가장 먼저 들어온 페이지를 내린다.

2. OPT

최적 페이지 교체 알고리즘(Optimal Replacement Algorithm)

앞으로 가장 오랫동안 사용하지 않을 페이지를 내린다.

일반 OS에서는 구현 불가능

3. LRU

Least Recently Used, 가장 오래전에 사용한 페이지를 내린다.

과거 기록 기반

4. LFU

Least Frequently Used, 가장 적게 사용된 페이지를 내린다.

5. NUR

Not Used Recently, 최근에 사용하지 않은 페이지부터 교체.

각 페이지마다 R(참조됨), M(수정됨)을 두어서 기준으로 삼는다.

R	M
0	0
0	1
1	0
1	1

교체되는 순서(위 -> 아래)

---

참고)

페이지 폴트 --> 페이지 교체가 빈번하게 일어나서 실제로 아무일도 하지 못하게 되는 것을

Thrashing이라고 한다.