24-1프레임 3개로 이루어진 주기억장치가 처음에 비어 있다. 아래 순… | 2024년 정보처리기사실기 1회차 기출문제 상세 페이지
20
24-1
프레임 3개로 이루어진 주기억장치가 처음에 비어 있다. 아래 순서로 페이지가 참조될 때 물음에 답하시오.
| 참조 순번 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| 페이지 | 1 | 2 | 3 | 1 | 2 | 4 | 1 | 2 | 5 | 7 |
(1) LRU(Least Recently Used) 교체 기법을 쓸 때 페이지 부재(Page Fault) 횟수를 적으시오.
(2) LFU(Least Frequently Used) 교체 기법을 쓸 때 페이지 부재 횟수를 적으시오.
해설
(1) 6
(2) 6
[해설]
빈 프레임 3개를 채우는 1, 2, 3에서 부재 3회가 나고, 이어지는 1, 2는 적중이다. 두 기법은 교체 대상만 다르다(LRU=가장 오래 안 쓴 페이지, LFU=참조 횟수가 가장 적은 페이지).
LRU 진행
4 참조 → 가장 오래 안 쓴 3 교체(부재)
5 참조 → 4 교체(부재)
7 참조 → 1 교체(부재)
부재 = 3 + 3 = 6회
LFU 진행
4 참조 → 참조 1회인 3 교체(부재)
5 참조 → 참조 1회인 4 교체(부재)
7 참조 → 참조 1회인 5 교체(부재)
부재 = 3 + 3 = 6회
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.