페이지 교체

1. 페이지 교체는 요구 페이징의 기본 ~

: 페이지 교체를 통해 논리적 메모리와 물리적 메모리간의 분리가 완성되며,

이 기법을 통해 매우 작은 물리 메모리로도 프로그래머에게 광대한 가상 메모리를 제공할 수 있습니다.

 

 

2. 기본적인 페이지 교체

: 프로그래밍의 정도를 올리게 되면 CPU이용률과 처리율을 얻을 수 있지만, 메모리 과할당 (over-allocating)이 발생하게 됩니다.  페이지 교체는 이를 해결하기 위한 기법입니다.

 

 

3. 페이지 교체 순서

ㄱ. 디스크에서 필요한 페이지 위치를 파악합니다.

ㄴ. 빈 페이지 프레임을 찾습니다.

빈 페이지 프레임이 없는 경우, 사용할 페이지 (victim page)를 선택하기 위해 페이지 교체 알고리즘을 사용합니다.

ㄷ. 뺏어온 프레임에 새 페이지를 읽어오고, 테이블도 수정해줍니다.

ㄹ. 사용자 프로세스를 재시작합니다.

 ※ 주  의
    빈 프레임이 없을 경우 디스크를 두 번 접근한다. (한번은 프레임 비울 때, 다른 한 번은 읽어 들일 때)
    페이지 부재 처리 시간(Page fault service time) 이 두 배 소요되며 그에 따라 실질 접근 시간도 증가~

 

 

4.  요구 페이징 시스템은 두 가지 중요한 문제를 해결해야 한다.

ㄱ.  프레임 할당 알고리즘

ㄴ.   페이지 교체 알고리즘

즉, 여러 프로세스가 존재하는 경우 각 프로세스에 얼마나 많은 프레임을 할당해야 할지

결정해야 하며, 또한 페이지 교체가 필요할 때마다 어떤 페이지를 교체해야 할지 결정해야 합니다.