一种基于DAG的任务调度方法、系统、电子设备及存储介质

专利主权项内容

1.一种基于DAG的任务调度方法，其特征在于，包括以下步骤：步骤S1：提供初始脚本，收集初始脚本里的所有执行命令的输入对象和输出对象；步骤S2：找出并删除初始脚本里的虚拟命令，生成有向无环图；步骤S3：基于有向无环图得到多个有先后依赖关系的执行阶段，同一执行阶段内的所有执行命令之间并无依赖关系，不同执行阶段的脚本为串行运算，同一个执行阶段的脚本为并行运算；步骤S4：对所述执行阶段的脚本进行运算，同时删除已执行完成且后续无需调用的输入对象；删除已执行完成且后续无需调用的输入对象包括以下步骤：标记已执行的命令，在有向无环图中将已执行的命令所对应的边标记为0；筛选出执行命令全部被标记的输入对象，所述输入对象对应的节点所延伸的边均被标记为0；删除执行命令全部被标记的输入对象。