문제
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일 필기 기출문제
ㅇㅇ
'자격증 > 정보처리기사' 카테고리의 다른 글
정보처리기사 개정후 코드해석 문제들 해설집 별도모음: 21년3회~ (합격해서 작업 중단.) (0) | 2022.04.18 |
---|---|
2022년 제1회 정보처리기사 필기: 기출문제+정답표시+해설집 (0) | 2022.04.16 |
정보처리기사 필기 pdf (링크 + 2022년 용 보강재 추가) (0) | 2022.03.06 |
정보처리기사 처음 도전하는 초보자용 가이드 (0) | 2022.02.27 |
정보처리기사 준비시작 (0) | 2022.01.04 |