페이지 교체 알고리즘으로 LRU와 FIFO 알고리즘을 사용하고 페이지 … | [국회직 9급 컴퓨터일반] 22년 1회차 기출문제 상세 페이지

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

페이지 교체 알고리즘으로 LRU와 FIFO 알고리즘을 사용하고 페이지 참조의 순서는 다음과 같다. 이 경우, 할당된 프레임의 수가 3개일 때 각각의 알고리즘에서 발생하는 페이지 부재 횟수로 옳은 것은? (단, 초기에는 기억장치가 모두 비어 있다고 가정한다)
페이지 참조의 순서: 3, 1, 2, 4, 1, 4, 3, 2, 1, 2, 3

LRU 5번 / FIFO 6번

LRU 7번 / FIFO 6번

LRU 8번 / FIFO 6번

LRU 7번 / FIFO 7번

LRU 8번 / FIFO 7번

해설

프레임 3개로 추적하면 LRU와 FIFO 모두 페이지 부재가 7회이다.
FIFO: 3·1·2 적재(부재 3회) → 4 부재(3 제거) → 1·4 적중 → 3 부재(1 제거) → 2 적중 → 1 부재(2 제거) → 2 부재(4 제거) → 3 적중, 합계 7회이다.
LRU: 3·1·2 적재(부재 3회) → 4 부재(3 제거) → 1·4 적중 → 3 부재(2 제거) → 2 부재(1 제거) → 1 부재(4 제거) → 2·3 적중, 합계 7회이다.
LRU 5회 / FIFO 6회: 두 횟수 모두 추적 결과보다 작다.
LRU 7회 / FIFO 6회: LRU는 맞지만 FIFO가 1회 적다.
LRU 8회 / FIFO 6회: LRU는 1회 많고 FIFO는 1회 적다.
LRU 8회 / FIFO 7회: FIFO는 맞지만 LRU가 1회 많다.

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

이어서 풀어보기

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

비슷한 기출

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

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

→