Scheduling Techniques of Multilevel Feedback Queue Scheduling

Q3. What are the scheduling techniques used by Multilevel Feedback Queue Scheduling Algorithm?

Ans. The scheduling technique used by Multilevel Feedback Queue Scheduling Algorithm is:

1. A new job enters queue Q0 that is served FCFS. When it gains CPU, job receives 8 milliseconds. If it does not finish in 8 milliseconds, job is moved to queue Q1.
2. At Q1 job is again served FCFS and receives 16 additional milliseconds. If it still does not complete, it is preempted and moved to queue Q2.
3. Several queues arranged in some priority order.
4. Each queue could have a different scheduling discipline/ time quantum.

Figure: Multilevel Feedback Queue Scheduling