페이징 기법 - 요구 페이징

프로세스 모든 데이터를 메모리에 적재하지 않고, 필요할 때에만 적재하는 시스템

선행 페이징 (Anticipating paging / Prepared paging)의 반대 개념

 

lazy allocation (할당 지연) - 극한의 이득충 같은 느낌

---

 

페이지 폴트 (Page Fault) (interrupt)

 

어떤 페이지가 물리 메모리가 없을 때 발생하는 인터럽트

이 인터럽트가 일어나면, 운영 체제가 해당 페이지를 올려놓는다.

 

---

페이지 교체 정책

 

(FIFO)

 

가장 먼저 들어온 페이지를 교체

 

(OPT) : 최적 페이지 교체 알고리즘

 

앞으로 가장 오랫동안 사용하지 않을 페이지를 교체

일반 OS는 구현 불가

페이지 폴트 예방

 

(LRU) : Least Recently Used << 가장 많이 쓰는 알고리즘

 

가장 오래전에 사용된 페이지 교체

과거 기록을 기반으로 교체

 

(LFU) : Least Flequently Used

 

가장 적게 사용된 페이지 교체

 

(NUR) : Not Used Recently

 

LRU와 마찬가지고 각 페이지마다 참조 비트(R), 수정 비트(M)을 둔다.

(0, 0) (1, 0) (0, 1) (1, 1) 순으로 교체

 

---

메모리 지역성 (Locality)

: 주변을 사용할 가능성이 높다!! >> LRU가 OPT와 유사한 성능을 기대할 수 있다.

 

Thrashing

: 반복적인 페이지 폴드가 발생해서, 과도하게 페이지 교체 작업이 발생하여 프로세스 진행이 안되는 상황