운영체제정보처리기사(구) · 2016년08월21일 · 43/100
43.다음의 페이지 참조 열(Page reference string)에 대해 페이지 교체 기법으로 FIFO를 사용할 경우 페이지 부재(Page Fault) 횟수는? (단, 할당된 페이지 프레임 수는 3이고 처음에는 모든 프레임이 비어 있음)

1
6
2
12
3
15정답
4
20
해설
아래와 같이 구해진다. 000700002222221111777 007113333330000222221 771222244444333300000 1-2345-67--89-012-345 (총 15회)