湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2012年
5期
30-36
,共7页
时间片轮转%短作业优先%动态时间片%性能
時間片輪轉%短作業優先%動態時間片%性能
시간편륜전%단작업우선%동태시간편%성능
时间片轮转算法作为一种经典的调度算法得到了广泛的应用.针对时间片轮转算法的调度策略和时间片长度的选取等问题开展深入的研究,提出了一种改进的动态轮转算法,算法是短作业优先算法、多级队列算法和时间片轮转算法的综合和发展.利用生灭过程理论建立了时间片轮转算法和动态轮转算法的性能模型,分析了两种算法的平均等待时间和平均周转时间,引入性能提高百分比的概念对比两种算法的差异.实验结果和理论分析均表明改进算法的性能优于传统的时间片轮转算法.
時間片輪轉算法作為一種經典的調度算法得到瞭廣汎的應用.針對時間片輪轉算法的調度策略和時間片長度的選取等問題開展深入的研究,提齣瞭一種改進的動態輪轉算法,算法是短作業優先算法、多級隊列算法和時間片輪轉算法的綜閤和髮展.利用生滅過程理論建立瞭時間片輪轉算法和動態輪轉算法的性能模型,分析瞭兩種算法的平均等待時間和平均週轉時間,引入性能提高百分比的概唸對比兩種算法的差異.實驗結果和理論分析均錶明改進算法的性能優于傳統的時間片輪轉算法.
시간편륜전산법작위일충경전적조도산법득도료엄범적응용.침대시간편륜전산법적조도책략화시간편장도적선취등문제개전심입적연구,제출료일충개진적동태륜전산법,산법시단작업우선산법、다급대렬산법화시간편륜전산법적종합화발전.이용생멸과정이론건립료시간편륜전산법화동태륜전산법적성능모형,분석료량충산법적평균등대시간화평균주전시간,인입성능제고백분비적개념대비량충산법적차이.실험결과화이론분석균표명개진산법적성능우우전통적시간편륜전산법.
