📘 8장. MLFQ (Multi-Level Feedback Queue)

 

📘 8장. MLFQ (Multi-Level Feedback Queue)

핵심 주제: 실제 OS에서 사용하는 동적인 스케줄링 기법.

• 8.1 MLFQ 기본 규칙:
  여러 우선순위 큐를 사용하고, 새 작업은 높은 우선순위에서 시작.
• 8.2 우선순위 변경:
  시간이 지나면 우선순위를 점점 낮춰가며 CPU 독점 방지.
• 8.3 우선순위 상향 조정:
  오래 기다린 작업은 우선순위를 올려줌. 기아(starvation) 방지.
• 8.4 더 나은 시간 측정:
  작업 시간을 예측하는 대신, 행동을 관찰해 반응형 스케줄링 수행.
• 8.5 MLFQ 조정, 다른 쟁점들:
  큐 개수, 시간 할당량, 리셋 주기 등을 어떻게 조절할지가 성능에 영향.
• 8.6 요약:
  MLFQ는 현실 세계에서 널리 쓰이는 스케줄링 방법. 유연하고 효율적.

 

---