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

Real-Time Scheduling Algorithm of Multisensor-Based Control Systems

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

Combining the simple feedback controller and the strategies of access control/recover, reachable/abortion and so on, a new dynamic scheduling framework is designed. Based on the new framework, three characteristic parameters including deadline, criticism and worstcase execution time are taken into account, and a feed-back dynamic mixed strategy scheduling algorithm is proposed. Besides the forenamed three characteristic parameters, the algorithm can also be applied to the others. The performance of the algorithm is analyzed from the following three aspects： missed deadline percentage, average criticism of error jobs and CPU efficacious utilization rate. Compared with earliest deadline first and highest value first algorithm, the experimental results show that the algorithm achieves higher performance.