가상 메모리 페이지 교체 편집하기 (부분)

==교체 알고리즘==
가상 메모리의 페이지 교체는 다양한 알고리즘에 의해 수행되며, 대표적인 알고리즘은 다음과 같다:
*[[FIFO (페이지 교체 알고리즘)]]
**가장 먼저 들어온 페이지 제거

*[[LRU (페이지 교체 알고리즘)]]
**가장 오랫동안 사용되지 않은 페이지 제거

*[[LFU (페이지 교체 알고리즘)]]
**참조 횟수가 가장 적은 페이지 제거

*[[OPT (최적 페이지 교체)]]
**앞으로 가장 오랫동안 사용되지 않을 페이지 제거 (이론적 최적 기준)

*[[Clock 알고리즘]]
**LRU 근사 알고리즘으로 하드웨어 구현에 적합

*[[NUR (페이지 교체 알고리즘)]]
**최근 사용 여부와 수정 여부(R/M 비트)를 이용한 간단한 근사 알고리즘
** SCR(Second Chance Replacement)라고도 한다.
** LRU의 개선 기법
** 참조 비트와 변형 비트를 이용하여 두번 연속 사용되지 않을 경우 삭제
* MFU(Most Frequency Used)
** 가장 빈번하게 사용된 페이지를 교체
** [[구역성|구역성(Locality)]]에 반하는 것으로, 거의 사용되지 않는다.