Title: Proportional Weighted Round Robin: A Proportional Share CPU Scheduler in Time Sharing Systems
Issue Number: | Vol. 8, No. 3 |
Year of Publication: | Sep - 2018 |
Page Numbers: | 142-147 |
Authors: | Samih M. Mostafa |
Journal Name: | International Journal of New Computer Architectures and their Applications (IJNCAA) - Hong Kong |
DOI: http://dx.doi.org/10.17781/P002491
Abstract:
In time sharing systems, many processes reside in the ready queue and compete for execution by the processor. Therefore, scheduling these processes on CPU as it can run only one process at a time is needed. In this paper, a modified version of Round- Robin (RR) called proportional weighted round robin (PWRR) is proposed. The proposed scheduler is a proportional share scheduler designed explicitly for time sharing systems. The proposed scheduler improves some scheduling criteria by minimizing turnaround times, waiting times, and context switches for the running processes. A threshold is considered to determine whether the system cannot take away the CPU from the process until it finishes or the process is interrupted due to the expiration of its time slice assigned by the RR policy. According to evaluation results, the proposed scheduler minimizes some scheduling criteria (turnaround times, waiting times, and context switches in this context)..