운영체제정보처리산업기사 · 2012년05월20일 · 74/100
74.4 개의 페이지를 수용할 수 있는 주기억장치가 현재 완전히 비어 있으며, 어떤 프로세스가 다음과 같은 순서로 페이지번호를 요청했을 때 페이지 대체 정책으로 FIFO를 사용한다면 페이지 부재(Page-fault)의 발생 횟수는?
1
3회
2
4회
3
5회정답
4
6회
해설
4개의 페이지가 들어가는 공간에 7번 요청함 1번 요청: 페이지부재. 1번 불러옴 (1,,,) 2번 요청: 페이지부재. 2번 불러옴 (1,2,,) 3번 요청: 페이지부재. 3번 불러옴 (1,2,3,) 4번 요청: 페이지부재. 4번 불러옴 (1,2,3,4) 1번 요청: 페이지존재. 2번 요청: 페이지존재. 5번 요청: 페이지부재. 5번 불러옴 (5,2,3,4) <-- 가장 오래된 1번을 5로 교체함. 따라서 페이지 부재는 5번 있었고 최종상태는 (5,2,3,4) 임.