[운영체제] 가상 메모리

물리적인 메모리의 주소 변환은 운영체제 관여x

가상 메모리는 운영체제가 관여

 

Demand Paging

- 요청이 있으면 메모리에 페이지를 올리겠다

- 입출력 양 감소

- 메모리 사용량 감소

- 빠른 응답시간

- 더 많은 사용자 수용

 

Free frame이 없는 경우

Page replacement

- 어떤 frame을 빼앗아올지 결정

 

교체 알고리즘

- page-fault rate을 최소화하는 것이 목표

 

1. optimal 알고리즘

- 가장 먼 미래에 참조되는 page를 교체

- 미래의 참조를 안다는 가정

- 페이지 교체를 가장 적게 냄

 

2. FIFO 알고리즘

- 먼저 들어온 것을 먼저 내쫓음

- 프레임이 많아지면 성능이 나빠지는 경우가 있음

 

3. LRU(Least Recently Used) 알고리즘

- 가장 오래 전에 참조된 것을 지움

 

4. LFU(Least Frequently Used) 알고리즘

- 참조 횟수가 가장 적은 페이지를 지움

- 최저 참조 횟수 page가 여럿 있는 경우에는 임의 선정, 가장 오래 전에 참조된 page를 지우게 구현 가능