UET系统在m台处理机上的一种调度算法及其性能分析
-
摘要: 本文介绍了一种UET系统中有效的调度算法,其时间复杂性函数为O(na(n)+e)。该算法对邢=2台处理机的调度为最优,而对m≥3台处理机上的未确定调度子问题,其解与最优解之比的最小上界为2一2/m,它也是一个近似程度相当好的有效算法。
点击查看大图
计量
- 文章访问数: 968
- HTML全文浏览量: 30
- PDF下载量: 95
- 被引次数: 0
引用本文: | 石理. UET系统在m台处理机上的一种调度算法及其性能分析[J]. 西南交通大学学报, 1990, 3(4): 47-51. |