정보처리기사 실기네트워크/OS페이지 교체 알고리즘 - LRU난이도 3SHORT_ANSWER

정보처리기사 실기 페이지 교체 알고리즘 - LRU 기출문제 #11380

문제

다음은 운영체제 페이지 순서를 참고하여 할당된 프레임의 수가 3개일 때 LRU 알고리즘의 페이지 부재 횟수를 작성하시오.

페이지 참조 순서 : 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

정답

12

12

해설

프레임 3개에 LRU(가장 오래 사용되지 않은 페이지를 교체)를 적용하여 참조열을 순서대로 처리하면, 빈 프레임 채움을 포함해 총 12회의 페이지 부재가 발생한다.

정보처리기사 실기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[정보처리기사 실기] 페이지 교체 알고리즘 - LRU 네트워크/OS 기출 #11380 | 문어CBT