基于多传感器的控制系统实时调度算法

罗钧¹，吴志¹，付丽¹，罗友鸿²，刘学明²

1. 重庆大学光电技术及系统教育部重点实验室2. 兵器工业296区域计量站

摘 要：将简单反馈控制与任务准入/回归、可达/夭折等策略相结合,设计新的动态调度框架。在此基础上,综合截止期、关键度和最坏执行时间3种特征参数,提出基于反馈控制的混合策略调度算法,该算法也适用于对任务的其他多种特征参数的综合。从截止期错失率、错失任务平均关键度和CPU有效利用率3个方面,分析算法的性能。实验结果表明,该算法在混合任务和动态负载下与最早截止期优先和最高价值优先算法相比具有更好的性能。

关键词：实时系统;任务调度;反馈控制;截止期错失率;