MULTILEVEL QUEUE SCHEDULING
Download as PPTX, PDF3 likes9,232 views
Multilevel queue scheduling divides processes into groups based on properties like type and resource usage. These groups are placed into multiple queues, each with a different priority level. Higher priority queues like the system process queue use scheduling algorithms like FCFS, while lower priority queues like the student process queue use priority scheduling. This approach allows different scheduling optimizations based on the process type compared to a single queue approach. A disadvantage is the potential for lower priority processes to starve if higher priority processes monopolize resources.
MULTILEVEL QUEUE SCHEDULING
- 1. Multilevel Queue Scheduling By- Garishma Bhatia
- 2. Multilevel Queue Scheduling • Having one Queue and scheduling all the process is very difficult. • We set the priority of each process with top- level(system process) higher priority and student process gets the lowest priority. • If there is no system process then interactive process become the highest priority.
- 3. Multilevel Queue Scheduling • It is used where the processes are divided into groups based on property like process type, CPU time, IO access, memory size, etc. • In a multi-level queue scheduling algorithm, there will be ‘n’ number of queues, where ‘n’ is the number of groups the processes are classified into. • Each queue will be assigned a priority and will have its own scheduling algorithm like FCFS, RR, SJF, PRIORITY.
- 5. • System process:- The operating system itself has own process to run called system process. • Interactive process:-the interactive process is online game or listing music( there should be the same kind of interaction). • Batch system:-we submit the job to the processor and take the result later. • student process:-the system process will get the highest priority and the student process gets the lowest priority. • There are many types of the process we can’t put them in one queue and get the result, this problem is resolved by the multilevel queue scheduling.
- 6. Disadvantage • the main disadvantage is the Starvation problem for lowest level process Starvation:- • lower priority process never executes. or wait for the long amount of time because of lower priority or highest priority process taking a large amount of time.
- 7. Advantage • we can apply separate scheduling for various kind of process like system process-FCFS scheduling algorithm Interactive process- SJF scheduling Batch process- Round Robin Student Process- Priority scheduling
- 8. Thank you