2022년 1회 정보처리기사 기출문제 75번

75. 3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 1, 2, 1, 0, 4, 1, 3 일 경우 FIFO 알고리즘에 의한 페이지 교체의 경우 프레임의 최종 상태는?

① 1, 2, 0      ② 2, 4, 3

③ 1, 4, 2      ❹ 4, 1, 3

 

이 문제는 **페이지 교체 알고리즘(FIFO)**을 사용하여 페이지 교체가 이루어지는 순서를 묻는 문제입니다. FIFO(First In, First Out) 알고리즘은 가장 먼저 들어온 페이지를 가장 먼저 교체하는 방식입니다. 이를 바탕으로 주어진 페이지 참조 순서에 따라 페이지 교체를 수행해 보겠습니다.

문제 분석

• 페이지 참조 순서: 1, 2, 1, 0, 4, 1, 3
• 시스템의 페이지 프레임 개수: 3개

FIFO 알고리즘에 따라 페이지가 교체되는 과정을 단계별로 살펴보겠습니다.

FIFO 알고리즘 페이지 교체 과정

1. 참조 순서 1:
   • 페이지 프레임이 비어 있으므로 1이 들어갑니다.
   • 현재 상태: [1, -, -]
2. 참조 순서 2:
   • 페이지 프레임에 2번 페이지가 들어가게 됩니다.
   • 현재 상태: [1, 2, -]
3. 참조 순서 1:
   • 1번 페이지는 이미 프레임에 있으므로 교체되지 않습니다.
   • 현재 상태: [1, 2, -]
4. 참조 순서 0:
   • 페이지 프레임에 0번 페이지가 들어가게 됩니다. (빈 프레임이 하나 있으므로 새로 추가)
   • 현재 상태: [1, 2, 0]
5. 참조 순서 4:
   • FIFO 알고리즘에서 가장 먼저 들어온 페이지인 1번 페이지가 교체됩니다.
   • 현재 상태: [4, 2, 0]
6. 참조 순서 1:
   • 페이지 프레임에 1번 페이지가 들어가게 됩니다. (FIFO로 2번 페이지가 교체됨)
   • 현재 상태: [4, 1, 0]
7. 참조 순서 3:
   • FIFO 알고리즘에서 가장 먼저 들어온 페이지인 0번 페이지가 교체됩니다.
   • 현재 상태: [4, 1, 3]

결론

따라서 FIFO 알고리즘에 의한 페이지 교체의 경우 최종 페이지 프레임 상태는 **[4, 1, 3]**입니다.

**정답은 ❹번 (4, 1, 3)**입니다.