一种使用最小-最大离散度度量的有效循环调度算法
摘要：轮转（RR）调度算法是一种抢占式调度算法。它专为时间共享操作系统（OS）设计。在RR调度算法中，当静态时间量（TQ）到期时，CPU在进程之间切换。RR调度算法被认为是研究中最广泛使用的调度算法，因为TQ在进程之间公平分享。本文介绍了一种新提出的RR算法变体，称为最小-最大轮转（MMRR）调度算法。MMRR的思想是根据剩余CPU爆发时间使用最小-最大离散度度量，重复调整TQ。我们的实验分析表明，与RR算法相比，MMRR在平均周转时间、平均等待时间和上下文切换次数方面表现更好。
作者：Sanjaya Kumar Panda, Sourav Kumar Bhoi
论文ID：1404.5869
分类：Operating Systems
分类简称：cs.OS
提交时间：2014-04-24