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). (Published)
![]() |
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 |