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

一种新的实时系统最短执行优先动态轮询调度算法的性能评估

摘要

RR (Round Robin)调度算法不适合实时操作系统，因为它的上下文切换率高、等待时间长、响应时间长。本文提出了一种新的改进算法，它是RR的一种变体。我们提出的最短执行优先动态轮询(SEFDRR)算法为每轮中的每个任务计算单个时间片。实验结果表明，SEFDRR算法在减少上下文切换次数、平均等待时间和平均周转时间方面优于基于优先级的简单轮询算法(PBSRR)。

Rakesh Mohanty教授，Debapriya Maharana, Swarnaprava Tripathy

阅读全文下载全文