운영체제정보처리기사(구) · 2012년08월26일 · 54/100
54.4개의 프레임을 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용할 경우 페이지 결함의 발생 횟수는?
1
6회
2
7회정답
3
8회
4
9회
해설
참조순서 - 페이지 공간 (참조=★) 1 - 1 ★ 2 - 12 ★ 3 - 123 ★ 1 - 123 2 - 123 4 - 1234 ★ 5 - 5234 ★ 1 - 5134 ★ 2 - 5124 ★ 5 - 5124 4 - 5124