← 회차 전체 문제정처LAB 자체 제작내용 검수 완료정처LAB 정보처리기사 필기 자체 제작 3회 · 프로그래밍 언어 활용 · 페이지 교체 알고리즘 · 67번
현재 프레임의 페이지 P, Q, R이 마지막으로 참조된 시각이 각각 41, 58, 53이다. 다음 페이지 부재에서 마지막 사용 시각만으로 교체 대상을 고르는 알고리즘은 P를 선택했다. 이 알고리즘은?
- 1
FIFO
오답 이유FIFO는 페이지의 마지막 참조 시각이 아니라 프레임에 들어온 순서로 교체한다. - 2
LRU
정답 근거LRU는 마지막 참조 시각이 가장 이른 P(41)를 선택하므로 정답이다. - 3
LFU
오답 이유LFU는 마지막 사용 시각이 아니라 누적 또는 구간별 참조 횟수를 비교한다. - 4
NUR
오답 이유NUR은 참조 비트와 변경 비트의 등급으로 대상을 근사 선택하며 정확한 마지막 시각을 정렬하지 않는다.
정답·상세해설정답 2번
LRU는 현재 시점에서 마지막 참조가 가장 오래된 페이지를 교체한다. 41이 53과 58보다 이전이므로 P를 선택한다. FIFO는 적재 시점, LFU는 참조 횟수, NUR은 참조·변경 비트를 사용한다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 정처LAB 자체 제작
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-16