Clock Algorithm


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

> [우주를 위해 : 네이버 블로그](https://blog.naver.com/oidoman/90097323379)





