UMP Institutional Repository

CPU Burst Processes Prioritization Using Priority Dynamic Quantum Time Algorithm: A Comparison with Varying Time Quantum and Round Robin Algorithms

Mohammed, Maysoon A. and Mazlina, Abdul Majid and Balsam, A. Mustafa and Ghani, Rana Fareed (2015) CPU Burst Processes Prioritization Using Priority Dynamic Quantum Time Algorithm: A Comparison with Varying Time Quantum and Round Robin Algorithms. International Journal of Electrical & Computer Sciences IJECS-IJENS, 15 (06). pp. 23-34. ISSN 2227-2739(Print); 2077-1231(Online)

[img] PDF
157706-9191-IJECS-IJENS.pdf - Published Version
Restricted to Repository staff only

Download (543kB) | Request a copy

Abstract

In Round-Robin Scheduling, the time quantum is fixed and processes are scheduled such that no process uses CPU time more than one time quantum in one go. If time quantum is too large, the response time of the processes will not be tolerated in an interactive environment. If the time quantum is too small, unnecessary frequent context switch may occur. Consequently, overheads result in fewer throughputs. Round Robin scheduling algorithm is the most suitable choice for time shared system but not for soft real time systems due to a large turnaround time, large waiting time and high number of context switches. The choice of the quantum time in RR is the optimal solution for the problem of large turnaround and waiting time with RR. In this study, we propose a priority algorithm with dynamic quantum time (PDQT), to improve the work of RR by improving the concept of Improved Round Robin with varying time quantum (IRRVQ). The proposed algorithm gave results better than RR and IRRVQ in terms of minimizing the number of context switches, average waiting time, average turnaround time, design and analysis. The simple Round-Robin algorithm has been improved by about 40%. By controlling quantum time according to the priorities and burst times of the processes, we experience fewer context switches and shorter waiting and turnaround times, thereby obtaining higher throughput

Item Type: Article
Additional Information: Impact Factor: 1.807
Uncontrolled Keywords: Round Robin; Dynamic quantum time; Priority; Burst time; Priority Dynamic Quantum Time
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Dr. Mazlina Abdul Majid
Date Deposited: 23 Feb 2017 06:42
Last Modified: 06 Feb 2018 01:59
URI: http://umpir.ump.edu.my/id/eprint/16483
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item