一种公平的动态轮转算法

作     者：胡赛 赵碧海 熊慧军 HU Sai;ZHAO Bi-hai;XIONG Hui-jun

作者机构：长沙学院信息与计算科学系中国长沙410003 中南大学信息科学与工程学院中国长沙410083 

出 版 物：《湖南师范大学自然科学学报》 (Journal of Natural Science of Hunan Normal University)

年 卷 期：2012年第35卷第5期

页      面：30-36页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(60473117) 国家科技支撑计划资助项目(2007BAH14B01) 湖南省教育厅基金资助项目(11C0125) 湖南省十二五规划课题基金资助项目(XJK011CXJ002) 长沙市科技基金资助项目(K110718-11) 

主　　题：时间片轮转 短作业优先 动态时间片 性能 

摘      要：时间片轮转算法作为一种经典的调度算法得到了广泛的应用.针对时间片轮转算法的调度策略和时间片长度的选取等问题开展深入的研究,提出了一种改进的动态轮转算法,算法是短作业优先算法、多级队列算法和时间片轮转算法的综合和发展.利用生灭过程理论建立了时间片轮转算法和动态轮转算法的性能模型,分析了两种算法的平均等待时间和平均周转时间,引入性能提高百分比的概念对比两种算法的差异.实验结果和理论分析均表明改进算法的性能优于传统的时间片轮转算法.