331. FIFO에서 다시 참조해도 적중하지 않는 경우
프레임이 4개이고 처음에 모두 비어 있을 때, 다음 참조열을 FIFO 기법으로 처리하면 페이지 적중(hit)이 몇 번 일어나는지 쓰시오.
FIFO (선입 선출)프레임 4개구할 값: 페이지 적중 횟수
페이지 참조 순서 (왼쪽부터)
- 11
- 22
- 33
- 44
- 55
- 16
- 27
- 68
- 19
- 210
- 511
이 문제에서 쓰는 규칙
- 프레임이 꽉 차면 가장 먼저 들어온 페이지를 내보내요. 다시 참조해도 순서는 바뀌지 않아요.
- 프레임은 처음에 모두 비어 있고, 빈 프레임이 있으면 위에서부터 채워요(이때도 부재로 세요).
- 참조한 페이지가 프레임에 있으면 적중(hit), 없으면 부재(page fault)예요.