Clock Algorithm

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2021 May 19 8:17
Editor
Edited
Edited
2024 Jan 14 5:21
Refs
Refs
second-chance보다 더  효율적인 FIFO버전의 알고리즘
queue의 페이지를 이동시키지 않는다. clock 알고리즘은 순환형 리스트를 유지하고, 가장 오래된 페이지를 가리키는 hand(iterator)를 가지고 있다
페이지 폴트가 발생했고 빈 프레임이 없다면, hand가 가리키고 있는 페이지의 참조비트를 검사
만약 참조비트가 클리어 상태라면 hand가 가리키고 있는 페이지가 새로운 페이지로 사용
그렇지 않으면 참조비트를 클리어시킨다. 그 다음 hand는 증가하고, 페이지가 교체될 때까지 이 과정이 반복
 
 
 

Recommendations