2차 기회(second chance) 알고리즘

clock 알고리즘에서 변형 비트를 함께 고려한 것

• 검색 시간 길어짐

비트에 따른 교체 방법

R(참조비트), M(변형비트)

(0, 0) → 교체로 결정

(0, 1) → (0, 0)으로 변경, write-back 리스트 추가

(1, 0) → (0, 0)으로 변경 후 포인터 이동

(1, 1) → (0, 1)으로 변경 후 포인터 이동