A novel amended dynamic round robin scheduling algorithm for timeshared systems
Joint Authors
Abd al-Wahid
Shafi, Uferah
Shah, Munim
Javaid, Qaysar
Abbasi, Kamran
Haydar, Muhammad
Asghar, Muhammad
Source
The International Arab Journal of Information Technology
Issue
Vol. 17, Issue 1 (31 Jan. 2020), pp.90-98, 9 p.
Publisher
Zarqa University Deanship of Scientific Research
Publication Date
2020-01-31
Country of Publication
Jordan
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
Central Processing Unit (CPU) is the most significant resource and its scheduling is one of the main functions of an operating system.
In timeshared systems, Round Robin (RR) is most widely used scheduling algorithm.
The efficiency of RR algorithm is influenced by the quantum time, if quantum is small, there will be overheads of more context switches and if quantum time is large, then given algorithm will perform as First Come First Served (FCFS) in which there is more risk of starvation.
In this paper, a new CPU scheduling algorithm is proposed named as Amended Dynamic Round Robin (ADRR) based on CPU burst time.
The primary goal of ADRR is to improve the conventional RR scheduling algorithm using the active quantum time notion.
Quantum time is cyclically adjusted based on CPU burst time.
We evaluate and compare the performance of our proposed ADRR algorithm based on certain parameters such as, waiting time, turnaround time etc.
and compare the performance of our proposed algorithm.
Our numerical analysis and simulation results in MATLAB reveals that ADRR outperforms other well-known algorithms such as conventional Round Robin, Improved Round Robin (IRR), Optimum Multilevel Dynamic Round Robin (OMDRR) and Priority Based Round Robin (PRR).
American Psychological Association (APA)
Shafi, Uferah& Shah, Munim& Abd al-Wahid& Abbasi, Kamran& Javaid, Qaysar& Asghar, Muhammad…[et al.]. 2020. A novel amended dynamic round robin scheduling algorithm for timeshared systems. The International Arab Journal of Information Technology،Vol. 17, no. 1, pp.90-98.
https://search.emarefa.net/detail/BIM-956213
Modern Language Association (MLA)
Shafi, Uferah…[et al.]. A novel amended dynamic round robin scheduling algorithm for timeshared systems. The International Arab Journal of Information Technology Vol. 17, no. 1 (Jan. 2020), pp.90-98.
https://search.emarefa.net/detail/BIM-956213
American Medical Association (AMA)
Shafi, Uferah& Shah, Munim& Abd al-Wahid& Abbasi, Kamran& Javaid, Qaysar& Asghar, Muhammad…[et al.]. A novel amended dynamic round robin scheduling algorithm for timeshared systems. The International Arab Journal of Information Technology. 2020. Vol. 17, no. 1, pp.90-98.
https://search.emarefa.net/detail/BIM-956213
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 96-97
Record ID
BIM-956213