Clock Eviction Algorithm 문서 원본 보기

문서 편집 권한이 없습니다. 다음 이유를 확인해주세요:

---

문서의 원본을 보거나 복사할 수 있습니다.

[[분류: 메모리 관리]] == 개요 == 주기적으로 0으로 재설정하지 않는 시스템을 가정하며, 주기억장치에 적재된 페이지들을 환형리스트로 보고 각 페이지를 시계 방향으로 움직이는 포인터를 사용하여 교체될 페이지를 선정한다. 원칙은 다음과 같다. # 현재 포인터가 가리키는 페이지의 참조 비트 검사 # 해당 페이지가 리스트에 있고 참조 비트가 0이라면 1로 재설정. 이 때 포인터는 움직이지 않음 # 그 값이 0이면 해당 페이지를 교체하고 포인터를 시계 방향으로 한 단계 진행 후 선정 과정 종료 # 그 값이 1이면 해당 페이지의 참조비트를 0으로 재설정하고 포인터를 한 단계 진행 후 단계①부터 반복

Clock Eviction Algorithm 문서로 돌아갑니다.