Pub. Date | : Oct, 2022 |
---|---|
Product Name | : The IUP Journal of Computer Sciences |
Product Type | : Article |
Product Code | : IJCS011022 |
Author Name | : Iorzua Joseph Tersoo and Philip Odion |
Availability | : YES |
Subject/Domain | : Management |
Download Format | : PDF Format |
No. of Pages | : 14 |
One of the most important tasks of the operating system is process scheduling. There are several algorithms for Central Processing Unit (CPU) scheduling; one of them is Round Robin (RR) which is used in time sharing systems. One problem in RR CPU scheduling is that if the time required for the running process is slightly more than the Quantum Time (QT) even by a fraction value, then process gets preempted and context switch occurs. Due to the unnecessary context transition, there is greater waiting time, turnaround time, and more overheads. Geometric Mean Round Robin with Dynamic Quantum Time (GMRRDQT) was developed to address the shortcomings of standard RR. In the developed algorithm, where a geometric mean approach was used for QT determination, if the process burst time is less than the QT, it runs to completion at the first circle, and if it is equal or greater than the QT, half of the task burst time should run to completion in the first circle, while the remaining task CPU burst time should run to completion in the second circle. The designed algorithm was evaluated against the standard RR and Hybrid RR Scheduling Mechanism for Process Management (HYRR) using analytic method. The findings show that the designed GMRRDQT algorithm produced better optimization in terms of minimum Average Waiting Time (AWT), Average Turnaround Time (ATT) and Number of Context Switches (NCS). The proposed algorithm, on the other hand, produced a higher Average Response Time (ART) compared to other algorithms that were considered for performance evaluation. It is recommended that further research should focus on optimizing the response time of the developed algorithm.
An operating system is a software that manages all the software and hardware of the computer. It also provides a basis for application programs and acts as an intermediary
Round Robin (RR), Geometric Mean Round Robin with Dynamic Quantum Time (GMRRDQT), Average Waiting Time (AWT), Average Turnaround Time (ATT), Number of Context Switches (NCS), Average Response Time (ART)