具有纠错能力的截止期优先调度

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:sky11731
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于实时任务错误分析,提出一种具有纠错能力的最早截止期调度算法FR-EDF,并给出该算法的充要条件,证明了已有相关结果是该充要条件的自然推论.所提出的算法适合处理周期性实时任务,又能兼顾处理非周期性实时任务,同时还可以纠正两个错误发生的时间间隔大于某一常数的单个错误.
其他文献
图G的选色数(记为Xl(G)),定义为最小的自然数k,满足当对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,存在图G顶点的一个正常着色。应用Dischargi