基于最长路径优先的关联性任务调度方法

摘要

本发明公开一种基于最长路径优先的关联性任务调度方法，将待调度任务分配到处理器时考虑了处理器可执行该任务的最早时间和待调度任务与处理器内已经存有的任务关联性强弱对任务实时性执行的影响，提出了任务分配的优化函数。本发明计算简单，避免由任务大小不均因素造成普通轮询难以实现负载均衡的弊端。其具有一定的实时性和负载均衡性，并使处理器在任务执行周期时间内利用率较高，达到了节省资源的目的。