3개의 페이지 프레임으로 구성된 기억장치에서 다음과 같은 참조열 순으로… | [9급 국가직 컴퓨터일반] 24년 1회차 기출문제 상세 페이지
1[9급 국가직 컴퓨터일반] 24년 1회차
3개의 페이지 프레임으로 구성된 기억장치에서 다음과 같은 참조열 순으로 페이지가 참조될 때, 페이지 부재 발생 횟수가 가장 적은 교체 방법은? (단, 초기 페이지 프레임은 비어 있으며, 페이지 교체 과정에서 사용 빈도수가 동일한 경우는 가장 오래된 것을 먼저 교체한다)
참조열: 2 1 2 3 1 4 5 1 4 3
1
FIFO(First In First Out)
2
LFU(Least Frequently Used)
3
LRU(Least Recently Used)
4
MFU(Most Frequently Used)
해설
참조열에 각 기법을 적용하면 페이지 부재가 FIFO 7회, LFU 7회, LRU 6회, MFU 7회로 LRU가 가장 적다.
LRU는 2, 1, 3을 적재한 뒤 4에서 가장 오래 안 쓴 2를, 5에서 3을 내보내 {1, 4, 5}가 되고 이어지는 1과 4는 적중한다. 마지막 3에서 5를 내보내므로 부재는 2, 1, 3, 4, 5, 3에서 일어난 6회이다.
- FIFO — 4에서 2, 5에서 1, 1에서 3, 3에서 4를 차례로 교체해 부재가 7회이다.
- LFU — 사용 횟수가 적은 3, 4, 5, 4를 차례로 내보내 두 번째 4와 마지막 3에서도 부재가 나 7회이다.
- MFU — 자주 쓴 2와 1을 먼저 내보내 다시 참조된 1에서 부재가 나고, 마지막 3에서도 부재가 나 7회이다.
오류나 개정된 내용이 보이면 알려주세요