3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 1, 2, … | 22년-1회차-정보처리기사-필기 기출문제 상세 페이지
122년-1회차-정보처리기사-필기
3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 1, 2, 1, 0, 4, 1, 3 일 경우 FIFO 알고리즘에 의한 페이지 교체의 경우 프레임의 최종 상태는?
1
1, 2, 0
2
2, 4, 3
3
1, 4, 2
4
4, 1, 3
해설
FIFO는 가장 먼저 적재된 페이지부터 교체하는 알고리즘이다.
프레임 3개에 참조열 1,2,1,0,4,1,3을 순서대로 적용하면 1→[1], 2→[1,2], 1(적중)→[1,2], 0→[1,2,0], 4→(1 교체)[2,0,4], 1→(2 교체)[0,4,1], 3→(0 교체)[4,1,3]이 된다.
따라서 최종 프레임 상태는 4, 1, 3이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.