페이지 교체 알고리즘
위키백과 ― 우리 모두의 백과사전.
페이지 교체 알고리즘은 페이징 기법으로 메모리를 관리하는 운영체제에서, 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법이다. 이 알고리즘이 사용되는 시기는 페이지 부재가 발생했는데, 그 페이지를 적재할만한 빈 페이지가 없을 때이다. (시스템의 종류에 따라 약간 다를 수 있으나, 대체로는 빈 페이지가 하나도 없거나, 미리 정한 수보다 적을 때 발생한다.) 빈 페이지가 없은 상황에서 페이지를 교체함으로서 페이지 부재 문제를 해결할 수 있다.
페이지 교체 알고리즘은 온라인 알고리즘의 일종이다.
[편집] 같이 보기
- 캐시 알고리즘
이 문서는 컴퓨터에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다. |