带有可变原始时间片和智能时间片的软实时系统的新动态轮转和SRTN算法
摘要：改进循环调度（Round Robin，RR）算法的主要目标是通过与最短剩余时间优先（Shortest Remaining Time Next，SRTN）算法结合，使用动态ITS来减少平均等待时间、平均周转时间和上下文切换次数。原始的时间片是根据进程的爆发时间计算出来的。这在软实时系统中最适用，因为满足截止日期可以提高其性能。优势在于接近剩余完成时间的进程会获得更多执行和离开准备队列的机会。这将通过更快地清除短作业来减少准备队列中的进程数量，以期减少平均等待时间、周转时间和上下文切换次数。本文改进了算法[8]，实验分析结果表明，所提出的算法在进程具有递增顺序、递减顺序和随机顺序的爆发时间时，比算法[6]和[8]表现更好。
作者：H.S. Behera, Simpi Patel, Bijayalakshmi Panda
论文ID：1103.3832
分类：Operating Systems
分类简称：cs.OS
提交时间：2011-03-22