计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
1期
122-124
,共3页
实时调度策略%LSF%任务合并%元任务%超任务
實時調度策略%LSF%任務閤併%元任務%超任務
실시조도책략%LSF%임무합병%원임무%초임무
通过分析现有网络通信和实时系统的调度算法,在实时调度算法LSF(Least Start First)的基础上,提出支持任务合并的交换式网络实时调度策略TC-LSF(Tasks Combining-Least Start First)来保证任务在网络通信中的实时性.该算法使用任务合并策略对多个通信任务进行合并,从而节省相同网络寻径增加的网络开销,使网络的通信效率得到极大提高.给出了算法的实施细节和C语言程序片段,并对算法的性能进行了分析.
通過分析現有網絡通信和實時繫統的調度算法,在實時調度算法LSF(Least Start First)的基礎上,提齣支持任務閤併的交換式網絡實時調度策略TC-LSF(Tasks Combining-Least Start First)來保證任務在網絡通信中的實時性.該算法使用任務閤併策略對多箇通信任務進行閤併,從而節省相同網絡尋徑增加的網絡開銷,使網絡的通信效率得到極大提高.給齣瞭算法的實施細節和C語言程序片段,併對算法的性能進行瞭分析.
통과분석현유망락통신화실시계통적조도산법,재실시조도산법LSF(Least Start First)적기출상,제출지지임무합병적교환식망락실시조도책략TC-LSF(Tasks Combining-Least Start First)래보증임무재망락통신중적실시성.해산법사용임무합병책략대다개통신임무진행합병,종이절성상동망락심경증가적망락개소,사망락적통신효솔득도겁대제고.급출료산법적실시세절화C어언정서편단,병대산법적성능진행료분석.