Git Product home page Git Product logo

task_schedule's Introduction

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
(当前)依赖这些任务:
(当前)被这些任务依赖:
---------------

task_schedule's People

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.