57.선입선출(FIFO) 교체 알고리즘을 사용하고 참조하는 페이지 번호 순서는 다음과 같다. 할당된 페이지 프레임의 수가 4개이고 이들 페이지 프레임은 모두 비어 있다고 가정할 경우 몇 번의 페이지 부재가 발생하는가?

해설

선입선출(FIFO)교체 알고리즘 먼저 들어온게 먼저 나간다는 것을 기억 할당된 페이지 프레임의 개수가 4개를 기억 0 0 폴트발생 1 0 1 폴트발생 2 0 1 2 폴트발생 3 0 1 2 3 폴트발생 0 0 1 2 3 1 0 1 2 3 4 4 1 2 3 폴트발생 0 4 0 2 3 폴트발생 1 4 0 1 3 폴트발생 2 4 0 1 2 폴트발생 3 3 0 1 2 폴트발생 4 3 4 1 2 폴트발생 총 10번 발생