요구 페이징
메모리를 효율적으로 관리하고 응답속도 향상을 위해 프로세스의 일부만 메모리로 가져옴
- 사용자가 요구할 때 해당 페이지를 메모리로 가져옴
- 메모리 절약, 효율적 관리, 프로세스 응답속도 향상
페이지 부재
프로세스가 페이지 요청했을 때 그 페이지가 메모리에 없을 때
프로세스가 해당 페이지 사용할 수 있도록 스왑영역 -> 물리 메모리 이동
페이지 부재 처리 과정
메모리가 꽉 찼을 때
페이지 교체 알고리즘
FIFO
메모리에 가장 먼저 들어온 페이지를 스왑영역으로 옮김
메모리가 꽉 차면 맨 위 페이지가 스왑 영역으로 가고 나머지 페이지들이 위쪽으로 이동하며 새로운 페이지가 아래쪽의 남은 공간에 들어옴
단점 : 무조건 오래된 페이지 대상으로 선정하기에 성능이 떨어짐
최적 페이지
앞으로 사용하지 않을 페이지를 스왑영역으로 옮김
단점 : 이상적인 방법이지만 실제로 구현 불가
최적 근접 알고리즘
실제 구현 가능하며 성능이 최적 근접 알고리즘에 근접
LRU 페이지 교체 알고리즘
메모리에 올라온 후 가장 오랫동안 사용되지 않은 페이지를 스왑영역으로 옮김
LFU 페이지 교체 알고리즘
페이지 사용 횟수가 가장 적은 페이지를 스왑영역으로 옮김
NUR 페이지 교체 알고리즘
참조 비트가 0인 페이지를 먼저 찾고 없으면 변경 비트가 0인 페이지 찾음
시계 알고리즘
