문제
참조 문자열이 2, 1, 4, 2, 3, 1, 4, 3, 2, 1 일 때, 페이지 프레임 4개를 가진 시스템에서 FIFO(First In First Out) 알고리즘을 적용했을 때 발생하는 페이지 부재(Page Fault) 횟수를 쓰시오.
정답
4
4
해설
FIFO 알고리즘 트레이싱:
- 2: 부재 (프레임: [2])
- 1: 부재 (프레임: [2,1])
- 4: 부재 (프레임: [2,1,4])
- 2: 적중 (프레임: [2,1,4]) - 이미 존재
- 3: 부재 (프레임: [2,1,4,3]) - 프레임 가득 참
- 1: 적중 (프레임: [2,1,4,3]) - 이미 존재
- 4: 적중 (프레임: [2,1,4,3]) - 이미 존재
- 3: 적중 (프레임: [2,1,4,3]) - 이미 존재
- 2: 적중 (프레임: [2,1,4,3]) - 이미 존재
- 1: 적중 (프레임: [2,1,4,3]) - 이미 존재
페이지 부재는 처음 4개 참조(2,1,4,3)에서만 발생하므로 총 4회입니다.