[00044046]基于双优先级的实时任务调度方法
技术详细介绍
本发明公开一种基于双优先级的实时任务调度方法，首先计算任务到入口任务的路径长度ranksp(ti)，并按其升序排列，得到调度队列；其次计算任务ti到出口任务的路径长度rankup(ti)；然后对相同的ranksp(ti)的任务，根据计算得到的rankup(ti)，按rankup(ti)降序排序，更新调度队列；直至不存在相同的ranksp(ti)任务，任务优先级调度队列构建完成；最后根据调度队列进行任务资源的选择。本发明结合任务区间插入和表调度算法的思想，提出一种基于双优先级的实时任务调度方法DPSA，其采用任务到入口任务的路径长度和改进的HEFT权值的计算方法作为其优先级来安排调度顺序，以使任务的调度更加合理。
