9.3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 아래와 같다. FIFO 페이지 대치 알고리즘을 적용할 때 페이지 부재와 발생하는 총 횟수는?

해설

FIFO(First In First Out) 먼저 들어가고 먼저 나옴 페이지 프레임에 들어갈 숫자가 존재 하지 않는 경우 먼저 들어간 숫자를 지우고 저장함 들어갈 숫자와 프레임에 저장된 숫자가 동일한 경우에만 페이지 부재가 발생 하지 않음 3개의 페이지 프레임에 순차대로 집어넣을 경우 ->->->->->->->-> [ 1 ] [ 2 ] [ 1 ] [ 0 ] [ 4 ] ['1'] [ 3 ] ['4'] [ 2 ] [ 1 ] ['4'] [ 1 ] [ 3 ] [ 2 ] [ 4 ] 1, 4, 4 외에 전부 페이지 폴트 발생 하여 총 12회 정답은 2번