3개의 페이지 프레임으로 구성된 기억장치에서 다음과 같은 참조열 순으로 페이지가 참조될 때, 페이지 부재 발생 횟수가 가장 적은 교체 방법은? (단, 초기 페이지 프레임은 비어 있으며, 페이지 교체 과정에서 사용 빈도수가 동 일한 경우는 가장 오래된 것을 먼저 교체한다)
정답 3번
참조열 에 대해 각 알고리즘별 페이지 부재(Page Fault) 횟수를 분석하여 가장 적은 방법을 찾습니다.1. FIFO: 가장 먼저 들어 온 페이지를 교체합니다. (부재 횟수: 7회)2. LFU: 참조 횟수가 가장 적은 페이지를 교체합니다. (부재 횟수: 8회)3. LRU: 가장 오랫동안 사용되지 않은 페이지를 교체합니다. (부재 횟수: 6회)4. MFU: 참조 횟수가 가장 많은 페이지를 교체합니다. (부재 횟 수: 8회)따라서 페이지 부재가 6회로 가장 적게 발생하는 LRU(Least Recently Used)가 정답입니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.