A new median-average round Robin scheduling algorithm: An optimal approach for reducing turnaround and waiting time

Alexandria Engineering Journal

Sakshi¹  Chetan Sharma²  Shami A. M. Alsallami³  E.M. Khalil⁴  Sandeep Kautish⁵  Ali Wagdy Mohamed⁶  Shamneesh Sharma⁷ 

[1] Chitkara University Institute of Engineering and Technology, Punjab, India;Chitkara University, Himachal Pradesh, India;Department of Mathematical Sciences, College of Applied Science, Umm Al-Qura University, Makkah 21955, Saudi Arabia;Department of Mathematics, College of Science, P.O. Box 11099, Taif University, Taif 21944, Saudi Arabia;LBEF Campus, Kathmandu, Nepal;Operations Research Department, Faculty of Graduate Studies for Statistical Research, Cairo University, Giza 12613, Egypt;upGrad Campus, upGrad Education Private Limited, India;

关键词: CPU Scheduling;    Round Robin;    Operating System;    Median Average Round Robin;    Turnaround Time;    Waiting Time;   

DOI  :  

来源: DOAJ

【 摘 要 】

A variety of algorithms handles processes on the CPU. The round-robin algorithm is an efficient CPU scheduling mechanism for a time-sharing operating system. The system processes the methods based on the time slice; however, determining the time slice has proven highly challenging for the researchers. As a result, a variety of dynamic time quantum scheduling techniques are presented by various academics to address this challenge. This study aims to determine how to best schedule resources to maximize efficiency. It is important to note that this scheduling mechanism rotates between the processes after the static quantum time is complete. However, the quantum decision affects how effectively and efficiently the procedures may be scheduled. Additionally, the quantum decision has an impact on the scheduling of processes. The average waiting time, turnaround time, and context switch times of the Round Robin scheduling algorithm are high enough to influence the system's performance. To get over the round-drawbacks, robin's the authors in this study suggest using the improved algorithm Median-Average Round Robin (MARR). Using the median and average of the burst time of each process, the author proposes a dynamic time quantum for the system. The authors compared the proposed model with four other scheduling algorithms. The results vividly depict that the proposed algorithms successfully give effective results with reduced average turnaround time and waiting time. In the future, cost and RAM utilization will be considered to enhance the algorithm.

【 授权许可】

Unknown