Multilevel Queue & Multilevel Feedback Queue

Multilevel Queue

프로세스에는 많은 종류들의 프로세스들이 있다

다양한 프로세스가 가진 기능 별로 그룹화를 지어보면 다음과 같다

• System processes
• Interactive processes
• Interactive editing processes
• Batch processes

이외에도 다양한 프로세스 그룹들이 존재를 할것인데, 지난 포스팅에서 보았던 것처럼 하나의 Ready Queue에 다른 그룹의 프로세스들을 몽땅 집어 넣는것이 맞을까? 하는 의문점이 든다

그렇기 때문에 각 프로세스 그룹별로 Ready Queue를 따로 두어 Ready Queue 별로 각기 다른 스케줄링 알고리즘을 사용하여 CPU를 가장 효율적으로 사용할 수 있게 하는것이 Multilevel Queue이다.

아래 그림을 보면 더 쉽게 이해할 수 있을것이다.

Multilevel Feedback Queue

• 여러개의 Queue를 사용
• 다른 Queue로 단계별로 이동한다.
  • 모든 프로세스는 하나의 입구를 통해 대기
  • 너무 많은 CPU Time 사용 시, 다른 Queue로 이동
  • Starvation이 발생할 것 같으면, 우선순위가 높은 Queue로 이동

그림 출처 : https://www.geeksforgeeks.org/multilevel-feedback-queue-scheduling-mlfq-cpu-scheduling/