운영체제정보처리기사(구) · 2010년03월07일 · 44/100
44.FIFO 교체 알고리즘을 사용하고 페이지 참조의 순서가 다음과 같다고 가정한다면 할당된 프레임의 수가 4개일 때 몇 번의 페이지 부재가 발생하는가? (단, 초기 프레임은 모두 비어 있다고 가정한다.)
1
7
2
8
3
9
4
10정답
해설
0 1 2 3 0 1 4 0 1 2 3 4 ----------------------- 0 0 0 0 0 0 4 4 4 4 3 3 1 1 1 1 1 1 0 0 0 0 4 2 2 2 2 2 2 1 1 1 1 3 3 3 3 3 3 2 2 2 FIFO는 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 것이다. 따라서 위와 같은 결과 나오게 되며 부재의 횟수는 10번이다