文件名称：一种公平的动态轮转算法 (2012年)
文件大小：439KB
文件格式：PDF
更新时间：2024-06-09 17:48:10
自然科学 论文
时间片轮转算法作为一种经典的调度算法得到了广泛的应用。针对时间片轮转算法的调度策略和时间片长度的选取等问题开展深入的研究，提出了一种改进的动态轮转算法，算法是短作业优先算法、多级队列算法和时间片轮转算法的综合和发展。利用生灭过程理论建立了时间片轮转算法和动态轮转算法的性能模型，分析了两种算法的平均等待时间和平均周转时间，引人性能提高百分比的概念对比两种算法的差异。实验结果和理论分析均表明改进算法的性能优于传统的时间片轮转算法。