FIFO 페이지 교체 알고리즘을 사용하는 가상메모리에서 프로세스 P가 … | [9급 국가직 컴퓨터일반] 19년 1회차 기출문제 상세 페이지

1[9급 국가직 컴퓨터일반] 19년 1회차

FIFO 페이지 교체 알고리즘을 사용하는 가상메모리에서 프로세스 P가 다음과 같은 페이지 번호 순서대로 페이지에 접근할 때, 페이지 부재(page-fault) 발생 횟수는? (단, 프로세스 P가 사용하는 페이지 프레임은 총 4개이고, 빈 상태에서 시작한다)
1 2 3 4 5 2 1 1 6 7 5

6회

7회

8회

9회

해설

페이지 부재는 8회 발생한다.
FIFO는 가장 먼저 들어온 페이지를 교체한다. 프레임 상태를 따라가면 다음과 같다.
1, 2, 3, 4: 빈 프레임에 적재(부재 4회) → [1,2,3,4]
5: 1 축출(부재) → [2,3,4,5]
2: 적중
1: 2 축출(부재) → [3,4,5,1]
1: 적중
6: 3 축출(부재) → [4,5,1,6]
7: 4 축출(부재) → [5,1,6,7]
5: 적중
부재는 처음 4회에 5·1·6·7 접근 시 4회를 더해 모두 8회이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[9급 국가직 컴퓨터일반] 19년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

9급 국가직 컴퓨터일반 기출문제 암기장 전체 보기

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→