Magazines | Journals | Books and Articles

The IUP Journal of Computer Sciences

Improving the Efficiency of Resource Allocation in Time Shared Systems Using GMRRDQT Scheduling Algorithm

Article Details

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

Price

Download

Abstract

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.

Introduction

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

Keywords

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)

Upload Articles

Click here to upload your Articles

Journals

Finance Journals