CN117762600A - 执行任务的方法、相关装置及计算机程序产品 - Google Patents

Abstract

本公开提供了执行任务的方法和相关装置及计算机程序产品，涉及任务调度、数据处理和深度学习等人工智能技术领域。该方法的一具体实施方式包括：响应于由本机任务队列提供的、正在执行的当前任务在目标进度处无法被继续执行，将当前任务标记为阻塞任务；确定与阻塞任务对应的预期等待时间；将阻塞任务、目标进度和预期等待时间存入阻塞队列的第一存入进程，阻塞队列响应于其中存放的目标阻塞任务的已存放时间满足对应的目标预期等待时间，将目标阻塞任务发回至本机任务队列，以利用本机任务队列再次提供目标阻塞任务；响应于完成第一存入进程，执行本机任务队列中位于当前任务之后的更新任务。由此，能够提升任务的处理连续性和处理效率。

Description

执行任务的方法、相关装置及计算机程序产品

技术领域

本公开涉及计算机技术领域，具体涉及任务调度、数据处理和深度学习等人工智能技术领域，尤其涉及执行任务的方法、装置、电子设备、计算机可读存储介质及计算机程序产品。

背景技术

随着社会和计算机技术的发展，人工智能(Artificial Intelligence，简称AI)高速发展。尤其是在生成式模型、生成式模型领域中，AI模型逐渐拥有了更为强大的处理能力，可以对类型不同的、复杂的内容进行处理。例如，在生成式模型中的AI生成式任务会涉及到多个步骤，如校验输入数据、将输入数据处理为特征、生成内容对生成内容进行审核等多个不同步骤。

为了增强对于数据、任务的处理能力，可以选择利用任务队列来为处理单元分配处理任务，以控制处理单元的任务处理逻辑，使得其按照需求来连续地对任务进行处理。由此，如何保障、提升处理单元对于任务的处理连续性，提升任务处理质量，是值得关注和迫切需求的。

发明内容

本公开实施例提出了一种执行任务的方法、装置、电子设备、计算机可读存储介质及计算机程序产品。

第一方面，本公开实施例提出了一种执行任务的方法，包括：响应于正在执行的当前任务在目标进度处无法被继续执行，将当前任务标记为阻塞任务，其中，当前任务由本机任务队列提供；确定与阻塞任务对应的预期等待时间；执行将阻塞任务、目标进度和预期等待时间存入阻塞队列的第一存入进程，其中，阻塞队列响应于阻塞队列中存放的目标阻塞任务的已存放时间满足对应的目标预期等待时间，将目标阻塞任务发回至本机任务队列，以利用本机任务队列再次提供目标阻塞任务，目标阻塞任务再次被提供时能够从目标进度处被继续执行；响应于完成第一存入进程，执行本机任务队列中位于当前任务之后的更新任务。

第二方面，本公开实施例提出了一种执行任务的装置，包括：阻塞任务标记单元，被配置成响应于正在执行的当前任务在当前任务的目标进度处无法被继续执行，将当前任务标记为阻塞任务，其中，当前任务由本机任务队列提供；等待时间确定单元，被配置成确定与阻塞任务对应的预期等待时间；第一任务存入单元，被配置成执行将阻塞任务、目标进度和预期等待时间存入阻塞队列的第一存入进程，其中，阻塞队列响应于阻塞队列中存放的目标阻塞任务的已存放时间满足对应的目标预期等待时间，将目标阻塞任务发回至本机任务队列，以利用本机任务队列再次提供目标阻塞任务，目标阻塞任务再次被提供时能够从目标进度处被继续执行；第一任务更新单元，被配置成响应于完成第一存入进程，执行本机任务队列中位于当前任务之后的更新任务。

第三方面，本公开实施例提供了一种电子设备，该电子设备包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，该指令被至少一个处理器执行，以使至少一个处理器执行时能够实现如第一方面中任一实现方式描述的执行任务的方法。

第四方面，本公开实施例提供了一种存储有计算机指令的非瞬时计算机可读存储介质，该计算机指令用于使计算机执行时能够实现如第一方面中任一实现方式描述的执行任务的方法。

第五方面，本公开实施例提供了一种包括计算机程序的计算机程序产品，该计算机程序在被处理器执行时能够实现如第一方面中任一实现方式描述的执行任务的方法。

本公开实施例提供的执行任务的方法、装置、电子设备、计算机可读存储介质及计算机程序产品，响应于由本机任务队列提供、正在执行的当前任务在目标进度处无法被继续执行，将当前任务标记为阻塞任务；确定与阻塞任务对应的预期等待时间；执行将阻塞任务、目标进度和预期等待时间存入阻塞队列的第一存入进程，其中，阻塞队列响应于阻塞队列中存放的目标阻塞任务的已存放时间满足对应的目标预期等待时间，将目标阻塞任务发回至本机任务队列，以利用本机任务队列再次提供目标阻塞任务，目标阻塞任务再次被提供时能够从目标进度处被继续执行；响应于完成第一存入进程，执行本机任务队列中位于当前任务之后的更新任务。

本公开能够保障本机可以正常、持续地处理本机任务队列中的任务，避免出现无法被处理的任务导致处理中止、任务队列卡死。这样的方式，能够避免出现数据处理“饥饿现象”的同时，对于在先无法被完全处理的任务，仍能通过阻塞队列发回的方式保障其可以继续被处理。由此，能够提升任务处理效率和任务处理质量。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本公开的其它特征、目的和优点将会变得更明显：

图1是本公开可以应用于其中的示例性系统架构；

图2为本公开实施例提供的一种执行任务的方法的流程图；

图3为本公开实施例提供的一种执行当前任务的流程的流程图；

图4为本公开实施例提供的在一应用场景下的用于实现执行任务的方法的示例架构的架构图；

图5为本公开实施例提供的一种执行任务的装置的结构框图；

图6为本公开实施例提供的一种适用于执行任务的方法的电子设备的结构示意图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。

此外，本公开涉及的技术方案中，所涉及的用户个人信息(例如本公开后续所涉及的“任务”可能需要利用到的用户的个人信息)的获取存储、使用、加工、运输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。

图1示出了可以应用本公开的执行任务的方法、装置、电子设备及计算机可读存储介质的实施例的示例性系统架构100。

如图1所示，系统架构100至少可以包括终端设备101、102、103。用户可以利用终端设备101、102、103作为执行任务的方法的执行主体，以调度本机的任务处理进程。终端设备101、102、103和服务器105可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等；当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中，其可以实现成多个软件或软件模块，也可以实现成单个软件或软件模块，在此不做具体限定。

在一些实施例中，系统架构100中还可以包括网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。服务器105可以通过网络104来向终端设备101、102、103下发任务。例如，服务器105可以通过为终端设备101、102、103配置对应的一组任务的至少部分，以利用终端设备101、102、103并行地对一组任务进行处理。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103和服务器105上可以安装有各种用于实现两者之间进行信息通讯的应用，例如远程任务处理类应用、协同任务处理类应用、即时通讯类应用等。

类似地，当服务器105为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器；服务器为软件时，可以实现成多个软件或软件模块，也可以实现成单个软件或软件模块，在此不做具体限定。

终端设备101、102、103通过内置的各种应用可以提供各种服务，以可以提供连续任务处理服务的任务处理应用为例，例如终端设备101在运行该任务处理应用时可实现如下效果：首先，终端设备101可以从本机任务队列中获取需要被处理的当前任务，并开始执行当前任务。然后，响应于正在执行的当前任务在目标进度处无法被继续执行，将当前任务标记为阻塞任务。然后，终端设备101确定与阻塞任务对应的预期等待时间；然后，终端设备101执行将阻塞任务、目标进度和预期等待时间存入阻塞队列的第一存入进程，其中，阻塞队列响应于阻塞队列中存放的目标阻塞任务的已存放时间满足对应的目标预期等待时间，将目标阻塞任务发回至本机任务队列，以从目标进度处继续执行目标阻塞任务；最后，终端设备101响应于完成第一存入进程，执行本机任务队列中位于当前任务之后的更新任务。

需要指出的是，被处理的任务除可以由终端设备101、102、103本机所提供(例如，终端设备101、102、103本机已经存储有这些数据)之外，还可以通过网络104从服务器105来获取这些任务，以根据服务器105的指示来“协同、并行地”完成一组任务中被分配到的至少部分的任务。

应当理解的，在一些场景中，例如协同处理场景中，终端设备101、102、103也可以被实施为服务器105中的处理单元，例如，终端设备101可以是服务器105中的第一处理单元，终端设备102可以是服务器105中的第二处理单元，终端设备103可以是服务器105中的第三处理单元。相应地，服务器105可以通过分别向终端设备101、102、103分配对应的任务的方式，控制终端设备101、102、103并发地处理任务。类似地，在一些场景中，终端设备101也可以作为分配任务的主体，以利用其他终端设备(例如，终端设备102、103)，或者终端设备101本机的一组处理单元，来分别地执行任务处理。相应地，在此情况下，一组处理单元中的各个处理单元也可以作为执行主体，来执行任务的方法。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

请参考图2，图2为本公开实施例提供的一种执行任务的方法的流程图，其中所示出流程200的可以由执行任务的方法的执行主体(为方便理解，以图1所示的终端设备101作为执行主体，示例性地进行说明)执行。流程200包括以下步骤：

步骤201：响应于正在执行的当前任务在目标进度处无法被继续执行，将当前任务标记为阻塞任务；

在本步骤中，执行主体可以从本机任务队列中提取用于被处理、执行的当前任务，并在执行该任务的过程中确定到该当前任务在目标进度处无法被执行的情况下进行响应，将该当前任务标记为阻塞任务。本机任务队列用于存储一个或者多个需要被执行主体所执行的任务，任务队列可以根据一定排序策略对任务进行排序，以基于排序结果来连续地提供需要被执行的任务。例如，执行主体可以被提供任务A后执行任务A，并在任务A被执行完成后继续被提供任务B，以连续执行任务A和任务B。

执行主体在执行当前任务的过程中，可能会遇到某些状况，以导致在当前状态下，当前任务无法被全部执行(或者说，当前任务的各个部分无法被全部地完成)。例如，因当前时刻执行主体无法获取到用于执行当前任务的目标进度之后的部分所需要的数据，导致执行主体在当前时刻无法执行该目标进度之后的部分。或者，因当前任务的目标进度之后的部分所依赖的前置任务未被完成，导致该目标进度之后的部分无法被完成等等。在此情况下，执行主体可以对此进行响应，将该当前任务标记为阻塞任务，以暂时地停止对该当前任务(或者更具体的说，当前任务的目标进度之后的部分)的执行。相应地，阻塞任务可以被理解为已经被执行了至少部分，但在本次对其的执行过程中，无法被全部完成执行的任务。

在本实施例的一些可选的实现方式中，本机任务队列中的任务由本机提供的第一类型任务和由非本机的全局任务队列提供的第二类型任务组成。

具体地，本机任务队列中的任务，可以是执行主体本机所提供的任务。例如，用户可以通过使用执行主体，来向本机任务队列中添加任务(为方便理解，由本机提供至本机任务队列的任务可以被描述为第一类型任务)。例如，第一类型任务可以是执行主体读取本机的存储设备得到的任务，例如，存储设备可以是设置在上述执行主体内的一个数据存储模块，例如服务器硬盘。

如上述说明的，为了提升执行主体的处理能力，扩展应用场景宽度，执行主体还可以处理由其他电子设备(例如，服务器105)所提供的任务，即，本机任务队列中的任务也可以由非本机的全局任务队列提供，为方便理解，由非本机的提供至本机任务队列的任务可以被描述为第二类型任务。例如执行主体可以通过与非本机的设备的通信(例如，服务器105)来获取第二类型任务。由此，通过将全局任务队列作为任务来源，使得执行主体可以被应用于多种任务处理场景之中。例如，在协同、并发处理场景中，服务器105可以通过维护全局任务队列，并利用任务队列配来向执行主体以及其他电子设备的本机任务队列提供任务，以调用多个设备来协同地处理一组任务。相应地，执行主体也可以在本机任务队列存在任务空缺的情况下，通过与服务器105的通信，来从全局任务队列中获取任务，以避免执行主体闲置。

在一些实施例中，在本机任务队列中允许存在第一类型任务和第二类型任务的情况下，也可以配置一些任务配置策略，以满足不同的任务配置需求。例如，本机任务队列可以选择优先获取、加入第一类型任务，在将当前能够获取到的全部第一类型任务加入至本机任务队列后，如果仍存在空缺或者允许被加入的新的任务，则再选择与全局任务队列通信，以获取、加入第二类型任务。由此，能够保障执行主体相较于第二类型任务更优先地处理第一类型任务，以优先满足本机的任务需求。

作为备选或附加地，执行主体可以周期性地检测本机任务队列中任务的数量，并在检测到存在允许向本机任务队列补入新的任务的情况下进行响应，以补入“新的任务”。

步骤202：确定与阻塞任务对应的预期等待时间；

在步骤201的基础上，本步骤旨在由上述执行主体来确定阻塞任务对应的预期等待时间，预期等待时间的长度用于指示阻塞任务至少需要被暂停、中断的时间。应当理解的是，在预期等待时间的长度内，阻塞任务不应当被再次执行。

通常情况下，可以根据任务队列已经被全部执行完成的任务的平均执行时间的统计结果来确定预期等待时间。例如，执行主体可以统计已经被全部完成执行的任务的平均时长，来确定阻塞任务对应的预期等待时间。在一些实施例中，预期等待时间的长度也可以根据实际需求(例如，阻塞任务对于在先执行任务数量的容忍度)，基于本机任务队列之中当前任务之后的预设数量的待处理任务的总时长来被确定。在一些实施例中，用户也可以指示根据历史数据中，阻塞任务能够被继续执行的时间长度的统计结果(例如，平均值、期望值等)来确定预期等待时间。

步骤203：执行将阻塞任务、目标进度和预期等待时间存入阻塞队列的第一存入进程；

在步骤202的基础上，本步骤旨在由上述执行主体执行第一存入进程，该第一存入进程用于将阻塞任务移至、存入阻塞队列，并在移动、存入过程中相应地为该阻塞任务添加其已经被执行的进度的位置(即，目标进度的位置)和基于上述步骤202确定出的预期等待时间。阻塞队列，用于存放阻塞任务，并监控存放的阻塞任务存入阻塞队列的时间长度是否满足对应的预期等待时间的要求。阻塞队列通常也可以由执行主体的部分存储、处理单元来在其本机维护，相应地，维护阻塞队列的主体可以在确定阻塞队列中存放的目标阻塞任务的已存放时间满足对应的目标预期等待时间时进行响应，将该目标阻塞任务发回至本机任务队列，以从目标进度处继续执行目标阻塞任务。

示例性地，执行主体可以利用当前时刻和预期等待时间来确定完成等待时间(即，当前时刻与预期等待时间的加和结果)后，生成时间戳，并将该时间戳与阻塞任务关联。由此，阻塞队列可以在监控到时刻到达目标阻塞任务的时间戳的情况下，将目标阻塞任务发回至本机任务队列，以利用本机任务队列再次提供目标阻塞任务。相应地，执行主体可以在后续从本机任务队列取出阻塞任务、执行阻塞任务时，目标阻塞任务再次被提供时能够从目标进度处被继续执行。

通常情况下，由阻塞队列发回的目标阻塞任务可以被添加在本机任务队列的末尾位置，以使得目标阻塞任务可以进入本机任务队列等待处理。

在一些实施例中，也可以通过调整目标阻塞任务的插入位置的方式，调整其在本机任务队列的位置，以调整其被处理的顺序。例如，执行主体可以将目标阻塞任务插入当前任务执行之后，以使得执行主体在完成对当前任务的处理之后，立即地处理目标阻塞任务。

在一些实施例中，如果本机任务队列处于无法补入新的任务的状态例如，本机任务队列当前不存在任务空缺，或者没有到达允许向本机任务队列补入新的任务的周期时刻，则可以控制阻塞队列等待存在空缺、到达允许向本机任务队列补入新的任务的周期时刻时，再实际发回目标阻塞任务。作为备选或附加地，还可以配置目标阻塞任务相较于其他任务的最高优先级，以使得目标阻塞任务可以优先地被补入本机任务队列。

步骤204：响应于完成第一存入进程，执行本机任务队列中位于当前任务之后的更新任务。

在上述步骤203的基础上，本步骤旨在，在执行主体完成执行第一存入进程后，即，将被标记为阻塞任务的当前任务存入阻塞队列后，继续选择执行本机任务队列中位于当前任务之后的更新任务(例如，本机任务队列中位于当前任务之后的下一个任务)。由此，执行主体针对当前无法被完全执行、处理进度中止于目标进度的当前任务，可以选择将其暂存至阻塞任务队列后，继续执行其他任务，而不是持续地“原地等待”当前任务目标进度处之后部分的执行条件满足。

本公开实施例提供的执行任务的方法，能够保障本机可以正常、持续地处理本机任务队列中的任务，避免出现无法被处理的任务导致处理中止、任务队列卡死。这样的方式，能够避免出现数据处理“饥饿现象”的同时，对于在先无法被完全处理的任务，仍能通过阻塞队列发回的方式保障其可以继续被处理，由此，能够提升任务处理效率和任务处理质量。

在本实施例的一些可选的实现方式中，执行主体还可以基于导致当前任务在目标进度无法被继续执行的阻塞原因，确定阻塞任务的阻塞类型。

具体地，执行主体还可以解析导致当前任务在目标进度无法被继续执行的阻塞原因，例如，执行主体可以通过执行日志、代码信息等确定导致当前任务卡在目标进度无法被继续执行的阻塞原因。例如，阻塞原因可能是缺少支持数据、在先的其他任务未被执行完毕、无法与数据源设备通信以获取必要数据和本机存在运算故障等等。在此情况下，执行主体通过对阻塞原因进行分类，并根据分类结果选择执行对应的处理策略。例如，对于因在线其他任务未被执行完毕这一阻塞原因，其可能可以通过“等待”的方式得以解决，例如，通过“等待”至其他任务被执行完毕后，该当前任务可以在目标进度处继续地被执行。由此，可以将这些类型，或者将期望通过“等待”来解决的阻塞原因确定、预先配置为“目标类型”。由此，使得执行主体仅对于这些“目标类型”的阻塞选择存入阻塞队列以进行“等待”。相应地，执行主体在执行上述的步骤202时，可以选择通过响应于阻塞类型为预先配置的目标类型，确定与阻塞任务对应的预期等待时间的方式，仅生成“阻塞类型为预先配置的目标类型”的阻塞任务的预期等待时间，以用于将其存入阻塞队列。由此，通过这样的分类策略，仅保留用户认为适宜通过“等待”来解决“无法被继续执行”问题的任务。

相应地，在一些实施例中，执行主体还可以响应于阻塞类型不为目标类型，基于阻塞任务和目标进度生成任务异常信息。即，执行主体在确定导致当前任务无法被继续执行的原因的阻塞类型并非预设的目标类型，则执行主体可以选择基于阻塞任务和目标进度生成任务异常信息后，向预先配置的目标设备(例如，运维人员所使用的设备、用户所预先配置的报警设备)发送任务异常信息。由此，执行主体可以通过任务异常信息来向用户反馈任务无法被继续执行的情况，以及任务的当前执行状态，以便于用户了解到阻塞类型不为目标类型的任务，以辅助用户更好、更及时地对任务进行调整或者指定处理策略。

在本公开的实施例中，基于上述说明应当能够理解，本机任务队列所提供的任务，例如上述的当前任务，可能是未被处理过的初始任务，或者说“全新任务”，也可以是曾经已经被部分处理过的、由阻塞队列所发回的“阻塞任务”。

为方便理解执行主体执行当前任务，请参考图3。图3为本公开实施例提供的一种执行当前任务的流程的流程图，其中示出流程300可以在图2所示的步骤201之前被执行。流程300包括以下步骤：

步骤301，从任务队列获取当前任务；

步骤302，检测当前任务的任务类型；

具体地，执行主体检测基于上述步骤301获取到的、即将被执行的当前任务的任务类型。任务类型至少包括未被执行过的初始任务。

进一步地，如果执行主体确定当前任务为未被执行过的初始任务，则执行主体可以对此进行响应，选择执行步骤303。

步骤303，从当前任务的初始进度位置处，开始执行当前任务。

具体地，在上述步骤302的基础上，执行主体对于初始任务，执行主体可以选择该初始任务的初始进度处，例如，完成初始任务需要依次执行步骤A、步骤B和步骤C的情况下，该初始进度处可以是“步骤A”的开始位置。或者说，执行主体选择从步骤A开始执行，并连续、依次地执行步骤A、B和C以完成初始任务。由此，对于为初始任务的当前任务，其可以被执行主体“从头”执行，以避免其被错误、遗失步骤地执行。

在一些实施例中，如上述说明的，执行主体获取到的当前任务可能是由阻塞队列发回的发回阻塞任务。在此情况下，流程300还包括步骤304。步骤304可以在上述步骤302中，执行主体响应于确定当前任务为由阻塞队列发回的发回阻塞任务的情况下被执行。

步骤304，从发回阻塞任务所关联的目标进度处，开始执行当前任务。

具体地，在上述步骤302的基础上，如果执行主体确定当前任务是阻塞任务，则执行主体可以选择从该阻塞任务所关联的目标进度处，继续地执行阻塞任务，即，执行主体本次仅执行为阻塞任务的当前任务位于目标进度之后的部分。由此，以避免重复执行阻塞任务中已经实际被执行的部分(即，目标进度之前的部分)，避免浪费运算资源。

应当理解的是，在执行任务过程中这种“无法被继续执行”的情况可能不仅仅发生一次。例如，任务可能在多个进度处，均存在无法被执行的情况。例如，在进度a处，任务无法被执行，后续在满足进度a处继续执行条件、继续执行该任务时，在位于进度a之后的进度b处可能又存在无法继续执行的情况。又例如，在一些场景中，即便阻塞任务被发回、继续为执行主体所执行，但在此次执行过程中，可能因为导致进度a处无法被继续执行的原因仍未消除，使得本次执行又失败。由此，对于可能多次存在的“无法被继续执行”的情况，执行主体可以选择、被允许多次地将任务标记为阻塞任务。由此，使得执行主体可以基于任务被标记为阻塞任务的次数，来差异性地配置处理策略。例如，执行主体可以基于任务(例如，当前任务)被标记为阻塞任务的次数，来决定预期等待时间的长短。例如，被标记次数多的任务对应的预期等待时间，可以相较于被标记次数少的任务对应的预期等待时间更长。

在一些实施例中，确定与阻塞任务对应的预期等待时间，包括：检测当前任务被标记为阻塞任务被标记的次数；基于次数和次数-时间映射关系表，确与阻塞任务对应的预期等待时间。

具体地，执行主体可以检测当前任务被标记为阻塞任务被标记的次数后，基于检测到的次数和次数-时间映射关系表，来确与阻塞任务对应的预期等待时间。次数-时间映射关系表中记录有被标记的次数与预期等待时间长度之间的映射关系。次数-时间映射关系表中记录的预期等待时间的长度与被标记的次数正相关，或者说，标记的次数越多，所对应的预期等待时间的长度越长。例如，标记1次，对应X秒，标记2次，对应Y秒(其中，Y秒大于X秒)。由此，利用次数-时间映射关系表不仅可以方便、快速地确定与次数对应的预期等待时长，还可以通过其中被与次数正相关配置的预期等待时间的长度，调整发回次数，避免同一阻塞任务频繁地被发回而又无法被执行，造成资源浪费。

在一些实施例中，本机任务队列中的任务可以由本机提供的第一类型任务和由非本机的全局任务队列提供的第二类型任务组成。在此情况下，执行主体响应于无法基于第一存入进程存入阻塞任务和与阻塞任务相关联的描述信息，执行第二存入进程。第二存入进程用于将阻塞任务和与阻塞任务相关联的描述信息存入全局任务队列。

具体地，在一些场景的实际配置中，例如，协同处理场景中，可以通过配置阻塞任务的任务量存放上限的方式，调整允许阻塞队列所“暂存”的阻塞任务的数量，以避免阻塞任务长期得不到处理、滞留执行主体本机。相应地，在阻塞队列中存有的阻塞任务达到上限时，执行主体可能无法继续地向阻塞队列中存入新的阻塞任务。又例如，在一些情况下，阻塞队列可能因存在例如无法存入阻塞任务的故障，导致执行主体无法通过执行第一存入进程，将阻塞任务、目标进度和预期等待时间存入阻塞队列。在这些情况下，执行主体可以选择执行第二存入进程，以将阻塞任务提供至全局任务队列。相应地，执行主体可以在完成第二存入进程后响应，与完成第一存入进程后所类似地，执行本机任务队列中位于当前任务之后的更新任务。由此，利用全局队列来对阻塞任务进行存储、再分配的方式来缓解执行主体的本机存储压力，并在例如协作处理场景下，执行主体还允许全局任务队列将该阻塞任务分配至其他的执行单元进行处理，以保障阻塞任务被执行，避免遗漏。

为加深理解，本公开还结合一个具体应用场景，给出了一种具体的实现方案的示例架构，请参见如图4所示的示例400。

在该场景中，服务器105可以维护全局任务队列410，并通过全局任务队列向终端设备101、102、103所维护的本机任务队列提供任务。为方便理解，仅在示例400中示出终端设备101，以及终端设备101对应的本机任务队列420。对于终端设备102、103的执行方式，可以类似地参考对于终端设备101所做出的说明。

服务器105维护的全局任务队列410中可以包括多个全局任务，例如全局队列410中可以包括任务410-1、410-2至410-N(其中，N为正整数)。

终端设备101的本机任务队列420中，可以包括第一类型任务420-1。相应地，在完成获取第一类型任务后，终端设备101可以基于所缺失的、仍可以加入至本机队列420的数量，选择从全局队列410中拉取任务410-1和任务410-2。

示例性地，终端设备101以本机任务队列420中位于第一位置的任务420-1作为当前任务进行执行。例如，终端设备101可以依次地执行任务420-1的步骤A、步骤B和步骤C来“全面地完成执行任务420-1”。

终端设备101响应于在执行任务420-1的过程中，在执行完成步骤B的位置处(或者说，即将开始执行步骤C的位置处)，无法继续执行任务420-1。即，终端设备101在执行完成步骤B之后，无法继续执行步骤C。在此情况下，终端设备101可以将任务420-1标记为阻塞任务。为方便理解，被标记为阻塞任务的420-1可以被示例为阻塞任务425。

进一步地，终端设备101确定与阻塞任务425对应的预期等待时间。例如，因任务420-1为第一次执行、第一次被标记为阻塞任务的任务，终端设备101可以次数-基于预先配置的次数-时间映射关系表，确定预期等待时间为1次对应的X秒。

进一步地，终端设备101执行第一进程，阻塞任务425、目标进度441和预期等待时间430存入阻塞队列440。相应地，在阻塞任务425、目标进度441和预期等待时间430存入阻塞队列440之后，终端设备101可以移出本机任务队列420中的任务420-1，得到更新后的本机任务队列420’。

进一步地，终端设备101可以利用本机任务队列420’，将任务420-1想下一个任务410-1作为更新任务，并执行该更新任务(即，任务410-1)。

对于阻塞队列440，为方便理解，以终端设备101在本机维护阻塞队列440进行示例，终端设备101可以对阻塞队列440中的阻塞任务的预期等待时长的监控，并在阻塞任务的已存存放时间(时长)满足对应的预期等待时长的情况下，将阻塞任务返回至本机任务队列420。示例性地，终端设备101可以监控阻塞任务425的已存放时长满足预期等待时长442的要求的情况下，将阻塞任务425发回至本机任务队列420’，以使得后续可以通过本机任务队列420’中被发回的阻塞任务425(以及阻塞任务425的目标进度441)，从阻塞任务425所关联的目标进度441处继续执行该阻塞任务425。

作为备选或附加地，终端设备101还可以与服务器105通信，以在阻塞队列440中无法存入阻塞任务的情况下，将无法被存入的阻塞任务提供至全局任务队列410进行维护、存储。

进一步参考图5，作为对上述各图所示方法的实现，本公开提供了一种执行任务的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图5所示，本实施例的执行任务的装置500可以包括：阻塞任务标记单元501、等待时间确定单元502、第一任务存入单元503和第一任务更新单元504。其中，阻塞任务标记单元501，被配置成响应于正在执行的当前任务在当前任务的目标进度处无法被继续执行，将当前任务标记为阻塞任务，其中，当前任务由本机任务队列提供；等待时间确定单元502，被配置成确定与阻塞任务对应的预期等待时间；第一任务存入单元503，被配置成执行将阻塞任务、目标进度和预期等待时间存入阻塞队列的第一存入进程，其中，阻塞队列响应于阻塞队列中存放的目标阻塞任务的已存放时间满足对应的目标预期等待时间，将目标阻塞任务发回至本机任务队列，以利用本机任务队列再次提供目标阻塞任务，目标阻塞任务再次被提供时能够从目标进度处被继续执行；第一任务更新单元504，被配置成响应于完成第一存入进程，执行本机任务队列中位于当前任务之后的更新任务。

在本实施例中，执行任务的装置500中：阻塞任务标记单元501、等待时间确定单元502、第一任务存入单元503和第一任务更新单元504的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201-204的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，装置500还包括：当前任务获取单元，被配置成从任务队列获取当前任务；任务类型检测单元，被配置检测当前任务的任务类型；第一执行触发单元，被配置成响应于当前任务为未被执行过的初始任务，从当前任务的初始进度位置处，开始执行当前任务。

在本实施例的一些可选的实现方式中，装置500还包括：第二执行触发单元，被配置成响应于当前任务为由阻塞队列发回的发回阻塞任务，从发回阻塞任务所关联的目标进度处，开始执行当前任务。

在本实施例的一些可选的实现方式中，等待时间确定单元502，包括：标记次数检测子单元，被配置成检测当前任务被标记为阻塞任务被标记的次数；等待时间确定子单元，被配置成基于次数和次数-时间映射关系表，确与阻塞任务对应的预期等待时间，其中，次数-时间映射关系表中记录的预期等待时间的长度与被标记的次数正相关。

在本实施例的一些可选的实现方式中，装置500还包括：阻塞类型确定单元，被配置成基于导致当前任务在目标进度无法被继续执行的阻塞原因，确定阻塞任务的阻塞类型；以及等待时间确定单元，进一步被配置成，响应于阻塞类型为预先配置的目标类型，确定与阻塞任务对应的预期等待时间。

在本实施例的一些可选的实现方式中，装置500还包括：异常信息生成单元，被配置成响应于阻塞类型不为目标类型，基于阻塞任务和目标进度生成任务异常信息；异常信息提供单元，被配置成向预先配置的目标设备发送任务异常信息。

在本实施例的一些可选的实现方式中，本机任务队列中的任务由本机提供的第一类型任务和由非本机的全局任务队列提供的第二类型任务组成。

在本实施例的一些可选的实现方式中，装置500还包括：第二任务存入单元，被配置成响应于无法基于第一存入进程存入阻塞任务和与阻塞任务相关联的描述信息，执行第二存入进程，其中，第二存入进程用于将阻塞任务和与阻塞任务相关联的描述信息存入全局任务队列；第二任务更新单元，被配置成响应于完成第二存入进程，执行本机任务队列中位于当前任务之后的更新任务。

本实施例作为对应于上述方法实施例的装置实施例存在，本实施例提供的执行任务的装置，能够保障本机可以正常、持续地处理本机任务队列中的任务，避免出现无法被处理的任务导致处理中止、任务队列卡死。这样的方式，能够避免出现数据处理“饥饿现象”的同时，对于在先无法被完全处理的任务，仍能通过阻塞队列发回的方式保障其可以继续被处理，由此，能够提升任务处理效率和任务处理质量。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序，来执行各种适当的动作和处理。在RAM 603中，还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如执行任务的方法。例如，在一些实施例中，执行任务的方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的执行任务的方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行任务的方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决传统物理主机与虚拟专用服务器(VPS，Virtual Private Server)服务中存在的管理难度大，业务扩展性弱的缺陷。服务器也可以分为分布式系统的服务器，或者是结合了区块链的服务器。

根据本公开实施例的技术方案，能够保障本机可以正常、持续地处理本机任务队列中的任务，避免出现无法被处理的任务导致处理中止、任务队列卡死。这样的方式，能够避免出现数据处理“饥饿现象”的同时，对于在先无法被完全处理的任务，仍能通过阻塞队列发回的方式保障其可以继续被处理，由此，能够提升任务处理效率和任务处理质量。

应该理解，可以使用上面所示的各种形式的流程，继续排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开提供的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (19)

1.一种执行任务的方法，包括：

响应于正在执行的当前任务在目标进度处无法被继续执行，将所述当前任务标记为阻塞任务，其中，所述当前任务由本机任务队列提供；

确定与所述阻塞任务对应的预期等待时间；

执行将所述阻塞任务、所述目标进度和所述预期等待时间存入阻塞队列的第一存入进程，其中，所述阻塞队列响应于所述阻塞队列中存放的目标阻塞任务的已存放时间满足对应的目标预期等待时间，将所述目标阻塞任务发回至所述本机任务队列，以利用所述本机任务队列再次提供所述目标阻塞任务，所述目标阻塞任务再次被提供时能够从所述目标进度处被继续执行；

响应于完成所述第一存入进程，执行所述本机任务队列中位于所述当前任务之后的更新任务。

2.根据权利要求1所述的方法，还包括：

从所述任务队列获取所述当前任务；

检测所述当前任务的任务类型；

响应于所述当前任务为未被执行过的初始任务，从所述当前任务的初始进度位置处，开始执行所述当前任务。

3.根据权利要求2所述的方法，还包括：

响应于所述当前任务为由所述阻塞队列发回的发回阻塞任务，从所述发回阻塞任务所关联的目标进度处，开始执行所述当前任务。

4.根据权利要求1所述的方法，其中，所述确定与所述阻塞任务对应的预期等待时间，包括：

检测所述当前任务被标记为所述阻塞任务被标记的次数；

基于所述次数和次数-时间映射关系表，确与所述阻塞任务对应的预期等待时间，其中，所述次数-时间映射关系表中记录的预期等待时间的长度与被标记的次数正相关。

5.根据权利要求1所述的方法，还包括：

基于导致所述当前任务在所述目标进度无法被继续执行的阻塞原因，确定所述阻塞任务的阻塞类型；以及

所述确定与所述阻塞任务对应的预期等待时间，包括：

响应于所述阻塞类型为预先配置的目标类型，确定与所述阻塞任务对应的预期等待时间。

6.根据权利要求5所述的方法，还包括：

响应于所述阻塞类型不为所述目标类型，基于所述阻塞任务和目标进度生成任务异常信息；

向预先配置的目标设备发送所述任务异常信息。

7.根据权利要求1-6中任一项所述的方法，其中，所述本机任务队列中的任务由本机提供的第一类型任务和由非本机的全局任务队列提供的第二类型任务组成。

8.根据权利要求7所述的方法，还包括：

响应于无法基于所述第一存入进程存入所述阻塞任务和与所述阻塞任务相关联的描述信息，执行第二存入进程，其中，所述第二存入进程用于将所述阻塞任务和与所述阻塞任务相关联的描述信息存入所述全局任务队列；

响应于完成所述第二存入进程，执行所述本机任务队列中位于所述当前任务之后的更新任务。

9.一种执行任务的装置，包括：

阻塞任务标记单元，被配置成响应于正在执行的当前任务在所述当前任务的目标进度处无法被继续执行，将所述当前任务标记为阻塞任务，其中，所述当前任务由本机任务队列提供；

等待时间确定单元，被配置成确定与所述阻塞任务对应的预期等待时间；

第一任务存入单元，被配置成执行将所述阻塞任务、所述目标进度和所述预期等待时间存入阻塞队列的第一存入进程，其中，所述阻塞队列响应于所述阻塞队列中存放的目标阻塞任务的已存放时间满足对应的目标预期等待时间，将所述目标阻塞任务发回至所述本机任务队列，以利用所述本机任务队列再次提供所述目标阻塞任务，所述目标阻塞任务再次被提供时能够从所述目标进度处被继续执行；

第一任务更新单元，被配置成响应于完成所述第一存入进程，执行所述本机任务队列中位于所述当前任务之后的更新任务。

10.根据权利要求9所述的装置，还包括：

当前任务获取单元，被配置成从所述任务队列获取所述当前任务；

任务类型检测单元，被配置检测所述当前任务的任务类型；

第一执行触发单元，被配置成响应于所述当前任务为未被执行过的初始任务，从所述当前任务的初始进度位置处，开始执行所述当前任务。

11.根据权利要求10所述的装置，还包括：

第二执行触发单元，被配置成响应于所述当前任务为由所述阻塞队列发回的发回阻塞任务，从所述发回阻塞任务所关联的目标进度处，开始执行所述当前任务。

12.根据权利要求9所述的装置，其中，所述等待时间确定单元，包括：

标记次数检测子单元，被配置成检测所述当前任务被标记为所述阻塞任务被标记的次数；

等待时间确定子单元，被配置成基于所述次数和次数-时间映射关系表，确与所述阻塞任务对应的预期等待时间，其中，所述次数-时间映射关系表中记录的预期等待时间的长度与被标记的次数正相关。

13.根据权利要求9所述的装置，还包括：

阻塞类型确定单元，被配置成基于导致所述当前任务在所述目标进度无法被继续执行的阻塞原因，确定所述阻塞任务的阻塞类型；以及

所述等待时间确定单元，进一步被配置成，响应于所述阻塞类型为预先配置的目标类型，确定与所述阻塞任务对应的预期等待时间。

14.根据权利要求13所述的装置，还包括：

异常信息生成单元，被配置成响应于所述阻塞类型不为所述目标类型，基于所述阻塞任务和目标进度生成任务异常信息；

异常信息提供单元，被配置成向预先配置的目标设备发送所述任务异常信息。

15.根据权利要求9-14中任一项所述的装置，其中，所述本机任务队列中的任务由本机提供的第一类型任务和由非本机的全局任务队列提供的第二类型任务组成。

16.根据权利要求15所述的装置，还包括：

第二任务存入单元，被配置成响应于无法基于所述第一存入进程存入所述阻塞任务和与所述阻塞任务相关联的描述信息，执行第二存入进程，其中，所述第二存入进程用于将所述阻塞任务和与所述阻塞任务相关联的描述信息存入所述全局任务队列；

第二任务更新单元，被配置成响应于完成所述第二存入进程，执行所述本机任务队列中位于所述当前任务之后的更新任务。

17.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-8中任一项所述的执行任务的方法。

18.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1-8中任一项所述的执行任务的方法。

19.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-8中任一项所述的执行任务的方法。