페이지 교체 알고리즘

1 개요[편집]

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

2 목록[편집]

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

3 같이 보기[편집]

4 주석[편집]

  1. 최근 미사용 페이지들은 가까운 장래에도 사용하지 않을 확률이 높음

5 참고[편집]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}