합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기프로그래밍 언어 활용FIFO 페이지 교체난이도 3MCQ

정보처리기사 필기 FIFO 페이지 교체 기출문제 #11473

문제

다음의 페이지 참조 열(Page reference string)에 대해 페이지 교체 기법으로 선입선출 알고리즘을 사용할 경우 페이지 부재(Page Fault) 횟수는? (단, 할당된 페이지 프레임 수는 3이고, 처음에는 모든 프레임이 비어 있다.)

① 13 ② 14 ③ 15 ④ 20

정답

2

해설

정답: 2. 위 참조 열을 프레임 3개로 FIFO 교체할 경우 페이지 부재는 총 14회 발생한다.

오답 풀이

  • 1번: 13회는 FIFO 처리 결과와 맞지 않는다.
  • 2번: FIFO로 처리하면 페이지 부재가 14회이므로 정답이다.
  • 3번: 15회는 FIFO 처리 결과와 맞지 않는다.
  • 4번: 20회는 FIFO 처리 결과와 맞지 않는다.

보충 개념 FIFO는 가장 먼저 적재된 페이지를 교체하며, 프레임 수를 늘려도 부재가 늘 수 있는 벨러디의 모순이 발생할 수 있다.

정보처리기사 필기 프로그래밍 언어 활용 다른 기출문제

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

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

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

[정보처리기사 필기] FIFO 페이지 교체 프로그래밍 언어 활용 기출 #11473 | 문어CBT