Operating System - Multilevel Queue Scheduling

<<Previous

Next >>





  • Multilevel Queue Scheduling algorithm divides the ready queue into several separate queues.

  • Each queue has a priority level.

  • Based on some properties like memory size and process type or process priority, the processes are permanently assigned to one queue.

  • Each queue can use its own scheduling algorithm.

Let us consider an example of multilevel queue scheduling algorithm with five queues. Priorities are assigned with each queue, listed below:

  1. System processes
  2. Interactive processes
  3. Interactive editing processes
  4. Batch processes
  5. Student processes

Only when there are no processes on the higher priority queue, processes on the low priority queues will run. Example: Once processes on the system queue, Interactive queue and Interactive editing queue become empty, only then the processes on batch queue will run.



<<Previous

Next >>







Operating System - Multilevel Queue Scheduling

<<Previous

Next >>





  • Multilevel Queue Scheduling algorithm divides the ready queue into several separate queues.

  • Each queue has a priority level.

  • Based on some properties like memory size and process type or process priority, the processes are permanently assigned to one queue.

  • Each queue can use its own scheduling algorithm.

Let us consider an example of multilevel queue scheduling algorithm with five queues. Priorities are assigned with each queue, listed below:

  1. System processes
  2. Interactive processes
  3. Interactive editing processes
  4. Batch processes
  5. Student processes

Only when there are no processes on the higher priority queue, processes on the low priority queues will run. Example: Once processes on the system queue, Interactive queue and Interactive editing queue become empty, only then the processes on batch queue will run.



<<Previous

Next >>







Learn about Stack Data Structure

Learn about Heap Data Structure

Learn about Operating System

Learn AVL Tree

Learn Djikstra's Algorithm