Weighted Pre-Emptive Modified Highest Response Ratio Next
G. A. Shidali, Sahalu Balarabe Junaidu, Saleh El-Yakub Abdullahi · 2015
Preemptive Modified Highest Response Ratio Next (PMHRRN) scheduling algorithm is a preemptive discipline in which the hybrid priority of each process determines which job is executed next. The hybrid priority of a job is obtained by giving equal weight to both its external and internal priority. The internal priority of a job is dependent on its response ratio and the amount of time it has spent waiting while the external priority is assigned by the system using any given algorithm. PMHRRN also prevents indefinite postponements but uses equal weights for both priorities. In this research, PMHRRN has been modified in such a way that the weights of the internal and external priority of jobs are staggered to favour either of the priorities. Hence, a weighted preemptive modified HRRN (WPMHRRN) algorithm has been developed.