다음의 페이지 참조 열(Page reference)에 대해 페이지 교체 기법으 로 선입선출 알고리즘을 사 용할 경우 페이지 부재(page Fault) 횟수 는? (단, 할당된 페이지 프레임 수는 3 이고, 처음에는 모든 프레임이 비어 있다.) <페이지 참조열> 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0
정답 2번
3개의 페이지를 수용할 수 있는 주기억장치이므로 다음 그림 과 같이 3개의 페이지 프레임으로 표현할 수 있습니다. 참조 701203042303212 0170 페이지 7772222444000000077 페이지 000033322222111110 프레임 11110003333322222 부재 ㆍ ㆍ ㆍ ㆍ ㆍ ㆍ ㆍ 발생 참조 페이지가 페이지 프레임에 없을 경우 페이지 결함(부재) 이 발생됩니다. 초기에는 모든 페이지 프레임이 비어 있으므 로 처음 7, 0, 1 페이지 적재 시 페이지 결함이 발생됩니다. 선입선출(FIFO) 기법은 각 페이지가 주기억장치에 적재될 때 마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법이므로, 참조 페이지 2를 참조 할 때에는 7을 제거한 후 2를 가져오게 됩니다. 오답·함정 포인트: 프로그래밍 언어 활용 문항은 용어의 정의와 적용 범위를 묻는 경우가 않습니다. 문제의 금정•부정 방향을 먼저 표시하고 정답 개념과 대조하세요. 검수 메모 • 선지 일부가 그림•표로 구성된 문항입니다. 원문 문제지의 그림을 함께 확인하세요.