2024 국가직9급 컴퓨터일반 10번 해설 — 페이지 교체
정답 ③번출제 쟁점 페이지 교체발문 옳은 것 고르기
문제
3개의 페이지 프레임으로 구성된 기억장치에서 다음과 같은 참조열 순으로 페이지가 참조될 때, 페이지 부재 발생 횟수가 가장 적은 교체 방법은? (단, 초기 페이지 프레임은 비어 있으며, 페이지 교체 과정에서 사용 빈도수가 동일한 경우는 가장 오래된 것을 먼저 교체한다) 참조열: 2 1 2 3 1 4 5 1 4 3
- ① FIFO(First In First Out)
- ② LFU(Least Frequently Used)
- ③ LRU(Least Recently Used) ← 정답
- ④ MFU(Most Frequently Used)
선지별 해설
① FIFO(First In First Out)
이 선지 진술은 틀림(X)
해당 참조열에서는 LRU의 페이지 부재 횟수가 가장 적다. FIFO는 더 많은 페이지 부재가 발생한다.
② LFU(Least Frequently Used)
이 선지 진술은 틀림(X)
빈도수가 같은 경우 오래된 페이지를 교체해도 LFU가 최솟값을 만들지 않는다. 이 조건에서는 LRU가 가장 적은 페이지 부재를 낸다.
③ LRU(Least Recently Used)
이 선지 진술은 옳음(O)
LRU는 가장 오래 사용되지 않은 페이지를 교체한다. 이 참조열에서는 FIFO, LFU, MFU보다 페이지 부재 횟수가 적다.
④ MFU(Most Frequently Used)
이 선지 진술은 틀림(X)
MFU는 가장 자주 사용된 페이지를 교체하는 방식이다. 이 문제의 참조열에서는 최솟값을 만드는 방식이 아니다.
핵심 요약 (Q&A)
- Q. 2024 국가직9급 컴퓨터일반 10번의 핵심 쟁점은 무엇인가?
- A. 2024 국가직9급 컴퓨터일반 10번은 페이지 교체에 관한 문항으로, "옳은 것"을 고르는 문제입니다.
- Q. 2024 국가직9급 컴퓨터일반 10번의 정답은?
- A. 정답은 ③번입니다. LRU는 가장 오래 사용되지 않은 페이지를 교체한다. 이 참조열에서는 FIFO, LFU, MFU보다 페이지 부재 횟수가 적다.