4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비… | 22년-2회차-정보처리기사-필기 기출문제 상세 페이지
122년-2회차-정보처리기사-필기
4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?
1
5회
2
6회
3
7회
4
8회
해설
참조열 1,2,3,1,2,4,1,2,5 를 4개 프레임에서 LRU로 처리하면 앞의 1,2,3,4 적재에서 4회 결함이 발생하고, 이어지는 1·2 재참조는 모두 적중(hit)이다. 마지막 5 참조 시 가장 오래 사용되지 않은 3이 교체되어 결함이 1회 더 발생하므로 총 5회의 페이지 결함이 발생한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.