문제
참조 문자열이 A, B, C, D, A, B, E, A, B, C 일 때, 페이지 프레임 4개를 가진 시스템에서 FIFO(First In First Out) 알고리즘을 적용했을 때 발생하는 페이지 부재(Page Fault) 횟수를 쓰시오.
정답
8
8
해설
FIFO로 추적하면 A, B, C, D에서 4회 부재가 발생합니다. 이후 A, B는 히트입니다. E가 들어올 때 A가 교체되어 5회, 다시 A가 들어올 때 B가 교체되어 6회, B가 들어올 때 C가 교체되어 7회, C가 들어올 때 D가 교체되어 8회가 됩니다. 따라서 총 페이지 부재 횟수는 8회입니다.