운영체제정보처리산업기사 · 2009년05월10일 · 73/100
73.4개의 페이지 프레임이 고정 할당되어 있고 초기에 4개의 페이지 프레임들이 모두 비어있다고 가정하였을 때 FIFO 페이지 교체 정책을 사용하면 다음 참조 스트링을 처리하는 동안 페이지 부재가 몇 회 발생하는가?
1
8
2
9
3
10정답
4
11
해설
1 | 2 | 6 | 1 | 4 | 5 | 1 | 2 | 1 | 4 | 5 | 6 | 4 | 5 | ---|---|---|---|---|---|---|---|---|---|---|---|---|---| 1 | 1 | 1 | 1 | 1 | 1 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 4 | | 2 | 2 | 2 | 2 | 2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 5 | | | 6 | 6 | 6 | 6 | 6 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | | | | | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 6 | 6 | 6 | ---|---|---|---|---|---|---|---|---|---|---|---|---|---| ○| ○| ○| | ○| ○| ○| ○| | | | ○| ○| ○|