CN114327673B - 一种任务启动方法、装置、电子设备及存储介质 - Google Patents

Abstract

本公开关于一种任务启动方法、装置、电子设备及存储介质，涉及计算机技术领域。该方法包括：获取任务标识以及任务之间的依赖关系；根据该任务标识以及该任务之间的依赖关系，确定多个任务中每个任务的依赖路径；按照目标处理顺序确定目标依赖路径对应的至少一个任务中是否存在启动失败的任务；当该至少一个任务中存在启动失败的任务时，确定该目标依赖路径异常。本公开中，电子设备能够合理、有效地确定出任务处理过程中的异常情况，提升了异常确定的效率，能够保证每一个任务的有效启动。进一步地，通过对异常情况的处理，可以修复该异常情况，以使得目标应用程序可以正常启动。

Description

一种任务启动方法、装置、电子设备及存储介质

技术领域

本公开涉及计算机技术领域，尤其涉及一种任务启动方法、装置、电子设备及存储介质。

背景技术

目前，可以按照一定的启动顺序启动某一个应用程序对应的多个任务，进而完成该应用程序的启动过程。

但是，可能无法确定上述启动顺序是否存在异常情况，例如该启动顺序指示先启动第一任务后启动第二任务(该第一任务和该第二任务分别为该多个任务中的一个)，但是上述应用程序的正常启动可能是先启动第二任务后启动第一任务，如此可能无法确定应用程序能否正常启动，进而影响该应用程序的启动过程。

发明内容

本公开提供一种任务启动方法、装置、电子设备及存储介质，解决了无法确定多个任务对应的启动顺序是否存在异常情况，进而影响应用程序的启动过程的技术问题。

本公开实施例的技术方案如下：

根据本公开实施例的第一方面，提供一种任务启动方法。该方法可以包括：获取任务标识以及任务之间的依赖关系；根据该任务标识以及该任务之间的依赖关系，确定多个任务中每个任务的依赖路径，该每个任务的依赖路径包括至少一个任务的任务标识，该每个任务的依赖路径用于表征该至少一个任务的处理顺序；按照目标处理顺序确定目标依赖路径对应的至少一个任务中是否存在启动失败的任务，该目标处理顺序为该目标依赖路径表征的任务处理顺序，该目标依赖路径为该多个任务中的一个任务的依赖路径；当该目标依赖路径对应的至少一个任务中存在启动失败的任务时，确定该目标依赖路径异常。

可选地，上述根据该任务标识以及该任务之间的依赖关系，确定多个任务中每个任务的依赖路径具体包括：基于该任务标识以及该任务之间的依赖关系，生成目标有向无环图，该目标有向无环图包括任务节点和边，该边用于连接具有依赖关系的任务节点；根据该目标有向无环图，确定每个任务节点的直接上游任务节点，该每个任务节点为该目标有向无环图包括的任务节点，该每个任务节点用于表征该每个任务，该每个任务节点的直接上游任务节点为与该每个任务节点存在依赖关系的上游任务节点；根据该每个任务节点的直接上游任务节点，确定该每个任务对应的最小依赖路径；将该每个任务对应的最小依赖路径确定为该每个任务的依赖路径。

可选地，上述任务启动方法还包括：当第二任务为第一任务的直接上游任务时，确定该第一任务的依赖路径中包括该第二任务的任务标识，该第二任务为该多个任务中除该第一任务以外的任务，该第一任务为该多个任务中的一个，该第一任务的直接上游任务为与该第一任务存在依赖关系的上游任务。

可选地，上述当该目标依赖路径对应的至少一个任务中存在启动失败的任务时，确定该目标依赖路径异常具体包括：当该第二任务启动成功，并且该第一任务启动失败时，确定该第一任务对应的依赖关系异常。

可选地，上述任务启动方法还包括：按照该目标处理顺序依次处理每一条依赖路径对应的至少一个任务，直到该目标依赖路径处理完成，该每一条依赖路径为该目标依赖路径对应的至少一个任务中每一个任务的依赖路径。

可选地，上述按照目标处理顺序确定该目标依赖路径对应的至少一个任务中是否存在启动失败的任务具体包括：按照该目标处理顺序，将该目标依赖路径对应的至少一个任务的任务标识添加至目标队列，以分别确定该目标依赖路径对应的至少一个任务中的每一个任务是否启动失败。

可选地，上述任务启动方法还包括：当第一任务的依赖路径不存在异常时，基于该目标有向无环图确定待启动的第三任务，并确定第三任务的依赖路径是否存在异常，其中从该目标有向无环图获取入度为0的任务作为第三任务，该第一任务为该多个任务中的一个。

可选地，上述任务启动方法还包括：当从该目标有向无环图获取入度0的第三任务有多个时，基于优先级从多个第三任务确定待启动的第三任务。

根据本公开实施例的第二方面，提供一种任务启动装置。该装置可以包括：获取模块和确定模块；该获取模块，被配置为获取任务标识以及所任务之间的依赖关系；该确定模块，被配置为根据该任务标识以及该任务之间的依赖关系，确定多个任务中每个任务的依赖路径，该每个任务的依赖路径包括至少一个任务的任务标识，该每个任务的依赖路径用于表征该至少一个任务的处理顺序；该确定模块，还被配置为按照目标处理顺序确定目标依赖路径对应的至少一个任务中是否存在启动失败的任务，该目标处理顺序为该目标依赖路径表征的任务处理顺序，该目标依赖路径为该多个任务中的一个任务的依赖路径；该确定模块，还被配置为当该目标依赖路径对应的至少一个任务中存在启动失败的任务时，确定该目标依赖路径异常。。

可选地，该任务启动装置还包括处理模块；该处理模块，被配置为基于该任务标识以及该任务之间的依赖关系，生成目标有向无环图，该目标有向无环图包括任务节点和边，该边用于连接具有依赖关系的任务节点；该确定模块，具体被配置为根据该目标有向无环图，确定每个任务节点的直接上游任务节点，该每个任务节点为该目标有向无环图包括的任务节点，该每个任务节点用于表征该每个任务，该每个任务节点的直接上游任务节点为与该每个任务节点存在依赖关系的上游任务节点；该确定模块，具体还被配置为根据该每个任务节点的直接上游任务节点，确定该每个任务对应的最小依赖路径；该确定模块，具体还被配置为将该每个任务对应的最小依赖路径确定为该每个任务的依赖路径。

可选地，该确定模块，还被配置为当第二任务为该第一任务的直接上游任务时，确定该第一任务的依赖路径中包括该第二任务的任务标识，该第二任务为该多个任务中除该第一任务以外的任务，该第一任务为该多个任务中的一个，该第一任务的直接上游任务为与该第一任务存在依赖关系的上游任务。

可选地，该确定模块，具体被配置为当该第二任务启动成功，并且该第一任务启动失败时，确定该第一任务对应的依赖关系异常。

可选地，该处理模块，被配置为按照该目标处理顺序依次处理每一条依赖路径对应的至少一个任务，直到该目标依赖路径处理完成，该每一条依赖路径为该目标依赖路径对应的至少一个任务中每一个任务的依赖路径。

可选地，该确定模块，具体被配置为按照该目标处理顺序，将该目标依赖路径对应的至少一个任务的任务标识添加至目标队列，以分别确定该目标依赖路径对应的至少一个任务中的每一个任务是否启动失败。

可选地，该确定模块，还被配置为当第一任务的依赖路径不存在异常时，基于该目标有向无环图确定待启动的第三任务，并确定第三任务的依赖路径是否存在异常，其中从该目标有向无环图获取入度为0的任务作为第三任务，该第一任务为该多个任务中的一个。

可选地，该确定模块，还被配置为当从该目标有向无环图获取入度0的第三任务有多个时，基于优先级从多个第三任务确定待启动的第三任务。

根据本公开实施例的第三方面，提供一种电子设备，可以包括：处理器和被配置为存储处理器可执行指令的存储器；其中，处理器被配置为执行所述指令，以实现上述第一方面中任一种可选地任务启动方法。

根据本公开实施例的第四方面，提供一种计算机可读存储介质，计算机可读存储介质上存储有指令，当该计算机可读存储介质中的指令由电子设备执行时，使得该电子设备能够执行上述第一方面中任一种可选地任务启动方法。

根据本公开实施例的第五方面，提供一种计算机程序产品，该计算机程序产品包括计算机指令，当该计算机指令在电子设备运行时，使得该电子设备执行如第一方面中任一种可选地任务启动方法。

本公开的实施例提供的技术方案至少带来以下有益效果：

基于上述任一方面，本公开中，电子设备可以获取任务标识以及任务之间的依赖关系，并且根据该任务标识以及该任务之间的依赖关系，确定多个任务中每个任务的依赖路径；然后该电子设备可以按照目标处理顺序(即目标依赖路径表征的任务处理顺序)确定该目标依赖路径对应的至少一个任务中是否存在启动失败的任务。当该目标依赖路径对应的至少一个任务中存在启动失败的任务时，说明该目标依赖路径对应的至少一个任务中的某一个任务依赖的上游任务可能错误，或者该任务依赖的上游任务中还存在其他任务，具体为该目标依赖路径对应的多个依赖关系中存在错误的依赖关系，或者缺少相应的依赖关系，如此电子设备可以确定该目标依赖路径异常。本公开实施例中，电子设备可以通过任务标识以及任务之间的依赖关系，确定出多条依赖路径，并且按照该多条依赖路径各自表征的任务处理顺序确定该多条依赖路径各自对应的至少一个任务中是否存在启动失败的任务。当该多条依赖路径中的某一条依赖路径(即目标依赖路径)对应的至少一个任务中存在启动失败的任务时，电子设备可以确定该目标依赖路径异常。本公开提供的方案，能够合理、有效地确定出任务处理过程中的异常情况，提升了异常确定的效率，能够保证每一个任务的有效启动。进一步地，通过对异常情况的处理，可以修复该异常情况，以使得目标应用程序可以正常启动。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理，并不构成对本公开的不当限定。

图1示出了本公开实施例提供的一种任务启动方法的流程示意图；

图2示出了本公开实施例提供的又一种任务启动方法的流程示意图；

图3示出了本公开实施例提供的又一种任务启动方法的流程示意图；

图4示出了本公开实施例提供的又一种任务启动方法的流程示意图；

图5示出了本公开实施例提供的又一种任务启动方法的流程示意图；

图6示出了本公开实施例提供的又一种任务启动方法的流程示意图；

图7示出了本公开实施例提供的又一种任务启动方法的流程示意图；

图8示出了本公开实施例提供的又一种任务启动方法的流程示意图；

图9示出了本公开实施例提供的一种任务启动装置的结构示意图；

图10示出了本公开实施例提供的又一种任务启动装置的结构示意图。

具体实施方式

为了使本领域普通人员更好地理解本公开的技术方案，下面将结合附图，对本公开实施例中的技术方案进行清楚、完整地描述。

需要说明的是，本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

还应当理解的是，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其他特征、整体、步骤、操作、元素和/或组件的存在或添加。

本公开所涉及的数据可以为经用户授权或者经过各方充分授权的数据。

如背景技术中所描述，由于现有技术无法确定某一个应用程序对应的多个任务对应的启动顺序是否存在异常情况，可能无法确定该应用程序能否正常启动，进而影响该应用程序的启动过程。基于此，本公开实施例提供一种任务启动方法，电子设备可以通过任务标识以及任务之间的依赖关系，确定出多条依赖路径，并且按照该多条依赖路径各自表征的任务处理顺序确定该多条依赖路径各自对应的至少一个任务中是否存在启动失败的任务。当该多条依赖路径中的某一条依赖路径(即目标依赖路径)对应的至少一个任务中存在启动失败的任务时，电子设备可以确定该目标依赖路径异常。本公开提供的方案，能够合理、有效地确定出任务处理过程中的异常情况，提升了异常确定的效率，能够保证每一个任务的有效启动。进一步地，通过对异常情况的处理，可以修复该异常情况，以使得目标应用程序可以正常启动。

本公开实施例提供的任务启动方法、装置、电子设备及存储介质，应用于应用程序的启动场景中。当电子设备获取到任务标识以及任务之间的依赖关系时，可以依据本公开实施例提供的方法，确定多个任务中的一个任务的依赖路径(即目标依赖路径)是否异常，进而确定应用程序能否正常启动。

以下结合附图对本公开实施例提供的任务启动方法进行示例性说明：

可以理解的是，执行本公开实施例提供的任务启动方法的电子设备可以是手机、平板电脑、桌面型、膝上型、手持计算机、笔记本电脑、超级移动个人计算机(ultra-mobilepersonal computer，UMPC)、上网本，以及蜂窝电话、个人数字助理(personal digitalassistant，PDA)、增强现实(augmented reality，AR)\虚拟现实(virtual reality，VR)设备等可以安装并使用内容社区应用的设备，本公开对电子设备的具体形态不作特殊限制。其可以与用户通过键盘、触摸板、触摸屏、遥控器、语音交互或手写设备等一种或多种方式进行人机交互。

如图1所示，本公开实施例提供的任务启动方法可以包括S101-S104。

S101、电子设备获取任务标识以及任务之间的依赖关系。

应理解，本公开实施例中的任务可以为某一个应用程序(以下简称目标应用程序)对应的任务，电子设备对多个任务执行启动操作(或者启动该多个任务)以完成该目标应用程序的启动过程。

可以理解的是，该任务之间的依赖关系用于表征该多个任务之间的上下游关系。例如，若第一任务为第二任务(该多个任务中包括该第一任务和该第二任务)的上游任务，则电子设备可以确定该第一任务与该第二任务之间存在依赖关系；相应的，若该第二任务为该第一任务的上游任务，电子设备也可以确定该第一任务与该第二任务之间存在依赖关系。

S102、电子设备根据任务标识以及任务之间的依赖关系，确定多个任务中每个任务的依赖路径。

其中，该每个任务的依赖路径包括至少一个任务的任务标识，该每个任务的依赖路径用于表征该至少一个任务的处理顺序。

应理解，该多个任务中的每个任务均可以对应一条依赖路径，该每个任务的依赖路径对应的至少一个任务用于表征该每个任务的启动过程中所使用到的任务，该至少一个任务的处理顺序用于表征对该至少一个任务执行启动操作的从前到后的顺序。

可以理解的是，对于该多个任务中的一个任务(例如第一任务)而言，该第一任务的依赖路径可以包括该第一任务的任务标识，即该第一任务的启动过程需要使用到该第一任务；或者该第一任务的依赖路径可以包括该第一任务的任务标识以及该第一任务依赖的上游任务的任务标识，即该第一任务的启动过程需要使用到该第一任务以及该第一任务的直接上游任务等。具体的，可以分为以下两种情况：

在一种情况下，该第一任务为该多个任务中的某一根任务(即该第一任务的上游不存在其他任务)，此时该第一任务的依赖路径中包括该第一任务的任务标识，即无需启动其他任务(或者无需等待其他任务的启动完成)，电子设备可以直接对该第一任务执行启动操作(或启动该第一任务)，电子设备仅使用该第一任务即可完成该第一任务的启动过程。

在另一种情况下，该第一任务为该多个任务中的非根任务(即该第一任务的上游存在其他任务)，此时该第一任务的依赖路径中包括该第一任务的任务标识以及该第一任务依赖的上游任务的任务标识，该第一任务依赖的上游任务可以包括该第一任务的直接上游任务(即与该第一任务存在依赖关系的上游任务，例如第二任务)，以及该直接上游任务的直接上游任务(例如第三任务)等。如此，电子设备在对该第一任务执行启动操作之前，需要依次启动该第三任务和该第二任务，即电子设备需要使用该第三任务、该第二任务以及该第一任务以完成该第一任务的启动过程。

S103、电子设备按照目标处理顺序确定目标依赖路径对应的至少一个任务中是否存在启动失败的任务。

其中，该目标处理顺序为该目标依赖路径表征的任务处理顺序，该目标依赖路径上述多个任务中的一个任务的依赖路径。

结合上述实施例的描述，应理解，该目标依赖路径对应的至少一个任务为该目标依赖路径包括的至少一个任务的任务标识对应的任务。电子设备在确定出该目标依赖路径之后，可以按照该目标依赖路径表征的任务处理顺序(具体为该目标依赖路径对应的至少一个任务的处理顺序)确定该目标依赖路径对应的至少一个任务中是否存在启动失败的任务。

S104、当目标依赖路径对应的至少一个任务中存在启动失败的任务时，电子设备确定目标依赖路径异常。

应理解，当该目标依赖路径对应的至少一个任务中存在启动失败的任务时，说明该目标依赖路径对应的至少一个任务中的某一个任务(例如第一任务)依赖的上游任务(包括该第一任务的直接上游任务)可能错误，或者该第一任务依赖的上游任务中还存在其他任务，该其他任务为上述多个任务中除该目标依赖路径对应的至少一个任务以外的任务。即该目标依赖路径对应的多个依赖关系中存在错误的依赖关系，或者缺少相应的依赖关系。如此，电子设备可以确定该目标依赖路径异常。

在本公开实施例的一种实现方式中，当该目标依赖路径对应的至少一个任务中不存在启动失败的任务(即该目标依赖路径对应的至少一个任务均启动成功)时，说明该目标依赖路径对应的多个依赖关系中不存在错误的依赖关系，以及该多个依赖关系中不缺少应用的依赖关系，如此电子设备可以确定该目标依赖路径无异常。

本公开实施例中，电子设备可以按照上述多个任务中每个任务的依赖路径表征的任务处理顺序，确定每一条依赖路径是否异常。在该每一条依赖路径均不存在异常的情况下，电子设备确定目标应用程序可以正常启动，进而启动该目标应用程序。

可选地，在上述电子设备确定出目标依赖路径异常之后，该电子设备还可以发出告警信息，以使得编程人员可以及时修复该目标依赖路径中的异常情况(例如修改依赖关系或新增依赖关系等)，以保证目标应用程序可以正常启动。

上述实施例提供的技术方案至少能够带来以下有益效果：由S101-S104可知，电子设备可以获取任务标识以及任务之间的依赖关系，并且根据该任务标识以及该任务之间的依赖关系，确定多个任务中每个任务的依赖路径；然后该电子设备可以按照目标处理顺序(即目标依赖路径表征的任务处理顺序)确定该目标依赖路径对应的至少一个任务中是否存在启动失败的任务。当该目标依赖路径对应的至少一个任务中存在启动失败的任务时，说明该目标依赖路径对应的至少一个任务中的某一个任务依赖的上游任务可能错误，或者该任务依赖的上游任务中还存在其他任务，具体为该目标依赖路径对应的多个依赖关系中存在错误的依赖关系，或者缺少相应的依赖关系，如此电子设备可以确定该目标依赖路径异常。本公开实施例中，电子设备可以通过任务标识以及任务之间的依赖关系，确定出多条依赖路径，并且按照该多条依赖路径各自表征的任务处理顺序确定该多条依赖路径各自对应的至少一个任务中是否存在启动失败的任务。当该多条依赖路径中的某一条依赖路径(即目标依赖路径)对应的至少一个任务中存在启动失败的任务时，电子设备可以确定该目标依赖路径异常。本公开提供的方案，能够合理、有效地确定出任务处理过程中的异常情况，提升了异常确定的效率，能够保证每一个任务的有效启动。进一步地，通过对异常情况的处理，可以修复该异常情况，以使得目标应用程序可以正常启动。

结合图1，如图2所示，在本公开实施例的一种实现方式中，上述根据任务标识以及任务之间的依赖关系，确定多个任务中每个任务的依赖路径包括S1021-S1024。

S1021、电子设备基于任务标识以及任务之间的依赖关系，生成目标有向无环图。

其中，该目标有向无环图包括任务节点和边，该边用于连接具有依赖关系的任务节点。

结合上述实施例的描述，应理解，该依赖关系也可以表征任务节点之间的上下游关系。具体的，一个任务节点(即边的终点，或箭头的终点)依赖于另一个任务节点(即边的起点，或箭头的起点)，即为该任务节点为该另一个任务节点的(直接)下游任务节点。

可以理解的是，该目标有向无环图可以包括多个任务节点，该多个任务节点用于表征上述多个任务，该目标有向无环图包括的多条边用于表征该多个任务之间的依赖关系。

S1022、电子设备根据目标有向无环图，确定每个任务节点的直接上游任务节点。

其中，该每个任务节点为该目标有向无环图包括的任务节点，该每个任务节点用于表征上述每个任务，该每个任务节点的直接上游任务节点为与该每个任务节点存在依赖关系的上游任务节点。

可以理解的是，电子设备根据目标有向无环图，确定每个任务节点的直接上游任务节点，具体为根据该多个任务节点以及该多条边确定该每个任务节点的直接上游任务节点。

示例性的，假设某一条边连接第一任务节点和第二任务节点(该第一任务节点和该第二任务节点分别为该多个任务节点中的一个)，该第一任务节点为该第二任务节点的上游任务节点，则电子设备确定该第一任务节点为该第二任务节点的直接上游任务节点。

S1023、电子设备根据每个任务节点的直接上游任务节点，确定每个任务对应的最小依赖路径。

应理解，电子设备可以根据该每个任务节点的直接上游任务节点，确定与该每个任务节点存在依赖关系的上游任务节点，进而确定该每个任务节点依赖的全部上游任务节点，并且将该每个任务节点依赖的全部上游节点组成的依赖路径确定为该每个任务对应的最小依赖路径。

S1024、电子设备将每个任务对应的最小依赖路径确定为每个任务的依赖路径。

本公开实施例中，电子设备可以将上述S1023中确定的每个任务对应的最小依赖路径确定为上述S102中的每个任务的依赖路径。

上述实施例提供的技术方案至少能够带来以下有益效果：由S1021-S1024可知，电子设备可以基于任务标识以及任务之间的依赖关系，生成目标有向无环图，并且根据该目标有向无环图确定每个任务节点的直接上游任务节点；然后根据该每个任务节点的直接上游任务节点，确定该每个任务对应的最小依赖路径，并且将该每个任务对应的最小依赖路径确定为该每个任务的依赖路径。本公开中，由于该每个任务节点的直接上游任务节点可以表征该每个任务节点的处理顺序，如此，电子设备能够确定出该每个任务对应的最小依赖路径进而确定出该每个任务的依赖路径。能够准确地确定出每个任务的依赖路径，提升依赖路径的确定效率，进而提升任务处理的效率。

结合图1，如图3所示，本公开实施例提供的任务启动方法还包括S105。

S105、当第二任务为第一任务的直接上游任务时，电子设备确定第一任务的依赖路径中包括第二任务的任务标识。

其中，该第二任务为上述多个任务中除该第一任务以外的任务，该第一任务为上述多个任务中的一个，该第一任务的直接上游任务为与该第一任务存在依赖关系的上游任务。

可以理解的是，当该第二任务为该第一任务的直接上游任务时，说明该第一任务的启动过程需要使用到该第一任务，具体为在该第二任务启动完成之后，该第一任务才能启动。如此，电子设备可以确定该第二任务为该第一任务的依赖路径对应的至少一个任务中的一个任务，即该第一任务的依赖路径中包括该第二任务的任务标识。

上述实施例提供的技术方案至少能够带来以下有益效果：由S105可知，当第二任务为第一任务的直接上游任务时，说明该第一任务的启动过程需要使用到该第一任务，具体为在该第二任务启动完成之后，该第一任务才能启动。如此，电子设备可以确定该第二任务为该第一任务的依赖路径对应的至少一个任务中的一个任务，即电子设备确定该第一任务的依赖路径中包括该第二任务的任务标识。能够快速地确定出每一条依赖路径中包括的每一个任务的任务标识，进而提升异常确定的效率。

结合图3，如图4所示，在本公开实施例的一种实现方式中，上述当目标依赖路径对应的至少一个任务中存在启动失败的任务时，电子设备确定目标依赖路径异常，具体可以包括S1041。

S1041、当第二任务启动成功，并且第一任务启动失败时，电子设备确定第一任务对应的依赖关系异常。

结合上述实施例的描述，一条依赖路径(例如第一任务的依赖路径)异常说明该第一任务的依赖路径对应的多个依赖关系中存在错误的依赖关系，或者缺少相应的依赖关系。

当该第二任务启动成功时，说明该第二任务对应的依赖关系正确。又由于该第二任务为该第一任务的直接上游任务，当该第一任务启动失败时，说明该第一任务的直接上游任务(即与该第一任务存在依赖关系的上游任务)可能不是该第二任务，可能是其他某个任务(例如第三任务)，即该第一任务与该第二任务之间的依赖关系应该替换为该第一任务与该第三任务的之间依赖关系。此时第一任务的依赖路径中包括的第二任务的任务标识应当替换为该第三任务的任务标识；或者该第一任务的直接上游任务不止包括该第二任务，还有可能包括该第三任务，该多个任务之间的依赖关系中还应包括该第一任务与该第三任务之间的依赖关系，即该第一任务的依赖路径中应当包括该第三任务的任务标识，如此，电子设备可以确定该第一任务的依赖路径异常，具体为该第一任务对应的依赖关系异常。

上述实施例提供的技术方案至少能够带来以下有益效果：由S1041可知，当第二任务启动成功时说明该第二任务对应的依赖关系正确。又由于该第二任务为该第一任务的直接上游任务，当该第一任务启动失败时，说明该第一任务的直接上游任务可能不是该第二任务，可能是其他某个任务(例如第三任务)，即该第一任务与该第二任务之间的依赖关系应该为该第一任务与该第三任务之间的依赖关系，此时该目标依赖路径中应当包括该第三任务的任务标识而不是该第二任务的任务标识。或者该第一任务的直接上游任务不止包括该第二任务，还应包括该第三任务，即上述多个任务之间的依赖关系中还应当包括该第一任务与该第三任务之间的依赖关系，即该第一任务的依赖路径中包括该第二任务的任务标识以及该第三任务的任务标识，但实际情况是该第一任务的依赖路径中未包括该第三任务的任务标识，如此电子设备可以确定该第一任务的依赖路径异常，具体为该第一任务对应的依赖关系异常。本公开中，电子设备能够准确地确定出每一条依赖路径(例如第一任务的依赖路径)对应的某一个任务(例如第一任务)对应的依赖关系是否异常，进而能够提升任务处理的准确度。

结合图1，如图5所示，本公开实施例提供的任务启动方法还包括S106。

S106、电子设备按照目标处理顺序依次处理每一条依赖路径对应的至少一个任务，直到目标依赖路径处理完成。

其中，该每一条依赖路径为该目标依赖路径对应的至少一个任务中每一个任务的依赖路径。

应理解，电子设备对该目标依赖路径对应的至少一个任务中每一个任务执行启动操作，即为处理该每一个任务的依赖路径，具体为按照该目标处理顺序处理该每一个任务的依赖路径对应的任务。

示例性的，假设该目标依赖路径对应的至少一个任务包括任务1、任务2以及任务3，该目标处理顺序为依次处理该任务1、该任务2以及该任务3。又假设该任务1的依赖路径为路径1，该任务2的依赖路径为路径2，该任务3的依赖路径为路径3。则电子设备优先处理该路径1，具体为优先处理该路径1对应的至少一个任务。

上述实施例提供的技术方案至少能够带来以下有益效果：由S106可知，电子设备可以按照目标处理顺序依次处理每一条依赖路径对应的至少一个任务，直到目标依赖路径处理完成。本公开实施例中，由于该每一条依赖路径为该目标依赖路径对应的至少一个任务中每一个任务的依赖路径，如此电子设备可以按照一定的顺序处理该目标依赖路径对应的至少一个任务，具体为处理该至少一个任务的依赖路径，能够提升任务启动的效率。

结合图1，如图6所示，在本公开实施例的一种实现方式中，上述按照目标处理顺序确定目标依赖路径对应的至少一个任务中是否存在启动失败的任务，具体包括S1031。

S1031、电子设备按照目标处理顺序，将目标依赖路径对应的至少一个任务的任务标识添加至目标队列，以分别确定目标依赖路径对应的至少一个任务中的每一个任务是否启动失败。

结合上述实施例的描述，应理解，该目标处理顺序为该目标依赖路径表征的任务处理顺序，即该目标依赖路径对应的至少一个任务的处理顺序。

具体的，电子设备可以按照该目标依赖路径对应的至少一个任务的处理顺序，将该目标依赖路径对应的至少一个任务的任务标识分别添加至该目标队列，如此，该目标队列中可以包括该目标依赖路径对应的至少一个任务的任务标识，并且该目标依赖路径对应的至少一个任务的任务标识是按照该目标处理顺序排列的。

当电子设备按照目标处理顺序确定该目标依赖路径对应的至少一个任务中是否存在启动失败的任务时，可以按照该目标队列中包括的该目标依赖路径对应的至少一个任务的任务标识的顺序确定该目标依赖路径对应的至少一个任务中的每一个任务是否启动失败。

上述实施例提供的技术方案至少能够带来以下有益效果：由S1031可知，电子设备可以按照目标处理顺序，将目标依赖路径对应的至少一个任务的任务标识添加至目标队列，以分别确定目标依赖路径对应的至少一个任务中的每一个任务是否启动失败。本公开中，电子设备能够按照一定的顺序分别确定该目标依赖路径对应的至少一个任务中的每一个任务是否启动失败，可以提升任务启动的有效性。

结合图2，如图7所示，本公开实施例提供的任务启动方法还包括S107。

S107、当第一任务的依赖路径不存在异常时，电子设备基于目标有向无环图确定待启动的第三任务，并确定第三任务的依赖路径是否存在异常。

其中，从该目标有向无环图获取入度为0的任务作为第三任务，该第一任务为上述多个任务中的一个。

应理解，该待启动的第三任务可以为上述多个任务中除该第一任务的依赖路径对应的至少一个任务以外的任务。当该第一任务的依赖路径不存在异常时，电子设备可以确定待启动的第三任务，并确定第三任务的依赖路径是否存在异常。

可以理解的是，一个任务的入度用于表征该任务的直接上游任务中未被启动的任务的数量，该直接上游任务为与该任务存在依赖关系的上游任务。当某一任务的入度为0时，说明该任务的直接上游任务中的全部任务已经启动(或者也可以理解为该任务的直接上游任务中不存在未被启动的任务)。如此，电子设备可以将该任务作为第三任务。

上述实施例提供的技术方案至少能够带来以下有益效果：由S107可知，当第一任务的依赖路径不存在异常时，电子设备可以基于目标有向无环图确定待启动的第三任务，并确定第三任务的依赖路径是否存在异常。本公开实施例中，由于一个任务的入度可以表征该该任务的直接上游任务中未被启动的任务的数量，电子设备可以从该目标有向无环图中获取入度为0的任务(即直接上游任务的全部任务已经启动的任务)作为第三任务，并且确定第三任务的依赖路径是否异常。能够确定多个任务中除第一任务的依赖路径对应的至少一个任务以外的任务的依赖路径是否存在异常，进而可以完整、有效地确定目标应用程序能否正常启动。

结合图7，如图8所示，本公开实施例提供的任务启动方法包括S108。

S108、当从目标有向无环图获取入度为0的第三个任务有多个时，电子设备基于优先级从多个第三任务确定待启动的第三任务。

应理解，上述目标有向无环图中可以包括多个入度为0的任务，即第三任务的数量为多个。当该入度为0的第三任务有多个时，电子设备可以获取该多个第三任务各自的优先级，进而基于该多个第三任务各自的优先级确定待启动的第三任务。

可选地，电子设备可以将该多个第三任务中优先级最高的第三任务确定为待启动的第三任务，即电子设备优先确定该优先级最高的第三任务的依赖路径是否异常。

上述实施例提供的技术方案至少能够带来以下有益效果：由S108可知，目标有向无环图中可以包括多个入度为0任务，当从该目标有向无环图获取入度为0的第三任务有多个时，电子设备可以基于优先级从多个任务确定待启动的第三任务。本公开实施例中，电子设备可以基于多个入度为0的第三任务各自的优先级确定待启动的第三任务，能够提升待启动的第三任务的确定效率，进而提升确定第三任务的依赖路径是否存在异常的效率。

可以理解的，在实际实施时，本公开实施例所述的电子设备可以包含有用于实现前述对应任务启动方法的一个或多个硬件结构和/或软件模块，这些执行硬件结构和/或软件模块可以构成一个电子设备。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的算法步骤，本公开能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本公开的范围。

基于这样的理解，本公开实施例还对应提供一种任务启动装置，图9示出了本公开实施例提供的任务启动装置的结构示意图。如图9所示，该任务启动装置10可以包括：获取模块101和确定模块102。

获取模块101，被配置为获取任务标识以及所任务之间的依赖关系。

确定模块102，被配置为根据该任务标识以及该任务之间的依赖关系，确定多个任务中每个任务的依赖路径，该每个任务的依赖路径包括至少一个任务的任务标识，该每个任务的依赖路径用于表征该至少一个任务的处理顺序。

确定模块102，还被配置为按照目标处理顺序确定目标依赖路径对应的至少一个任务中是否存在启动失败的任务，该目标处理顺序为该目标依赖路径表征的任务处理顺序，该目标依赖路径为该多个任务中的一个任务的依赖路径。

确定模块102，还被配置为当该目标依赖路径对应的至少一个任务中存在启动失败的任务时，确定该目标依赖路径异常。

可选地，该任务启动装置还包括处理模块103。

处理模块103，被配置为基于该任务标识以及该任务之间的依赖关系，生成目标有向无环图，该目标有向无环图包括任务节点和边，该边用于连接具有依赖关系的任务节点。

确定模块102，具体被配置为根据该目标有向无环图，确定每个任务节点的直接上游任务节点，该每个任务节点为该目标有向无环图包括的任务节点，该每个任务节点用于表征该每个任务，该每个任务节点的直接上游任务节点为与该每个任务节点存在依赖关系的上游任务节点。

确定模块102，具体还被配置为根据该每个任务节点的直接上游任务节点，确定每个任务对应的最小依赖路径。

确定模块102，具体还被配置为将该每个任务对应的最小依赖路径确定为该每个任务的依赖路径。

可选地，确定模块102，还被配置为当第二任务为第一任务的直接上游任务时，确定该第一任务的依赖路径中包括该第二任务的任务标识，该第二任务为该多个任务中除该第一任务以外的任务，该第一任务为该多个任务中的一个，该第一任务的直接上游任务为与该第一任务存在依赖关系的上游任务。

可选地，确定模块102，具体被配置为当该第二任务启动成功，并且该第一任务启动失败时，确定该第一任务对应的依赖关系异常。

可选地，处理模块103，被配置为按照该目标处理顺序依次处理每一条依赖路径对应的至少一个任务，直到该目标依赖路径处理完成，该每一条依赖路径为该目标依赖路径对应的至少一个任务中每一个任务的依赖路径。

可选地，确定模块102，具体被配置为按照该目标处理顺序，将该目标依赖路径对应的至少一个任务的任务标识添加至目标队列，以分别确定该目标依赖路径对应的至少一个任务中的每一个任务是否启动失败。

可选地，确定模块102，还被配置为当第一任务的依赖路径不存在异常时，基于该目标有向无环图确定待启动的第三任务，并确定第三任务的依赖路径是否存在异常，其中从该目标有向无环图获取入度为0的任务作为第三任务，该第一任务为该多个任务中的一个。

可选地，确定模块102，还被配置为当从该目标有向无环图获取入度0的第三任务有多个时，基于优先级从多个第三任务确定待启动的第三任务。

如上所述，本公开实施例可以根据上述方法示例对任务启动装置进行功能模块的划分。其中，上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。另外，还需要说明的是，本公开实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。

关于上述实施例中的任务启动装置，其中各个模块执行操作的具体方式、以及具备的有益效果，均已经在前述方法实施例中进行了详细描述，此处不再赘述。

图10是本公开提供的另一种任务启动装置的结构示意图。如图10，该任务启动装置20可以包括至少一个处理器201以及用于存储处理器可执行指令的存储器203。其中，处理器201被配置为执行存储器203中的指令，以实现上述实施例中的任务启动方法。

另外，任务启动装置20还可以包括通信总线202以及至少一个通信接口204。

处理器201可以是一个处理器(central processing units，CPU)，微处理单元，ASIC，或一个或多个用于控制本公开方案程序执行的集成电路。

通信总线202可包括一通路，在上述组件之间传送信息。

通信接口204，使用任何收发器一类的装置，用于与其他设备或通信网络通信，如以太网，无线接入网(radio access network，RAN)，无线局域网(wireless local areanetworks，WLAN)等。

存储器203可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理单元相连接。存储器也可以和处理单元集成在一起。

其中，存储器203用于存储执行本公开方案的指令，并由处理器201来控制执行。处理器201用于执行存储器203中存储的指令，从而实现本公开方法中的功能。

在具体实现中，作为一种实施例，处理器201可以包括一个或多个CPU，例如图10中的CPU0和CPU1。

在具体实现中，作为一种实施例，任务启动装置20可以包括多个处理器，例如图10中的处理器201和处理器207。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

在具体实现中，作为一种实施例，任务启动装置20还可以包括输出设备205和输入设备206。输出设备205和处理器201通信，可以以多种方式来显示信息。例如，输出设备205可以是液晶显示器(liquid crystal display，LCD)，发光二级管(light emitting diode，LED)显示设备，阴极射线管(cathode ray tube，CRT)显示设备，或投影仪(projector)等。输入设备206和处理器201通信，可以以多种方式接受用户的输入。例如，输入设备206可以是鼠标、键盘、触摸屏设备或传感设备等。

本领域技术人员可以理解，图10中示出的结构并不构成对任务启动装置20的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

另外，本公开还提供一种计算机可读存储介质，包括指令，当指令由电子设备执行时，使得电子设备执行如上述实施例所提供的任务启动方法。

另外，本公开还提供一种计算机程序产品，包括指令，当指令由电子设备执行时，使得电子设备执行如上述实施例所提供的任务启动方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本公开旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

Claims (18)

1.一种任务启动方法，应用于电子设备，其特征在于，包括：

获取任务标识以及任务之间的依赖关系；

根据所述任务标识以及所述任务之间的依赖关系，确定多个任务中每个任务的依赖路径，所述每个任务的依赖路径包括至少一个任务的任务标识，所述每个任务的依赖路径用于表征所述至少一个任务的处理顺序，所述每个任务的依赖路径对应的至少一个任务用于表征所述每个任务的启动过程中所使用到的任务，所述至少一个任务的处理顺序用于表征对所述至少一个任务执行启动操作时从前到后的顺序；

按照目标处理顺序确定目标依赖路径对应的至少一个任务中是否存在启动失败的任务，所述目标处理顺序为所述目标依赖路径表征的任务处理顺序，所述目标依赖路径为所述多个任务中的一个任务的依赖路径；

当所述目标依赖路径对应的至少一个任务中存在启动失败的任务时，确定所述目标依赖路径异常。

2.根据权利要求1所述的任务启动方法，其特征在于，所述根据所述任务标识以及所述任务之间的依赖关系，确定多个任务中每个任务的依赖路径，包括：

基于所述任务标识以及所述任务之间的依赖关系，生成目标有向无环图，所述目标有向无环图包括任务节点和边，所述边用于连接具有依赖关系的任务节点；

根据所述目标有向无环图，确定每个任务节点的直接上游任务节点，所述每个任务节点为所述目标有向无环图包括的任务节点，所述每个任务节点用于表征所述每个任务，所述每个任务节点的直接上游任务节点为与所述每个任务节点存在依赖关系的上游任务节点；

根据所述每个任务节点的直接上游任务节点，确定所述每个任务对应的最小依赖路径；

将所述每个任务对应的最小依赖路径确定为所述每个任务的依赖路径。

3.根据权利要求1所述的任务启动方法，其特征在于，所述方法还包括：

当第二任务为第一任务的直接上游任务时，确定所述第一任务的依赖路径中包括所述第二任务的任务标识，所述第二任务为所述多个任务中除所述第一任务以外的任务，所述第一任务为所述多个任务中的一个，所述第一任务的直接上游任务为与所述第一任务存在依赖关系的上游任务。

4.根据权利要求3所述的任务启动方法，其特征在于，所述当所述目标依赖路径对应的至少一个任务中存在启动失败的任务时，确定所述目标依赖路径异常，包括：

当所述第二任务启动成功，并且所述第一任务启动失败时，确定所述第一任务对应的依赖关系异常。

5.根据权利要求1所述的任务启动方法，其特征在于，所述方法还包括：

按照所述目标处理顺序依次处理每一条依赖路径对应的至少一个任务，直到所述目标依赖路径处理完成，所述每一条依赖路径为所述目标依赖路径对应的至少一个任务中每一个任务的依赖路径。

6.根据权利要求1-5中任一项所述的任务启动方法，其特征在于，所述按照目标处理顺序确定所述目标依赖路径对应的至少一个任务中是否存在启动失败的任务，包括：

按照所述目标处理顺序，将所述目标依赖路径对应的至少一个任务的任务标识添加至目标队列，以分别确定所述目标依赖路径对应的至少一个任务中的每一个任务是否启动失败。

7.根据权利要求2-5中任一项所述的任务启动方法，其特征在于，所述方法还包括：

当第一任务的依赖路径不存在异常时，基于所述目标有向无环图确定待启动的第三任务，并确定第三任务的依赖路径是否存在异常，其中从所述目标有向无环图获取入度为0的任务作为第三任务，所述第一任务为所述多个任务中的一个。

8.根据权利要求7所述的任务启动方法，其特征在于，所述方法还包括：

当从所述目标有向无环图获取入度0的第三任务有多个时，基于优先级从多个第三任务确定待启动的第三任务。

9.一种任务启动装置，其特征在于，包括：获取模块和确定模块；

所述获取模块，被配置为获取任务标识以及所任务之间的依赖关系；

所述确定模块，被配置为根据所述任务标识以及所述任务之间的依赖关系，确定多个任务中每个任务的依赖路径，所述每个任务的依赖路径包括至少一个任务的任务标识，所述每个任务的依赖路径用于表征所述至少一个任务的处理顺序，所述每个任务的依赖路径对应的至少一个任务用于表征所述每个任务的启动过程中所使用到的任务，所述至少一个任务的处理顺序用于表征对所述至少一个任务执行启动操作时从前到后的顺序；

所述确定模块，还被配置为按照目标处理顺序确定目标依赖路径对应的至少一个任务中是否存在启动失败的任务，所述目标处理顺序为所述目标依赖路径表征的任务处理顺序，所述目标依赖路径为所述多个任务中的一个任务的依赖路径；

所述确定模块，还被配置为当所述目标依赖路径对应的至少一个任务中存在启动失败的任务时，确定所述目标依赖路径异常。

10.根据权利要求9所述的任务启动装置，其特征在于，所述任务启动装置还包括处理模块；

所述处理模块，被配置为基于所述任务标识以及所述任务之间的依赖关系，生成目标有向无环图，所述目标有向无环图包括任务节点和边，所述边用于连接具有依赖关系的任务节点；

所述确定模块，具体被配置为根据所述目标有向无环图，确定每个任务节点的直接上游任务节点，所述每个任务节点为所述目标有向无环图包括的任务节点，所述每个任务节点用于表征所述每个任务，所述每个任务节点的直接上游任务节点为与所述每个任务节点存在依赖关系的上游任务节点；

所述确定模块，具体还被配置为根据所述每个任务节点的直接上游任务节点，确定所述每个任务对应的最小依赖路径；

所述确定模块，具体还被配置为将所述每个任务对应的最小依赖路径确定为所述每个任务的依赖路径。

11.根据权利要求9所述的任务启动装置，其特征在于，

所述确定模块，还被配置为当第二任务为第一任务的直接上游任务时，确定所述第一任务的依赖路径中包括所述第二任务的任务标识，所述第二任务为所述多个任务中除所述第一任务以外的任务，所述第一任务为所述多个任务中的一个，所述第一任务的直接上游任务为与所述第一任务存在依赖关系的上游任务。

12.根据权利要求11所述的任务启动装置，其特征在于，

所述确定模块，具体被配置为当所述第二任务启动成功，并且所述第一任务启动失败时，确定所述第一任务对应的依赖关系异常。

13.根据权利要求9所述的任务启动装置，其特征在于，所述任务启动装置还包括处理模块；

所述处理模块，被配置为按照所述目标处理顺序依次处理每一条依赖路径对应的至少一个任务，直到所述目标依赖路径处理完成，所述每一条依赖路径为所述目标依赖路径对应的至少一个任务中每一个任务的依赖路径。

14.根据权利要求9-13中任一项所述的任务启动装置，其特征在于，

所述确定模块，具体被配置为按照所述目标处理顺序，将所述目标依赖路径对应的至少一个任务的任务标识添加至目标队列，以分别确定所述目标依赖路径对应的至少一个任务中的每一个任务是否启动失败。

15.根据权利要求10-13中任一项所述的任务启动装置，其特征在于，

所述确定模块，还被配置为当第一任务的依赖路径不存在异常时，基于所述目标有向无环图确定待启动的第三任务，并确定第三任务的依赖路径是否存在异常，其中从所述目标有向无环图获取入度为0的任务作为第三任务，所述第一任务为所述多个任务中的一个。

16.根据权利要求15所述的任务启动装置，其特征在于，

所述确定模块，还被配置为当从所述目标有向无环图获取入度0的第三任务有多个时，基于优先级从多个第三任务确定待启动的第三任务。

17.一种电子设备，其特征在于，所述电子设备包括：

处理器；

被配置为存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如权利要求1-8中任一项所述的任务启动方法。

18.一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，其特征在于，当所述计算机可读存储介质中的指令由电子设备执行时，使得所述电子设备能够执行如权利要求1-8中任一项所述的任务启动方法。