2009년05월10일 1번
[시스템 프로그래밍] 페이지 교체 알고리즘 중 한 프로세스에서 사용되는 각 페이지마다 카운터를 두어 현시점에서 가장 오랫동안 사용되지 않은 페이지를 제거하는 것은?
- ① LFU
- ② LRU
- ③ OPT
- ④ FIFO
(정답률: 93%)
문제 해설
이 알고리즘은 LRU (Least Recently Used) 알고리즘이다. 각 페이지마다 카운터를 두어 페이지가 사용될 때마다 카운터를 증가시키고, 가장 오랫동안 사용되지 않은 페이지를 제거한다. 이는 가장 최근에 사용되지 않은 페이지를 우선적으로 제거하는 LRU 알고리즘의 원리와 일치한다. 따라서 이 알고리즘이 LRU 알고리즘이다.
이전 문제
다음 문제
연도별
진행 상황
0 오답
0 정답