스케줄링 과정 그려보기, ART, ATT

워크로드, FIFO, SJF, STCF입니다.

각기 다른 시간에 도착한 다른 양의 작업들입니다.

*** FIFO ATT = 43 / 5 임. 0.8 아님. 

 

RR과 MLFQ 중 모든 큐의 타임 퀀텀이 1인 경우입니다.

*** RR(q=1) ATT = (4 + 16 + 13 + 14 + 7) / 5 임

*** MLFQ(q=1) ATT = (4 + 18 + 12 + 13 + 3) / 5 임

 

MLFQ 중, 큐의 우선순위에 따라 2의 i 제곱만큼 타임 퀀텀을 할당하는 방법입니다.

** 실제로 구현된 MLFQ 스케줄러를 보면 그냥 따로 큐마다 적절하게 타임 퀀텀을 설정해두었습니다.