운영체제전자계산기조직응용기사(통합변경) · 2019년03월03일 · 69/100
69.4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용할 경우 페이지 결함의 발생 횟수는?
1
6회
2
7회정답
3
8회
4
9회
해설
1폐이지 로드 → 1페이지 교체 (1) 주기억장치 페이지 적재상태( 1, empty, empty, empty) 2페이지 로드 → 2페이지 교체 (2) 주기억장치 페이지 적재상태( 1, 2, empty, empty) 3페이지 로드 → 3페이지 교체 (3) 주기억장치 페이지 적재상태( 1, 2, 3, empty) 1페이지 로드 → 주기억장치에 적재되어 있으므로 미교체 주기억장치 페이지 적재상태( 1, 2, 3, empty) 2페이지 로드 → 주기억장치에 적재되어 있으므로 미교체 주기억장치 페이지 적재상태( 1, 2, 3, empty) 4페이지 로드 → 4페이지 교체 (4) 주기억장치 페이지 적재상태( 1, 2, 3, 4) 5페이지 로드 → 주기억장치에 1페이지를 5페이지로 교체 (5) 주기억장치 페이지 적재상태( 5, 2, 3, 4) 1페이지 로드 → 주기억장치에 2페이지를 1페이지로 교체 (6) 주기억장치 페이지 적재상태( 5, 1, 3, 4) 2페이지 로드 → 주기억장치에 3페이지를 2페이지로 교체 (7) 주기억장치 페이지 적재상태( 5, 1, 2, 4)