Randomized Dynamic Quantum CPU Scheduling Algorithm

Authors

  • Rabia Riaz Department of CS & IT, University of Azad Jammu and Kashmir, Muzaffarabad, 42714, Pakistan
  • Sobia Hassan Kazmi Department of CS & IT, University of Azad Jammu and Kashmir, Muzaffarabad, 42714, Pakistan
  • Zaki Hassan Kazmi Department of CS & IT, University of Azad Jammu and Kashmir, Muzaffarabad, 42714, Pakistan
  • Saeed Arif Shah Department of CS & IT, University of Azad Jammu and Kashmir, Muzaffarabad, 42714, Pakistan

Keywords:

CPU scheduling, optimization, round robin, dynamic quantum

Abstract

Scheduling plays an essential role in multitasking, multiprocessing, and real-time operating systems. The major objective of scheduling is to enhance system performance. Various pre-emptive and non-preemptive scheduling techniques have been developed; however, often contradictory results have left designer skeptical about the efficacy of techniques and there exists no clear consensus about the robustness of the scheduling technique. Round robin is considered as the most widely adopted algorithm having advantages that include fairness and simplicity, but constant time quantum may result in worst turnaround time and waiting time. In this research work, a round robin based scheduling scheme named randomized dynamic quantum (RDQ) CPU scheduling algorithm has been proposed that is based on the idea of using randomly generated dynamic time quantum. Simulation results indicate that RDQ improves turnaround time and waiting time as compared to existing schemes.

Downloads

Published

2018-12-30

Issue

Section

Original Articles

How to Cite

[1]
R. Riaz, S. H. Kazmi, Z. H. Kazmi, and S. A. Shah, “Randomized Dynamic Quantum CPU Scheduling Algorithm”, jictra, pp. 19–27, Dec. 2018, Accessed: Nov. 04, 2024. [Online]. Available: https://jictra.com.pk/index.php/jictra/article/view/100