International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 4 | Issue 2 | Year 2013 | Article Id. IJCTT-V4I2P107 | DOI : https://doi.org/10.14445/22312803/IJCTT-V4I2P107

Dynamical Modified R.R. CPU Scheduling Algorithm

Amit Kumar Sain

Citation :

Amit Kumar Sain, "Dynamical Modified R.R. CPU Scheduling Algorithm," International Journal of Computer Trends and Technology (IJCTT), vol. 4, no. 2, pp. 90-93, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V4I2P107

Abstract

Central Processing Unit (CPU) plays a significant role in computer system by transferring its control among different processes. As CPU is a central component, hence it must be used efficiently. Operating system performs an essential task, which is known as CPU scheduling used for efficient utilization of CPU.CPU Scheduling is a discipline which helps us gain deep insight into the complex set of policies and mechanisms used to govern the order in which tasks are executed by the processor. This paper proposes a Dynamic time quantum Shortest Job Round Robin CPU Scheduling algorithm having better average waiting time (AWT) and average turnaround time (ATT) as compared to other CPU Scheduling techniques. The primary objective of this algorithm is to optimize system performance according to the criteria deemed most important by system designers.

Keywords

First Come First Serve Algorithm, Shortest Job First Algorithm, Round Robin Algorithm, Priority Algorithm, Average Waiting Time, Turnaround Time, Response Time, Throughput.

References

[1] Abraham Silberschatz , Peter Baer Galvin, Greg Gagne, “Operating System Concepts”,Sixth Edition.
[2] Andrew S. Tanenbaum, Albert S. Woodhull, “Operating Systems Design and Implementation”, Second Edition
[3] H.M.Deitel, “Operating Systems”, Pearson Education, Second Edition
[4] http://en.wikipedia.org/wiki/Scheduling (computing).
[5] Maj. Umar Saleem Butt and Dr. Muhammad Younus Javed, “Simulation of CPU Scheduling Algorithms”,0-7803-6355-8/00/$10.00@2000 IEEE
[6] Rami J. Matarneh, “Self Adjustment Time Quantum in Round Robin Algorithm Depending on Burst Time of the Now Running Processes”,American Journal of Applied Sciences 6(10): 18311-1837, 2009, ISSN 1546-9239
[7] Gary Nutt, “Operating Systems, A Modern Perspective”, Second Edition