처음으로

정보처리산업기사

2019년 04월 27일 기출문제

77. 4개의 페이지를 수용할 수 있는 주기억장치가 현재 완전히 비어 있으며, 어떤 프로세스가 다음과 같은 순서로 페이지번호를 요청했을 때 페이지 대체 정책으로 FIFO를 사용한다면 페이지 부재(Page0fault)의 발생 횟수는?

4.gif

*해설

<문제 해설>
1 2 3 4 1 2 3
----------------------------
. 1 1 1 1 1 1
. 2 2 2 2 2
. 3 3 3 3
. 4 4 4
----------------------------
. . . . - - - 4개

우측으로 갈 수록 최근 요청 페이지

1 : 1
2 : 1 2
3 : 1 2 3
4 : 1 2 3 4
--------------
5 : 2 3 4 1
6 : 3 4 1 2
7 : 4 1 2 3
--------------
1 2 3 4 번 페이지 요청시 항상 새로 요청해야하므로 4회 발생
그후로는 1234 안에서 요청되므로 페이지의 순서는 변하나 새로운 번호 요청이 아니므로 부재상태가 아님
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...