다단계 큐 스케줄링

다단계 큐 스케줄링



다단계 큐 스케줄링 ]



다단계 큐 스케줄링(Multi-level Queue Scheduling)은 프로세스들을 서로 다른 우선순위를 가진 여러 개의 대기열(queue)로 분할하고, 각 대기열마다 다른 스케줄링 알고리즘을 적용하여 처리하는 방식입니다.


일반적으로 각 대기열은 우선순위에 따라 구성되며, 우선순위가 높은 대기열이 먼저 실행됩니다. 이 때, 각 대기열마다 다른 스케줄링 알고리즘이 사용될 수 있습니다. 예를 들어, 우선순위가 높은 대기열에서는 SJF 스케줄링이 사용되고, 우선순위가 낮은 대기열에서는 라운드 로빈 스케줄링이 사용될 수 있습니다.


다단계 큐 스케줄링은 서로 다른 종류의 프로세스를 다른 방식으로 처리하고자 할 때 유용합니다. 예를 들어, I/O 작업을 수행하는 프로세스는 우선순위가 낮은 대기열로 배치하고, CPU를 많이 사용하는 계산 작업을 수행하는 프로세스는 우선순위가 높은 대기열로 배치할 수 있습니다. 이러한 방식으로 프로세스를 분류하고 각 대기열마다 다른 스케줄링 알고리즘을 적용하면, 전체적인 시스템 성능을 향상시킬 수 있습니다.


다단계 피드백 큐 스케줄링 ] 둘다 우선순위를 결정할수 있다는 장점이 있음