Enhanced Precedence Scheduling Algorithm with Dynamic Time Quantum (EPSADTQ)

G. Siva Nageswara Rao ； S.V.N. Srinivasu ； N. Srinivasu ； G. Ramakoteswara Rao

《Research Journal of Applied Sciences, Engineering and Technology》 10卷8期 (2015/07) Pp. 938-941

並列摘要

This study proposes a new algorithm which is a logical extension of the popular Round Robin CPU scheduling algorithm. The Round Robin algorithm can be effective only if the time quantum is chosen accurately. Even by taking mean average of burst times as time quantum, the performance of the RR cannot be improved beyond a certain point. However, the novel method proposed here, suggests that a priority be assigned to each process based on balanced precedence factor. The novel method also uses mean average as a time quantum. Experiments are conducted in order to measure the effectiveness of this novel method. The results clearly showed that EPSADTQ is superior to RR and PSMTQ and its variants. EPSADTQ resulted in a significant reduction of the no. of context switches, average waiting time and average turnaround time.

並列關鍵字

Avg. waiting time ； avg. context switch ； process ； ready queue ； turnaround time