처음으로

정보처리산업기사

2017년 08월 26일 기출문제

61. 3페이지가 들어갈 수 있는 기억장치에서 다음과 같은 순서로 페이지가 참조될 때 FIFO 기법을 사용하면 최종적으로 기억공간에 남는 페이지들로 옳은 것은?(단, 현재 기억공간은 모두 비어있다고 가정한다.)

2.gif

*해설

<문제 해설>
FIFO기법 이므로 제일 마지막 3개가 남음. -> 1,3,1
마지막 1은 이전에 입력된 1이 페이지에서 삭제(OUT)되지 않기때문에 재참조 됨
때문에 4는 OUT 되지 않고 남아있음.
페이지에 남은 수는 1,3,4

FIFO : 먼저 들어와 있던 자리를 교체하는 전략

1,2,3이 차례로 들어오고 가장 오래 있던 1번자리에 4번이 들어가게되어 4,2,3이 되며, 가장 오래 있던 2번 자리에 1번이 들어와
4,1,3이 되며 3번은 있기 때문에 변경되지 않고 4,1,3 다시 1이 들어와도 있기 때문에 변경되지 않는다.
따라서 정답은 4,1,3
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...