문제 상세보기
문제 정보
문제 ID: 540121
카테고리: 정보처리기사
강의: 정보처리기사 (2022-03-05 시행)
키워드: 없음
문제
3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 1, 2, 1, 0, 4, 1, 3 일 경우 FIFO 알고리즘에 의한 페이지 교체의 경우 프레임의 최종 상태는?
정답을 선택하세요
단일 문제
정답
4번
: 4, 1, 3
해설 gpt-4o-mini 생성
[정답 근거] → FIFO(First In First Out) 알고리즘은 가장 먼저 들어온 페이지를 가장 먼저 교체하는 방식입니다. 페이지 참조 순서에 따라 1, 2, 1, 0, 4, 1, 3을 처리하면 다음과 같이 페이지가 교체됩니다:
- 처음 1, 2가 들어오고, 0이 들어올 때 1이 교체됩니다.
- 다음 4가 들어올 때 2가 교체되고, 마지막으로 3이 들어올 때 4가 교체됩니다. 최종적으로 프레임은 4, 1, 3이 됩니다.
[오답 해설]
1. 1, 2, 0: 초기 페이지 상태는 맞지만, 0이 들어올 때 1이 교체되어야 하므로 최종 상태가 아님.
2. 2, 4, 3: 2는 0이 들어올 때 교체되므로 최종 상태가 아님.
3. 1, 4, 2: 2는 0이 들어올 때 교체되므로 최종 상태가 아님.
[관련 개념]
FIFO 페이지 교체 알고리즘은 메모리 관리에서 페이지 교체를 결정하는 방법 중 하나로, 가장 먼저 들어온 페이지를 가장 먼저 내보내는 방식입니다. 이 알고리즘은 구현이 간단하지만, 최적의 성능을 보장하지는 않습니다.
[학습 포인트]
FIFO 알고리즘의 동작 방식을 이해하고, 페이지 교체가 어떻게 이루어지는지를 연습하는 것이 중요합니다. 페이지 참조 순서에 따라 프레임의 상태가 어떻게 변화하는지를 시각적으로 그려보는 것도 좋은 학습 방법입니다.
- 처음 1, 2가 들어오고, 0이 들어올 때 1이 교체됩니다.
- 다음 4가 들어올 때 2가 교체되고, 마지막으로 3이 들어올 때 4가 교체됩니다. 최종적으로 프레임은 4, 1, 3이 됩니다.
[오답 해설]
1. 1, 2, 0: 초기 페이지 상태는 맞지만, 0이 들어올 때 1이 교체되어야 하므로 최종 상태가 아님.
2. 2, 4, 3: 2는 0이 들어올 때 교체되므로 최종 상태가 아님.
3. 1, 4, 2: 2는 0이 들어올 때 교체되므로 최종 상태가 아님.
[관련 개념]
FIFO 페이지 교체 알고리즘은 메모리 관리에서 페이지 교체를 결정하는 방법 중 하나로, 가장 먼저 들어온 페이지를 가장 먼저 내보내는 방식입니다. 이 알고리즘은 구현이 간단하지만, 최적의 성능을 보장하지는 않습니다.
[학습 포인트]
FIFO 알고리즘의 동작 방식을 이해하고, 페이지 교체가 어떻게 이루어지는지를 연습하는 것이 중요합니다. 페이지 참조 순서에 따라 프레임의 상태가 어떻게 변화하는지를 시각적으로 그려보는 것도 좋은 학습 방법입니다.
문제 정보
문제 ID: 540121
카테고리: 정보처리기사
강의: 정보처리기사
키워드: 없음