OS와 하드웨어
페이지 교체의 클락(clock) 방식(세컨드 찬스 방식)에서 각 페이지의 참조 비트를 사용하는 목적은 무엇입니까?
- A최근 사용된 페이지를 구별하여 적은 비용으로 LRU에 가까운 교체를 하기 위해
- B페이지가 변경되었는지를 조사하여 다시 쓸지 여부를 정하기 위해
- C페이지를 사용하는 프로세스의 수를 세어 많은 것부터 내보내기 위해
정답과 해설 보기
정답: A. 최근 사용된 페이지를 구별하여 적은 비용으로 LRU에 가까운 교체를 하기 위해
정확한 LRU는 접근할 때마다 순서를 갱신해야 하므로 페이지 수가 많으면 비용이 큽니다. 클락 방식에서는 접근되면 하드웨어가 참조 비트를 1로 만들고, OS는 시계 바늘처럼 페이지를 차례로 살펴 1이면 0으로 되돌리고 넘어가며(한 번 더 기회를 줌), 0인 페이지를 내보냅니다. 이렇게 최근 사용된 페이지를 남기는 LRU에 가까운 교체를 저렴하게 구현합니다. 다시 쓸지 여부를 정하는 것은 dirty 비트입니다.
- A. 올바릅니다. 최근 사용을 참조 비트로 구별하여 LRU에 가까운 교체를 합니다.
- B. 다시 쓸지 여부는 dirty 비트로 판단합니다.
- C. 프로세스 수로 내보내는 방식이 아닙니다.