Clock은 접근 비트로 최근성을 근사합니다. 어떤 참조 패턴에서 LRU와 다른 페이지를 제거하나요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

Clock은 참조 비트를 보고 최근 사용한 후보에 두 번째 기회를 주는 근사 방식입니다. 정확한 접근 순서 목록이 아니므로 비트가 모두 켜진 스캔·특정 반복 패턴에서 LRU와 다른 선택을 할 수 있습니다.

hand 진행·비트 초기화·dirty page 비용·working set을 확인합니다. fault 수뿐 아니라 writeback·지연·프로세스 간 간섭을 같은 trace로 비교합니다. 근사가 정확히 같은 eviction 순서를 보장한다고 하지 않습니다.

이해가 드러나는 지점을 확인해 보세요.

Clock은 참조 비트를 보고 최근 사용한 후보에 두 번째 기회를 주는 근사 방식입니다. 정확한 접근 순서 목록이 아니므로 비트가 모두 켜진 스캔·특정 반복 패턴에서 LRU와 다른 선택을 할 수 있습니다.
근사가 정확히 같은 eviction 순서를 보장한다고 하지 않습니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: Clock은 참조 비트를 보고 최근 사용한 후보에 두 번째 기회를 주는 근사 방식입니다.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.