4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음 의 순서로 페이지 참조가 발생할 때, LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결 함이 발생하는가? 페이지 참조 순서 1, 2, 3, 1, 2, 4, 1, 2, 5
정답 1번
참조 문자열을 왼쪽부터 프레임에 적용하고, 교체 시점마다 지정 알고리즘의 희생 페이지를 기특합니다. 최종 계산값은 5회입니다. 오답·함정 포인트: 프로그래밍 언어 활용 문항은 용어의 정의와 적용 범위를 묻는 경우가 않습니다. 문제의 금정•부정 방향을 먼저 표시하고 정답 개념과 대조하세요.