New Design and Implementation of MLFQ Scheduling Algorithm for Operating Systems using Dynamic Quantum

Mohammad Kadhum, Seifedine Kadry

Research output: Contribution to JournalArticlepeer-review

Abstract

The new design of multilevel feedback queue (MLFQ) will depend on usage new technique in computing the quantum to produce an Auto Detect Quantum (ADQ) 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 divided it by the number of available processes, we can obtain the dynamic quantum in each level of scheduling. The processes are scheduled and shifted down from queue to others 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 the 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 (Input/Out-Bounded) to provide 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. Additionally, we developed suitable software to simulate the new design and test it in different cases to prove it.
Original languageEnglish
Pages (from-to)430-436
Number of pages6
JournalEuropean Journal of Scientific Research
Volume117
Issue number3
Publication statusPublished - 29 Jan 2014

Bibliographical note

ISSN 1450-216X/1450-202X

Fingerprint Dive into the research topics of 'New Design and Implementation of MLFQ Scheduling Algorithm for Operating Systems using Dynamic Quantum'. Together they form a unique fingerprint.

Cite this