Randomized Dynamic Quantum CPU Scheduling Algorithm

  • 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.

Published
2018-12-30
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.
Section
Original Articles