MLQ (Multi-Level Queue)

• 작업 별 별도의 ready queue를 가짐
• 각각의 queue는 적절한 스케줄링 기법을 사용
  • queue 사이에는 우선순위 기반 스케줄링 사용
• 장점:
  • 우선순위가 높은 큐는 빠른 응답시간
• 단점:
  • 우선순위가 낮은 큐는 Starvation 현상 발생 가능
  • 여러개의 큐를 관리해야 해서 오버헤드 발생

MFQ (Multi-level Feedback Queue)

• 큐 간의 이동이 허용된 MLQ
• 프로세서 사용 패턴을 활용해서 프로세스의 우선 순위를 조정
• Dynamic priority, Preemptive
• 단점:
  • 설계, 구현이 복잡
  • 스케줄링 오버헤드
  • Starvation 발생
• 변형:
  • I/O Bounded 프로세스를 상위 우선순위로 올려줌
  • Aging으로 starvation 방지