가상 메모리 시스템에서 메모리 부족 시의 페이지 교체 기법(page r… | [국회직 9급 컴퓨터일반] 18년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 18년 1회차
가상 메모리 시스템에서 메모리 부족 시의 페이지 교체 기법(page replacement algorithm)들에 대한 설명으로 옳지 않은 것은?
1
LRU(Least Recently Used) 기법은 메모리에 적재된 페이지 중 가장 오랫동안 참조되지 않았던 페이지를 교체하는 기법이다.
2
LRU 기법은 실제 그 구현 오버헤드가 커서, 일반적으로 오버헤드를 줄인 여러 유형의 LRU 근사 알고리즘(LRU approximation algorithm)들이 사용되는 것이 보통이다.
3
LRU 기법은 물리적 페이지의 개수를 확장했음에도 페이지 폴트가 늘어나는 경우가 발생할 수도 있는데, 이를 Belady’s anomaly라 한다.
4
이론적으로는 최적의 페이지 교체 기법은 메모리에 적재된 페이지들 중에서 앞으로 가장 오랫동안 참조되지 않을 페이지를 교체하는 것이다.
5
FIFO(First In First Out) 기법은 메모리에 적재된 페이지들 중 가장 먼저 메모리에 적재된 페이지를 교체하는 방법이다.
해설
옳지 않은 것은 Belady’s anomaly를 LRU의 현상으로 설명한 것이다.
페이지 프레임을 늘렸는데 페이지 폴트가 늘어나는 현상은 FIFO에서 나타난다. LRU는 스택 알고리즘에 속해 이 이상이 발생하지 않는다.
- LRU의 정의: 가장 오랫동안 참조되지 않은 페이지를 교체하므로 옳다.
- LRU 근사 알고리즘: 정확한 LRU는 오버헤드가 커서 근사 기법을 쓰므로 옳다.
- 최적 페이지 교체: 앞으로 가장 오랫동안 참조되지 않을 페이지를 교체하는 것이 이론적 최적이므로 옳다.
- FIFO의 정의: 가장 먼저 적재된 페이지를 교체하므로 옳다.
오류나 개정된 내용이 보이면 알려주세요