研究文章雷竞技app下载苹果版

利用次逆平均动态轮询调度算法提高CPU性能

摘要

轮询(RR)算法是时间共享环境下的最优算法，因为静态时间在进程之间是平均分配的。如果所花费的时间量是静态的，则会导致CPU性能下降，并导致大量上下文切换。在本文中，我们提出了一种新的有效的基于动态时间量子的动态RR算法SMDRR (Subcontrary Mean dynamic Round Robin)，该算法使用次相对均值或调和均值来寻找时间量子。这种方法的思想是使时间量子根据当前运行进程的突发时间反复调整。我们的实验分析表明，SMDRR算法在减少上下文切换次数、平均周转时间和平均等待时间方面优于RR算法

Sourav Kumar Bhoi, Sanjaya Kumar Panda和Debashee Tarai

阅读全文下载全文