문제
다음은 운영체제 페이지 순서를 참고하여 할당된 프레임의 수가 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회의 페이지 부재가 발생한다.
다음은 운영체제 페이지 순서를 참고하여 할당된 프레임의 수가 3개일 때 LRU 알고리즘의 페이지 부재 횟수를 작성하시오.
페이지 참조 순서 : 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
12
프레임 3개에 LRU(가장 오래 사용되지 않은 페이지를 교체)를 적용하여 참조열을 순서대로 처리하면, 빈 프레임 채움을 포함해 총 12회의 페이지 부재가 발생한다.
21 min read
정처기 필기 D-3에 시작해도 합격 가능할까. 전공자/비전공자별 현실 진단과 일자별 18시간 압축 플랜, 2025년 기출파괴 이후 달라진 전략까지 정리했습니다.
13 min read
정보처리기사 필기까지 1주 남은 사람을 위한 일차별 시간표. 과락만 피하고 평균 60점을 만드는 가장 짧은 루트입니다.
18 min read
2026년 정보처리기사 실기 출제 기준에 맞춘 영역별 핵심 개념 총정리. 단답형 필수 용어, C·Java·Python·SQL 기출 패턴, 디자인 패턴·테스트 기법까지.
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.