LRU(Least Recently Used) 교체 기법을 사용하는 요구… | [계리직 컴퓨터일반] 21년 1회차 기출문제 상세 페이지

1[계리직 컴퓨터일반] 21년 1회차

LRU(Least Recently Used) 교체 기법을 사용하는 요구 페이징(demand paging) 시스템에서 3개의 페이지 프레임(page frame)을 할당받은 프로세스가 다음과 같은 순서로 페이지에 접근했을 때 발생하는 페이지 부재(page fault) 횟수로 옳은 것은? (단, 할당된 페이지 프레임들은 초기에 모두 비어 있다고 가정한다.)

페이지 참조 순서(page reference string):
1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 4, 5, 6, 7, 4, 5, 6, 7, 4, 5, 6, 7

7번

10번

14번

15번

해설

페이지 부재는 총 15회 발생한다.

앞부분 1, 2, 3 반복 구간은 처음 세 번만 부재가 나고 이후 9회는 모두 적중한다(부재 3회).

뒷부분은 4, 5, 6, 7 네 페이지가 순환하는데 프레임은 3개뿐이다. LRU는 가장 오래전에 쓴 페이지를 내보내므로 바로 다음에 필요한 페이지가 늘 쫓겨나 12회 모두 부재가 난다(부재 12회). 합계 3+12=15이다.

7회: 서로 다른 페이지 수(1~7)만 센 값으로, 순환 참조에서 반복되는 교체를 반영하지 않았다.
10회: 뒷부분 순환 구간에서 적중이 있다고 본 값이지만, 4개 페이지를 3개 프레임에서 LRU로 순환하면 적중이 생기지 않는다.
14회: 부재 한 번을 적중으로 잘못 센 값으로, 앞 구간 3회와 뒤 구간 12회를 더하면 15회이다.

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

이어서 풀어보기

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

비슷한 기출

계리직 컴퓨터일반 기출문제 암기장 전체 보기

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

→