다음의 페이지 참조 열(Page reference string)에 대해 페이지 교체 기법으 상세 페이지
120년-1, 2회차-정보처리기사-필기
다음의 페이지 참조 열(Page reference string)에 대해 페이지 교체 기법으로 선입선출 알고리즘을 사용할 경우 페이지 부재(Page Fault) 횟수는? (단, 할당된 페이지 프레임 수는 3이고, 처음에는 모든 프레임이 비어 있다.)
1
13
2
14
3
15
4
20
해설
페이지 참조열 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0(총 19회 참조)을 프레임 3개로 FIFO 교체하며 추적하면, 적중(Hit)은 5번째 0·12번째 3·13번째 2·16번째 0·17번째 1로 총 5회뿐이다.
나머지 19-5=14회가 모두 페이지 부재이므로 페이지 부재 횟수는 14회이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.