At present,the calculating the max stealing time of the EDF(earliest deadline first) algorithm scheduling periodic tasks is limited to whole hyper period,and the time complexity is pseudo-polynomial time.
针对截止期最早优先(EDF)调度算法存在的问题,通过分析和证明EDF调度算法中最大可挪用时间的性质,结合EDF的最优调度过程,提出一种可延迟时间逼近(DTA)算法,以快速准确地计算EDF算法调度周期任务的最大可挪用时间,并且证明了该算法的时间复杂度只和周期任务数、处理器的占用率之和有关。
Copyright © 2022-2025 字海网 zi.yyxxoo.com All Rights Reserved 赣ICP备16001187号
字海网是专业的汉语在线工具集,提供权威的汉语字典、词典、成语、古诗词及英语词典查询服务,致力于传承和弘扬中华语言文化。合作与反馈请联系QQ:2830130449。
本站内容来源网络,如涉及版权或表述问题,请及时联系QQ:2830130449。