페이지 교체 알고리즘

1 개요

page replacement algorithm

페이지 교체 알고리즘

• 페이지를 교체하는 알고리즘
• 페이지 부재 발생시 새 페이지 적재를 위해 기존 페이지를 제거하는 알고리즘
• 페이지 부재가 발생 하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법
• 빈 페이지가 없는 상황에서 메모리에 적재된 페이지와 적재할 페이지를 교체함으로써 페이지 부재 문제 해결
• 온라인 알고리즘의 한가지

2 목록

알고리즘	설명
OPT 페이지 교체	이론상 최적 알고리즘
NRU 페이지 교체	not recently used. 최근 미사용 페이지 교체
FIFO	first-in, first-out
2차 기회	second chance. FIFO의 변형판
클럭
LRU 페이지 교체	least recently used. 최저 사용 빈도 페이지 교체
랜덤 페이지 교체
NFU 페이지 교체
에이징
참조비트 없는 하드웨어 기법

3 같이 보기

• 페이징
• 페이지 부재
• 페이지 테이블
• 작업 세트
• 온라인 알고리즘
• 메모리 배치 기법

5 참고

• https://en.wikipedia.org/wiki/Page_replacement_algorithm