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)..