43.다음의 페이지 참조 열(Page reference string)에 대해 페이지 교체 기법으로 FIFO를 사용할 경우 페이지 폴트 회수는?(단, 할당된 페이지 프레임 수는 3 이고, 처음에는 모든 프레임이 비어 있음)

해설

[ ][ ][ ] <- 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0 FIFO 방식은 선입 선출방식으로 위 세개의 프레임에 같은 페이지가 없을경우 페이지 폴트가 일어남. [ ][ ][7] <- 0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0 페이지폴트 : 1 [ ][7][0] <- 1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0 페이지폴트 : 2 [7][0][1] <- 2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0 페이지폴트 : 3 [0][1][2] <- 0,3,0,4,2,3,0,3,2,1,2,0,1,7,0 페이지폴트 : 4 [0][1][1] <- 3,0,4,2,3,0,3,2,1,2,0,1,7,0 페이지폴트 : 4 -> 0이 존재함 [1][1][3] <- 0,4,2,3,0,3,2,1,2,0,1,7,0 페이지폴트 : 5 [1][3][0] <- 4,2,3,0,3,2,1,2,0,1,7,0 페이지폴트 : 6 [3][0][4] <- 2,3,0,3,2,1,2,0,1,7,0 페이지폴트 : 7 [0][4][2] <- 3,0,3,2,1,2,0,1,7,0 페이지폴트 : 8 [4][2][3] <- 0,3,2,1,2,0,1,7,0 페이지폴트 : 9 [2][3][0] <- 3,2,1,2,0,1,7,0 페이지폴트 : 10 [2][3][0] <- 2,1,2,0,1,7,0 페이지폴트 : 10 ->3이 존재함 [2][3][0] <- 1,2,0,1,7,0 페이지폴트 : 10 ->2가 존재함 [3][0][1] <- 2,0,1,7,0 페이지폴트 : 11 [0][1][2] <- 0,1,7,0 페이지폴트 : 12 [0][1][2] <- 1,7,0 페이지폴트 : 12 ->0이존재함 [0][1][2] <- 7,0 페이지폴트 : 12 ->1이존재함 [1][2][7] <- 0 페이지폴트 : 13 [2][7][0] 페이지폴트 : 14