41.MFQ스케줄링 기법에 대한 설명으로 틀린 것은?

해설

선점형 기법(SRT, RR, MLQ, MFQ) 선점형 기법 - 프로세스가 CPU를 사용중이어도 우선순위가 높은 프로세스가 생기면 CPU를 강제로 빼앗아 사용 가능하게 하는 스케줄링 기법 - 우선순위가 높은 프로세스를 빠르게 처리 - 주로 빠른 응답 시간을 요구하는 대화식 시분할 시스템에 사용 SRT(Shortest Remaining Time) - SJF를 선점형으로 변경한 기법 - 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행 시간을 비교하여 짧은 프로세스에게 CPU를 할당하는 기법 RR(Round Robin) - 시분할 시스템을 위해 고안 - FIFO기법을 선점형태로 변형 - 할당되는 시간(CPU할당시간)이 클 경우 FIFO기법과 같아짐 - 할당 시간이 작을경우 오버헤드, 문맥교환 발생 * 그이유는 할당 시간이 작을 경우 CPU에 계속 들어갔다 나왔다를 반복하기 때문이다 * RR에서 Time slice(시간분배)를 길게 줄 경우 FIFO와 같아진다. MLQ(=MQ; Multi-Level Queue) - 다단계 큐 : 큐를 상중하 3개를 만들어서 중요 큐부터 처리하는 기법 상은 시스템, 중은 대화형, 하는 일괄처리 프로세스를 처리 MFQ(Multi-level Feedback Queue) - 다단계 피드백 큐 - 단계별로 일정 시간을 분배하여 상위에서 한번돌고 처리되지 않은 레지스터는 중위로 중위는 하위로 하위는 계속 도는 형식의 기법 - 상, 중은 FIFO방식으로 처리되고 하는 RR방식으로 처리 된다.