- 캐시는 디스크에서 페이지를 로드하는 원형 배열과 같은 구조이며, 각 페이지는 참조 비트와 더러운 비트를 가지고 있습니다. ♻️
- 참조 비트는 페이지 읽을 때 1로 설정되고, 더러운 비트는 페이지 수정 시 1로 설정되어 디스크로 쓰기 필요한 페이지를 식별합니다. 🗄️
- 클록 교체 알고리즘은 참조되지 않은 페이지를 검색하는 포인터를 사용하여 캐시에 있는 페이지를 제거합니다. ⏳
- 클록 포인터가 가리키는 페이지가 참조된 경우, 참조 비트를 0으로 되돌리고 다음 페이지로 이동합니다.
- 참조되지 않은 페이지를 찾으면 디스크 페이지로 대체하며, 캐싱 페이지가 더러우면 먼저 디스크로 기록해야 합니다. 📥