운영체제에서 다음 설명에 해당하는 페이지 교체 알고리즘은?페이지 교체가… | [9급 지방직 컴퓨터일반] 23년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 23년 1회차
운영체제에서 다음 설명에 해당하는 페이지 교체 알고리즘은?
- 페이지 교체가 필요한 시점에서 최근 가장 오랫동안 사용되지 않은 페이지를 제거하여 교체한다.
1
최적(optimal) 교체 알고리즘
2
FIFO(First In First Out) 교체 알고리즘
3
LRU(Least Recently Used) 교체 알고리즘
4
LFU(Least Frequently Used) 교체 알고리즘
해설
설명에 해당하는 것은 LRU(Least Recently Used) 교체 알고리즘이다.
LRU는 과거 참조 시점을 기준으로 가장 오래전에 사용된 페이지를 교체 대상으로 고른다.
- 최적 교체는 앞으로 가장 오랫동안 사용되지 않을 페이지를 교체하는 방식으로, 미래 참조를 알아야 하므로 구현이 불가능하다.
- FIFO 교체는 사용 여부와 무관하게 가장 먼저 적재된 페이지를 교체한다.
- LFU 교체는 참조 횟수가 가장 적은 페이지를 교체한다.
오류나 개정된 내용이 보이면 알려주세요