调度任务的方法、装置、设备和计算机可读介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113760488A(43)申请公布日2021.12.07(21)申请号202010884944.5(22)申请日2020.08.28(71)申请人北京沃东天骏信息技术有限公司地址100176北京市北京经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人陈方(74)专利代理机构中原信达知识产权代理有限责任公司11219代理人郭晗赵迪(51)Int.Cl.G06F9/48(2006.01)权利要求书2页说明书10页附图4页(54)发明名称调度任务的方法、装置、设备和计算机可读介质(57)摘要本发明公开了调度任务的方法、装置、设备和计算机可读介质，涉及计算机技术领域。该方法的一具体实施方式包括：根据有向无环图中相邻的任务，分析任务之间的依赖关系，建立任务执行列表，所述任务执行列表包括任务、被依赖任务数量和依赖任务的对应关系；按照所述被依赖任务数量，从所述任务执行列表中选择用于执行的任务；选择出的任务并行执行结束后，确定所述依赖任务的被依赖任务数量以更新所述任务执行列表，直到所述任务执行列表中的所有任务执行结束。该实施方式能够提高调度任务的效率。CN113760488ACN113760488A权利要求书1/2页1.一种调度任务的方法，其特征在于，包括：根据有向无环图中相邻的任务，分析任务之间的依赖关系，建立任务执行列表，所述任务执行列表包括任务、被依赖任务数量和依赖任务的对应关系；按照所述被依赖任务数量，从所述任务执行列表中选择用于执行的任务；选择出的任务并行执行结束后，确定所述依赖任务的被依赖任务数量以更新所述任务执行列表，直到所述任务执行列表中的所有任务执行结束。2.根据权利要求1所述调度任务的方法，其特征在于，所述根据有向无环图中相邻的任务，分析任务之间的依赖关系，建立任务执行列表，包括：根据有向无环图中相邻的任务，获知任务和所述任务的依赖任务，以及所述任务的被依赖任务；按照所述任务、所述任务的依赖任务和所述任务的被依赖任务，建立所述任务执行列表。3.根据权利要求2所述调度任务的方法，其特征在于，所述根据有向无环图中相邻的任务，获知任务和所述任务的依赖任务，以及所述任务和所述任务的被依赖任务，包括：根据有向无环图中相邻的任务，建立依赖任务集合和被依赖任务集合，所述依赖任务集合包括依赖任务键值对，依赖任务键包括任务，依赖任务值包括任务的依赖任务，所述被依赖任务集合包括被依赖任务键值对，被依赖任务键包括任务，被依赖任务值包括任务的被依赖任务；所述按照所述任务、所述任务的依赖任务和所述任务的被依赖任务，建立所述任务执行列表，包括：按照所述依赖任务键值对和所述被依赖任务键值对，建立所述任务执行列表。4.根据权利要求1或2所述调度任务的方法，其特征在于，所述任务执行列表包括键值对；所述键值对中的键包括所述任务，所述键值对中的值包括所述任务的被依赖任务数量和所述任务的依赖任务。5.根据权利要求1所述调度任务的方法，其特征在于，所述按照所述被依赖任务数量，从所述任务执行列表中选择用于执行的任务，包括：从所述任务执行列表中，选择所述被依赖任务数量为零的任务，作为所述用于执行的任务。6.根据权利要求5所述调度任务的方法，其特征在于，所述从所述任务执行列表中，选择所述被依赖任务数量为零的任务之后，还包括：所述任务执行列表中，选择所述被依赖任务数量小于任务阈值的任务，将所述小于任务阈值的任务作为备选任务；所述从所述任务执行列表中，选择所述被依赖任务数量为零的任务，作为所述用于执行的任务，包括：从所述备选任务中，选择所述被依赖任务数量为零的任务，作为所述用于执行的任务。7.根据权利要求1所述调度任务的方法，其特征在于，所述根据有向无环图中相邻的任务，分析任务之间的依赖关系，建立任务执行列表，包括：2CN113760488A权利要求书2/2页将显示页面中的数据划分为多个任务，并依据所述多个任务建立所述有向无环图；根据有向无环图中相邻的任务，分析任务之间的依赖关系，建立任务执行列表；所述直到所述任务执行列表中的所有任务执行结束之后，还包括：显示所述页面中的所有数据。8.一种调度任务的装置，其特征在于，包括：列表模块，用于根据有向无环图中相邻的任务，分析任务之间的依赖关系，建立任务执行列表，所述任务执行列表包括任务、被依赖任务数量和依赖任务的对应关系；选择模块，用于按照所述被依赖任务数量，从所述任务执行列表中选择用于执行的任务；更新模块，用于选择出的任务并行执行结束后，确定所述依赖任务的被依赖任务数量以更新所述任务执行列表，直到所述任务执行列表中的所有任务执行结束。9.根据权利要求8所述调度任务的装置，其特征在于，所述列表模块，具体用于