최적의 교체 정책
페이지 중 하나를 내보내야 한다면,,?
어떤 것을 내보내야 하는가
-
최적
미래를 예측함 ,,, 불가능 다른 교체 정책 비교할 때 사용 -
FIFO
먼저 들어온 것이 먼저 나감
블럭들의 중요도 판단이 안됨... -
LRU
Least-Recently-Used
과거 사용 이력을 활용
가장 오래전 사용한 페이지 교체
시간 지역성의 특징 이용하므로 가잫 좋은 hit rate를 보인다 -
LFU (Least-Frequently-Used)
가장 자주 사용되지 않은 페이지 교체
갱신된 페이지 (Dirty Page)
페이지가 변경되어 dirty 상태가 되었다면 페이지를 내보내기 위해서는 디스크 변경 내용을 기록해야 하기 때문에 비용이 든다
-> modified bit (dirty bit)를 사용함
페이지 교체 알고리즘에서 교체됨
쓰래싱
실행중인 프로세스가 요구하는 메모리가 가용 물리 메모리를 초과한다면,,,
끊임없이 페이징을 하게 된다
=> 쓰래싱!
일부 프로세스의 실행을 중단한다
나머지 프로세스를 모두 메모리에 탑재하여 실행하기 위해...
워킹셋
프로세스가 실행 중에 일정 시간 사용하는 페이지 집합
