자격증/정보처리기사

2020년 1,2회차통합 기출 77번 해설

공시탈출넘버원 2022. 2. 27. 18:31
문제
77. 다음의 페이지 참조 열(Page reference string)에 대해 페이지 교체 기법으로 선입선출 알고리즘을 사용할 경우 페이지 부재(Page Fault) 횟수는? (단, 할당된 페이지 프레임 수는 3이고, 처음에는 모든 프레임이 비어 있다.)

 

해설

할당된 페이지 프레임이 3개뿐이니 최대 3칸을 쓸 수 있다. 처음에는 모두 비어있는 것으로 시작한다.

페이지 참조열 값이 페이지 프레임 안에 없다면 Fault이다. 이후 값을 넣는다. 값이 비어있어도 마찬가지로 Fault이다.

 

선입선출(FIFO) 알고리즘이므로, 프레임 하나에 페이지 하나가 들어가며, 먼저 들어온 순서대로 쌓는다. 꽉 찬 상태에서 새로운 페이지를 넣어야 하는 경우, 가장 먼저넣은(=오래된) 순서대로 교체된다.

 

기사퍼스트 기출문제 해설집의 그림을 활용하여, 초보자용으로 설명 추가.

정답은 fault 14회이다.

 

해설 출처

https://q.fran.kr/%EB%AC%B8%EC%A0%9C/3186
https://q.fran.kr/%EB%AC%B8%EC%A0%9C/10662
https://hellocbt.com/index.php?mid=exam&exam_srl=4202

기사퍼스트(gisafirst.com) 2020년 6월6일 필기 기출문제

ㅇㅇ