[OS] 다단계 큐

▶ 다단계 큐?

• 준비 큐를 fg와 bg로 분리한 것을 말한다.
• 빨리 처리해야하는 작업은 fg, 늦게 처리해도 되는 작업은 bg에 둔다.
  • Foreground Queue
    • Round Robin 사용 (응답속도 중점)
  • Backgorund Queue
    • FCFS 사용 (처리량 중점)

▷ 스케줄링 방법

• 고정 우선순위 스케줄링 (Fixed Priority Scheduling)
  • Foreground Queue의 Task 들이 완료될 때까지, Background Queue의 Task들이 기다린다.
  • 즉, 우선순위가 낮은 Task들은 평생 기다려 굶어 죽을 수 있다.(기아 상태(Starvation))

• 시분할 (Time Slice)
  • 각 큐마다 사용할 수 있는 CPU 시간을 분배하는 방법이다.
  • 예시) Foreground Queue = 80% CPU 시간 할당, Background Queue = 20% CPU 시간 할당

• 다단계 큐 스케줄링 예시

---

▶ 다단계 피드백 큐

• 프로세스들이 큐 간 이동을 할 수 있는 다단계 큐 방식이다.

예시

• 존재하는 큐 종류
  • Q0 : RR방식, q=8ms
  • Q1 : RR방식, q=16ms
  • Q2 : FCFS방식

• Burst Time이 35인 프로세스 처리시

---

📎참조

• 성결대학교 강영명 교수님 운영체제 (2023)
• https://taegyunwoo.github.io/os/OS_MultiLayerQueue_MultiProcessor_RealtimeSystem