PC 운영 체제정보처리기능사(변경) · 2009년07월12일 · 47/60
47.프로세스 스케줄링 방법 중 가장 먼저 CPU를 요청한 프로세스에게 가장 먼저 CPU를 할당하여 실행할 수 있게 하는 방법은?
1
FIFO정답
2
LRU
3
LFU
4
FILO
해설
FIFO : 퍼스트 인 퍼스트 아웃의 약자로 먼저 들어온것이 먼저 나간다는 뜻입니다. <FIFO(First In First Out) = FCFS( First Come Fist Served) (선입 선출)> 가장 먼저 들어온 값이 가장 먼저 나가는 것으로 입력된지 가장 오래된 페이지를 먼저 교체하는 기법으로 가장 기본적 교체 방법입니다.. 준비상태 큐에 도착한 수서에 따라 차례로 CPU에 할당하는 기법입니다. <LRU(Least Recently Used)> 각각의 페이지마다 계수기나 스택을 두어 현시점에서 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법입니다.. <LFU(Least Frequently Used)> 사용 빈도가 가장 적은 페이지를 교체하는 방식으로 각 페이지마다 스택 또는 계수기를 두어 확인하여 교체합니다. <FILO(First in Last Out)> FIFO의 반대의 방식으로 후입선처리(가장 마지막에 입력된 것이 가장 먼저 처리되는 LIFO(Last In Fist Out)) 제어 방식입니다. Stack과 관련이 있습니다.