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

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

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

6회

7회

8회

9회

해설

페이지 부재는 8회 발생한다.
FIFO는 가장 먼저 적재된 페이지를 교체한다. 프레임 3개로 추적하면 다음과 같다(F는 부재).
8(F) [8] → 1(F) [8, 1] → 2(F) [8, 1, 2] → 3(F) [1, 2, 3] → 1 적중 → 4(F) [2, 3, 4] → 5(F) [3, 4, 5] → 3 적중 → 4 적중 → 1(F) [4, 5, 1] → 4 적중 → 3(F) [5, 1, 3]
부재 = 초기 적재 3회 + 교체 5회 = 8회
6회: 교체로 인한 부재를 둘이나 빠뜨린 값이다.
7회: 1이 들어올 때 3이 교체되어 마지막 3 접근에서 다시 부재가 나는 점을 놓친 값이다.
9회: 적중인 접근 하나를 부재로 잘못 센 값이다.

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

이어서 풀어보기

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

비슷한 기출

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

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

→