[OS] #22 다단계 큐

1. 다단계 큐

1.1 다단계 큐란?

준비 큐를 fg와 bg로 분리한 것을 말한다.

• 빨리 처리해야하는 작업은 fg, 늦게 처리해도 되는 작업은 bg에 둔다.
  • Foreground Queue
    • Round Robin 사용 (응답속도 중점)
  • Backgorund Queue
    • FCFS 사용 (처리량 중점)
      
      

1.2 스케줄링 방법

고정 우선순위 스케줄링 (Fixed Priority Scheduling)

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

시분할 (Time Slice)

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

다단계 큐 스케줄링 예시

2. 다단계 피드백 큐

2.1 다단계 피드백 큐란?

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

2.2 예시

존재하는 큐 종류

• Q0 : RR방식, q=8ms
• Q1 : RR방식, q=16ms
• Q2 : FCFS방식
  
  

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