다음 ( )안에 들어갈 알맞은 용어는?The ( ) algorithm … | [정보처리기능사 필기] 11년 2회차 기출문제 상세 페이지
1[정보처리기능사 필기] 11년 2회차
다음 ( )안에 들어갈 알맞은 용어는?
The ( ) algorithm replaces the resident page that has been the longest time in memory. Whenever a page is to be evicted, the oldest page is identified and removed from main memory.
1
OPT
2
FIFO
3
LRU
4
NRU
해설
지문이 설명하는 것은 FIFO(First-In First-Out) 페이지 교체 알고리즘이다.
FIFO는 주기억장치에 가장 먼저 적재되어 가장 오래 머문 페이지를 교체 대상으로 선정하는 방식으로, 지문의 "longest time in memory" 표현이 이를 가리킨다.
- ① OPT는 앞으로 가장 오래 사용되지 않을 페이지를 교체하는 이상적 기법이다.
- ③ LRU는 가장 오랫동안 참조되지 않은 페이지를 교체한다.
- ④ NRU는 최근 참조 여부를 비트로 판단해 교체한다.
오류나 개정된 내용이 보이면 알려주세요