Abstract
The new design of multilevel feedback queue will depend on usage new technique in computing the quantum to produce (ADQ) Auto Detect Quantum which is relied on the burst of each process has enrolled to the system. By summating the burst time of each process has arrived and dividing it by the number of available processes, we can obtained the dynamic quantum in each level of scheduling. The processes are scheduled and shifted down from queue to other according to their remaining bursts time that should be updated periodically. Every queue has a unique auto detected quantum which is gradually increased or decreased from top level to bottom level queues according to the case of arriving processes. Depending on the results of graphical simulating algorithm on cases study, we can discover that a dynamic quantum is very suitable to accommodate low priority processes that still for a long duration to complete their requests, i.e. avoid the starvation of CPU- bounded processes. Although, it stills compatible with high priority processes (I/O-Bounded) to provide a fair interactivity with them. In comparison to traditional MLFQ the performance of the new scheduling technique is better and practical according to the applied results. Additional, we developed suitable software to simulate the new design and test it on different cases to prove it.
Highlights
We propose a new design of multilevel feedback queue technique and propose suitable implementation for it
The new design of multilevel feedback queue will depend on the usage of a new technique in computing the quantum in order to produce Auto Detect Quantum which is relied on the burst of each process that has been enrolled to the system
The paper describes a new design of Multilevel Feedback Queue Scheduling (MLFQ) that provides a comfortable solution for starvation problem in traditional multilevel feedback queue (MLFQ) by adding ADQ (Auto Detect Quantum) or dynamic quantum instead of static quantum for each new level queue
Summary
We propose a new design of multilevel feedback queue technique and propose suitable implementation for it. The new design of multilevel feedback queue will depend on the usage of a new technique in computing the quantum in order to produce Auto Detect Quantum which is relied on the burst of each process that has been enrolled to the system. By adding the burst of each process that has arrived for processing and dividing it by the number of available processes, we can obtain the quantum dynamically in each level of scheduling, i.e. depending on previous and posterior knowledge of process length. In this design, processes are scheduled and shifted down from queue to queue according to their remaining bursts time that should be updated periodically.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Statistics, Optimization & Information Computing
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
