优化的循环调度算法与动态时间量子
摘要：CPU调度是操作系统中执行的最关键的操作之一。不同的算法可用于CPU调度，其中RR（Round Robin）被认为是在时间共享环境中最优的。Round Robin的有效性完全取决于时间量子的选择。本文提出了一种新的CPU调度算法，命名为DABRR（Dynamic Average Burst Round Robin）。该算法使用动态时间量子而不是RR中使用的静态时间量子。我们的方法的性能在本文中与传统的RR以及一些现有的RR变体进行了实验比较。我们的方法的结果表明，在平均等待时间、平均周转时间和上下文切换方面，性能有所提高。
作者：Amar Ranjan Dash, Sandipta kumar Sahu, Sanjay Kumar Samantra
论文ID：1605.00362
分类：Operating Systems
分类简称：cs.OS
提交时间：2016-05-03