[운영체제] 다단계 큐 스케줄링 / 다단계 피드백 큐 스케줄링

다단계 큐(multilevel Queue) 스케줄링 에서는 Ready queue가 여러 개의 큐로 분활되어 각 큐는 자신의 스케줄링 알고리즘을 사용한다. 이 때 각 큐는 자신의 스케줄링 알고리즘을 이용하여 스케줄링을 진행한다. (ex: foreground용 큐는 RR, background용 큐는 FCFS 사용)

 

스케줄링은 큐 들 사이에서도 존재해야 한다. 고정 우선순위 스케줄링은 foreground 작업을 모드 처리한 후에 background 작업을 수행한다. 그러나 기아 상태의 가능성이 존재한다. 

Time slice는 각 큐마다 CPU 사용량과 비율을 정해서 할당한다. EX) fore, background 에 8:2 할당

 

다단계 피드백 큐 스케줄링은 process 생성시에 하나의 queue에 영구할당이 된다. 다단계 피드백 큐 스케줄링에서는 process가 여러 큐들 사이의 이동하는 것을 허용하여 aging을 구현한다. 

매개변수로는 큐의 개수, 각 큐에 대한 스케줄링 알고리즘이 작용한다.