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

实时系统加权时间片公平分配调度新算法的实验分析

摘要

多任务操作系统的性能和效率主要取决于所使用的CPU调度算法。在分时系统中，轮循调度给出了最优解决方案。但它不适合实时系统，因为它提供了更多的上下文切换，更大的等待和周转时间。本文提出并分析了一种基于加权时间片的公平分配调度方法，该方法计算每轮调度的时间量。我们提出的算法基于一种新颖的方法，使时间量子根据当前运行进程的突发时间反复调整。该算法为每个进程分配一个权重，突发时间最短的进程被分配最大的权重。首先执行权值最大的流程，然后执行权值次之的流程，依此类推。实验分析表明，该算法具有较好的效果，减少了平均等待时间、平均周转时间和上下文切换次数。

H.S. Behera, Rakesh Mohanty, Jajnaseni Panda, Dipanwita Thakur和Subasini Sahoo

阅读全文下载全文