MQ, MFQ 스케줄링

CPU 스케줄링

MQ, MFQ 스케줄링 개념

---

MQ 스케줄링이란?

다중레벨 큐 스케줄링이라고도 함

준비 완료 큐를 여러 개의 큐로 나누어 사용

프로세스 특성에 따라 특정 큐에 할당함

각 큐는 독자적인 스케줄링 알고리즘을 사용함

상위 우선순위 큐는 하위 우선순위 큐보다 절대적 우선순위를 가지도록 함

└ 이 경우 상위 큐가 모두 비어있을 시에만 하위 큐가 실행됨

우선순위가 낮은 큐의 경우, 기아상태 문제를 해결하기 위해 에이징 기법보다는 각 큐별로 시간을 할당하며 처리함

MFQ 스케줄링이란?

다중레벨 피드백 큐 스케줄링이라고도 함

일반적인 다중레벨 큐 스케줄링은 유연성이 떨어지므로 다중레벨 피드백 큐 스케줄링은 프로세스가 큐 간에 이동함

CPU 버스트 시간 특성이 다른 프로세스들을 분리하여 기아현상과 호위 효과 현상을 제거하는 것이 주 목표임

대화식 프로세스와 입출력 중심 프로세스는 상위 큐에 할당함

CPU 중심 프로세스는 하위 큐에 할당