Scheduling periodic tasks with dependencies and determining improper loop dependencies between tasks placed in a waiting tasks set and in a unfinished dependent tasks set

摘要

A next task in a queue of tasks is considered for execution. In response to the next task having no dependent tasks, executing the next task. In response to the next task having dependent tasks, wherein the dependent tasks have been executed, executing the next task. In response to the next task having dependent tasks that have not completed execution, placing the next task into the set of waiting tasks. In response to placing the next task into the set of waiting tasks, determining if each dependent task of the next task is in the set of unfinished dependent tasks, placing each dependent task of the next task that is not in the set of unfinished dependent tasks into the set of unfinished dependent tasks, and establishing a link between the next task and each of its dependent tasks in the set of unfinished dependent tasks.