SQLD프로그래밍 언어 활용난이도 2MCQ

SQLD 프로그래밍 언어 활용 기출문제 #5382

문제

다음 참조열에서 LRU(Least Recently Used) 페이지 교체 알고리즘을 사용하고 프레임이 3개일 때, 페이지 부재 횟수는?

참조열: 2, 1, 3, 2, 4, 1, 3, 2

① 5 ② 6 ③ 7 ④ 8

정답

3

해설

LRU 알고리즘으로 추적하면 다음과 같다. 2(부재), 1(부재), 3(부재), 2(적중), 4(부재, 가장 오래된 1 교체), 1(부재, 가장 오래된 3 교체), 3(부재, 가장 오래된 2 교체), 2(부재, 가장 오래된 4 교체). 따라서 페이지 부재는 총 7회이다.

SQLD 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[SQLD] 프로그래밍 언어 활용 기출 #5382 | 문어CBT