문제
참조 문자열이 2, 1, 3, 2, 1, 4, 2, 1, 3, 4 일 때, 페이지 프레임 3개를 가진 시스템에서 FIFO(First In First Out) 알고리즘을 적용했을 때 발생하는 페이지 부재(Page Fault) 횟수를 쓰시오.
정답
7
77회
해설
FIFO 알고리즘을 순차적으로 추적하면 다음과 같습니다:
- 2✗ (프레임: [2], 페이지 부재)
- 1✗ (프레임: [2,1], 페이지 부재)
- 3✗ (프레임: [2,1,3], 페이지 부재)
- 2○ (프레임: [2,1,3], 히트)
- 1○ (프레임: [2,1,3], 히트)
- 4✗ (프레임: [1,3,4], 2 제거, 페이지 부재)
- 2✗ (프레임: [3,4,2], 1 제거, 페이지 부재)
- 1✗ (프레임: [4,2,1], 3 제거, 페이지 부재)
- 3✗ (프레임: [2,1,3], 4 제거, 페이지 부재)
- 4○ (프레임: [2,1,3], 히트)
페이지 부재가 발생한 횟수는 총 7회입니다.