机载惯导系统的EDF算法优化研究

文章针对机载惯导系统软件的通信模块中出现多任务同时争夺处理机的过载情况,提出一种改进的最早截止时间优先算法(DPEDF),以最大化完成任务的静态优先级之和为目标,引入动态规划的方法建立调度模型,计算近似最优调度序列,实现了导致过载发生的各个任务优先级的动态划分。通过示例展示了如何化解过载,保证实时系统正常运行。