task_schedule

项目地址

点我

项目介绍

基于 DAG 图的调度 DEMO，基于图数据结构与拓扑序列理论，实现一个任务调度类。

输入

    /*
     *
     *             J O B 1
     *          /    \       \
     *        V      V      V
     *     JOB2  JOB3  JOB5
     *         \     /
     *         V   V
     *         JOB4
     */

输出

---------------
任务名:job1
是否完成:NO
（当前）依赖这些任务: job2  job3  job5 
（当前）被这些任务依赖:
任务名:job2
是否完成:NO
（当前）依赖这些任务: job4 
（当前）被这些任务依赖: job1 
任务名:job3
是否完成:NO
（当前）依赖这些任务: job4 
（当前）被这些任务依赖: job1 
任务名:job4
是否完成:NO
（当前）依赖这些任务:
（当前）被这些任务依赖: job2  job3 
任务名:job5
是否完成:NO
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
---------------
<<<<<<<<< 可执行待办任务列表:  job4  job5 
>>>>>>>>>job4 被执行
---------------
任务名:job1
是否完成:NO
（当前）依赖这些任务: job2  job3  job5 
（当前）被这些任务依赖:
任务名:job2
是否完成:NO
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
任务名:job3
是否完成:NO
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
任务名:job4
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖: job2  job3 
任务名:job5
是否完成:NO
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
---------------
>>>>>>>>>job5 被执行
---------------
任务名:job1
是否完成:NO
（当前）依赖这些任务: job2  job3 
（当前）被这些任务依赖:
任务名:job2
是否完成:NO
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
任务名:job3
是否完成:NO
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
任务名:job4
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖: job2  job3 
任务名:job5
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
---------------
<<<<<<<<< 可执行待办任务列表:  job2  job3 
>>>>>>>>>job2 被执行
---------------
任务名:job1
是否完成:NO
（当前）依赖这些任务: job3 
（当前）被这些任务依赖:
任务名:job2
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
任务名:job3
是否完成:NO
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
任务名:job4
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖: job3 
任务名:job5
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
---------------
>>>>>>>>>job3 被执行
---------------
任务名:job1
是否完成:NO
（当前）依赖这些任务:
（当前）被这些任务依赖:
任务名:job2
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
任务名:job3
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
任务名:job4
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖:
任务名:job5
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖: job1 
---------------
<<<<<<<<< 可执行待办任务列表:  job1 
>>>>>>>>>job1 被执行
---------------
任务名:job1
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖:
任务名:job2
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖:
任务名:job3
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖:
任务名:job4
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖:
任务名:job5
是否完成:YES
（当前）依赖这些任务:
（当前）被这些任务依赖:
---------------