CN111190710A - 一种任务分配方法及装置 - Google Patents

Abstract

本申请提供了一种任务分配方法及装置。通过本申请，分布式系统可以全自动为执行机分配任务，不需要人的参与，从而可以节省人工成本。另外，每一个执行机在执行机集合中的唯一编号不同，不同的任务的任务编号不同，在执行机的总数量不变的情况下，任意一个任务编号对执行机的总数量的取余值是唯一的，进而也只能够被一个执行机的唯一编号匹配，而不会同时被多个不同执行机的唯一编号匹配，从而可以避免出现将同一个任务分别分配给多个不同的执行机处理的情况，进而可以避免同一个任务被重复处理。

Description

一种任务分配方法及装置

技术领域

本申请涉及计算机技术领域，特别是涉及一种任务分配方法及装置。

背景技术

在分布式系统中，可以分配多个执行机来处理任务。

有时候，可能会多个执行机同时处理一个任务，为了避免出现这种情况下，其中，对于任意一个执行机，技术人员事先可以为该执行机绑定部分任务，以使该执行机仅处理该部分任务，对于其他每一个执行机，同样执行上述操作。且每一个执行机绑定的任务不重合，如此可以避免出现多个执行机同时处理一个任务的情况。

然而，在任务量非常大的情况下，为每一个任务分别绑定一个执行机的操作会耗费较大的人力，导致人工成本较高。

发明内容

为解决上述技术问题，本申请示出了一种任务分配方法及装置。

第一方面，本申请示出了一种任务分配方法，所述方法包括：

获取执行机集合中包括的执行机的总数量，以及获取目标执行机在所述执行机集合中的唯一编号；

获取待处理任务的任务编号；

获取所述任务编号对所述总数量的取余值；

确定所述取余值与所述唯一编号是否匹配；

在所述取余值与所述唯一编号匹配的情况下，将所述待处理任务分配给所述目标执行机处理；

在所述取余值与所述唯一编号不匹配的情况下，获取任务集合中的另一任务并作为待处理任务，然后执行所述获取待处理任务的任务编号的步骤。

在一个可选的实现方式中，所述将所述待处理任务分配给所述目标执行机处理，包括：

在所述目标执行机对应的任务列表中存储所述待处理任务。

在一个可选的实现方式中，将所述待处理任务分配给所述目标执行机处理

在所述目标执行机处理完毕所述待处理任务之后，从所述任务列表中删除所述待处理任务。

在一个可选的实现方式中，所述将所述待处理任务分配给所述目标执行机处理之后，还包括：

从所述任务集合中删除所述待处理任务。

在一个可选的实现方式中，所述获取待处理任务的任务编号，包括：

获取所述待处理任务的任务标识；

对所述任务标识进行哈希运算，得到所述任务编号。

在一个可选的实现方式中，所述获取执行机集合中包括的执行机的总数量，包括：

获取特定的存储空间的数量中已存储的总数量，并作为所述执行机集合中包括的执行机的总数量。

在一个可选的实现方式中，所述方法还包括：

当检测到在执行机集合添加新的执行机或者删除已有的执行机时，重新统计所述执行机集合中包括的执行机的总数量；

使用重新统计得到的总数量替换特定的存储空间已存储的总数量。

第二方面，本申请示出了一种任务分配装置，所述装置还包括：

第一获取模块，用于获取执行机集合中包括的执行机的总数量，以及获取目标执行机在所述执行机集合中的唯一编号；

第二获取模块，用于获取待处理任务的任务编号；

第三获取模块，用于获取所述任务编号对所述总数量的取余值；

确定模块，用于确定所述取余值与所述唯一编号是否匹配；

分配模块，用于在所述取余值与所述唯一编号匹配的情况下，将所述待处理任务分配给所述目标执行机处理；

第四获取模块，用于在所述取余值与所述唯一编号不匹配的情况下，获取任务集合中的另一任务并作为待处理任务，然后获取待处理任务的任务编号。

在一个可选的实现方式中，所述分配模块包括：

存储单元，用于在所述目标执行机对应的任务列表中存储所述待处理任务。

在一个可选的实现方式中，所述分配模块还包括：

分配单元，用于分配将所述待处理任务分配给所述目标执行机处理；

删除单元，用于在所述目标执行机处理完毕所述待处理任务之后，从所述任务列表中删除所述待处理任务。

在一个可选的实现方式中，所述装置还包括：

删除模块，用于从所述任务集合中删除所述待处理任务。

在一个可选的实现方式中，所述第二获取模块包括：

第一获取单元，用于获取所述待处理任务的任务标识；

运算单元，用于对所述任务标识进行哈希运算，得到所述任务编号。

在一个可选的实现方式中，所述第一获取模块包括：

第二获取单元，用于获取特定的存储空间的数量中已存储的总数量，并作为所述执行机集合中包括的执行机的总数量。

在一个可选的实现方式中，所述第一获取模块还包括：

统计单元，用于当检测到在执行机集合添加新的执行机或者删除已有的执行机时，重新统计所述执行机集合中包括的执行机的总数量；

替换单元，用于使用重新统计得到的总数量替换特定的存储空间已存储的总数量。

第三方面，本申请示出了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所述的任务分配方法。

第四方面，本申请示出了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所述的任务分配方法。

与现有技术相比，本申请包括以下优点：

在本申请中，获取执行机集合中包括的执行机的总数量，以及获取目标执行机在执行机集合中的唯一编号；获取待处理任务的任务编号；获取该任务编号对该总数量的取余值；确定该取余值与目标执行机的唯一编号是否匹配；在该取余值与目标执行机的唯一编号匹配的情况下，将待处理任务分配给目标执行机处理。在该取余值与目标执行机的唯一编号不匹配的情况下，获取任务集合中的另一任务并作为待处理任务，，然后再重新执行获取待处理任务的任务编号的步骤。

通过本申请，分布式系统可以全自动为执行机分配任务，不需要人的参与，从而可以节省人工成本。另外，每一个执行机在执行机集合中的唯一编号不同，不同的任务的任务编号不同，在执行机的总数量不变的情况下，任意一个任务编号对执行机的总数量的取余值是唯一的，进而也只能够被一个执行机的唯一编号匹配，而不会同时被多个不同执行机的唯一编号匹配，从而可以避免出现将同一个任务分别分配给多个不同的执行机处理的情况，进而可以避免同一个任务被重复处理。

附图说明

图1是本申请的一种任务分配方法的步骤流程图。

图2是本申请的一种任务分配装置的结构框图。

图3是本申请示出的一种电子设备的框图。

图4是本申请示出的一种电子设备的框图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。

参照图1，示出了本申请的一种任务分配方法的步骤流程图，该方法应用于分布式系统中，该方法具体可以包括如下步骤：

在步骤S101中，获取执行机集合中包括的执行机的总数量，以及获取目标执行机在执行机集合中的唯一编号；

在本申请中，事先可以设置多个执行机，执行机用于处理任务，然后将多个执行机组成执行机集合，执行机集合中的每一个执行机都具备各自的唯一编号，不同的执行机在执行机集合中的唯一编号不同。

在本申请中，在获取执行机集合中包括的执行机的总数量时，在一个实施例中，可以实时统计执行机集合中包括的执行机的总数量。

然而，实时统计执行机集合中包括的执行机的总数量的过程会耗费较长时间，导致分配任务的效率较低。

因此，为了提高分配任务的效率，在另一个实施例中，在历史过程中，事先可以统计执行机集合中包括的执行机的总数量，然后将执行机集合中包括的执行机的总数量存储在一个特定的存储空间中，且每当检测到在执行机集合添加新的执行机或者删除已有的执行机时，可以及时重新统计执行机集合中包括的执行机的总数量，然后使用重新统计得到的总数量替换特定的存储空间已存储的总数量，以保证特定的存储空间存储的总数量与执行机集合中实际包括的执行机的总数量相同。

因此，在本实施例中，可以获取特定的存储空间的数量中已存储的总数量，并作为执行机集合中包括的执行机的总数量。

在本申请中，目标执行机在执行机集合中的唯一编号可以根据目标执行机在执行机集合中的顺序得到。

例如，可以将执行机集合中包括的执行机排序，如此，每一个执行机在执行机集合中都具备各自的顺序，且每一个执行机的顺序都不相同，如此，可以将每一个执行机的排序后的顺序作为各自的唯一编号，其中，本申请对具体的排序方式不做限定。

例如，执行机集合中包括10个执行机，可以将10个执行机排序，其中，可以设置位于首位的执行机的顺序编号为“0”，位于第二位的执行机的顺序编号为“1”，位于第三位的执行机的顺序编号为“2”，位于第四位的执行机的顺序编号为“3”，位于第五位的执行机的顺序编号为“4”，位于第六位的执行机的顺序编号为“5”，位于第七位的执行机的顺序编号为“6”，位于第八位的执行机的顺序编号为“7”，位于第九位的执行机的顺序编号为“8”，以及位于第九位的执行机的顺序编号为“9”，然后可以将各自的顺序编号作为其唯一编号。

在步骤S102中，获取待处理任务的任务编号；

在本申请中，在分布式场景中，通常需要处理大量的任务，每一个任务均具备各自的任务编号，且不同的任务的任务编号不同。

其中，任务的任务编号可以根据任务的任务标识得到。在本申请中，任务编号仅由数字组成。任务标识可以仅由数字组成，或者，可以由数字和其他字符共同组成。

任务标识是任务创建之初自动根据特定的规则为任务分配的，例如，在保险业中，用户需要在系统中购买一个保险之后，购物平台此时就得到一个任务，该任务是创建用户购买该保险的订单，且会按照特定的规则为该任务生成一个任务标识。

在本申请中，如果待处理任务的任务标识仅由数字组成，可以将待处理任务的任务标识作为待处理任务的任务编号，如果待处理的任务标识由数字和其他字符共同组成，则可以取出待处理的任务标识中的除了数字以外的其他字符，将剩余的数字作为待处理任务的任务编号。

其中，对于大量的任务中的任意一个任务，事先可以将该任务与为该任务确定的任务编号组成对应表项，并存储在任务的任务编号之间的对应关系中，对于大量的任务中的其他每一个任务，同样执行上述操作。

在本申请中，是基于多个执行机分布式处理大量的任务，因此，对于任意一个执行机而言，需要在大量的任务中查找能够为其分配的任务，然后将查找到的任务分配该执行机处理。对于其他每一个执行机而言，同样如此。

因此，对于目标执行机而言，可以在大量的任务中选择一个任务作为待处理任务，然后获取待处理任务的任务编号，例如，在任务的任务编号之间的对应关系中查找与待处理任务相对应的任务编号，并作为待处理任务的任务编号，在通过之后步骤S103～步骤S105的流程来判断是否能够将待处理任务分配给目标执行机，具体判断方式可以参见之后之后步骤S103～步骤S105的流程的详细描述，在此不做详述。

然而，通常情况下，任务的任务标识是事先根据特定的规则来为任务分配的，这样有可能会导致一种情况：

大部分的任务的任务标识对执行机集合中包括的执行机的总数量的取余值被执行机集合中的少量的执行机的唯一编号匹配，也即，大部分的任务被集中分配给了少量的执行机，少量的执行机分配得到的任务非常多，处理任务的压力很大，而大量的执行机分配得到的任务非常少，处理任务的压力很小，这就容易出现负载不均衡的情况，且会导致处理任务的效率较低。

因此，为了避免这种情况发生，可以获取待处理任务的任务标识，然后对任务标识进行哈希运算，得到任务编号。

其中，对一个数据进行哈希运算可以得到随机的散列值，随机的散列值仅由数字组成，也即，对每一个任务的任务标识分别进行哈希运算得到任务编号之后，将大量的任务的任务编号均匀打散，这样，就不会出现大部分的任务被集中分配给了少部分执行机而这少部分执行机分配得到的任务非常多的情况，而是大量的任务的任务标识对执行机集合中包括的执行机的总数量的取余值均衡地被每一个执行机的唯一编号匹配，以使每一个执行机分配得到的任务的数量相对均衡，避免了出现负载不均衡的情况，从而会提高处理任务的效率。

在步骤S103中，获取该任务编号对该总数量的取余值；

在本申请中，将该任务编号除以该总数量，得到一个余数，即为该任务编号对该总数量的取余值。

例如，假设该任务编号为00102，执行机集合中包括的执行机的总数量为10，则将00102除以10，得到的余数为2，即为任务编号00102对总数量10的取余值。

在步骤S104中，确定该取余值与目标执行机的唯一编号是否匹配；

在本申请一个实施例中，可以确定该取余值与目标执行机的唯一编号是否相同，在该取余值与目标执行机的唯一编号相同的情况下，可以确定该取余值与目标执行机的唯一编号匹配，在该取余值与目标执行机的唯一编号不相同的情况下，可以确定该取余值与目标执行机的唯一编号不匹配。

在该取余值与目标执行机的唯一编号匹配的情况下，在步骤S105中，将待处理任务分配给目标执行机处理。

在该取余值与目标执行机的唯一编号不匹配的情况下，在步骤S106中，获取任务集合中的另一任务并作为待处理任务，然后返回执行步骤S102：获取待处理任务的任务编号，直至为目标执行机分配到任务为止，就可以基于目标执行机处理为目标执行机分配的任务。

在本申请中，获取执行机集合中包括的执行机的总数量，以及获取目标执行机在执行机集合中的唯一编号；获取待处理任务的任务编号；获取该任务编号对该总数量的取余值；确定该取余值与目标执行机的唯一编号是否匹配；在该取余值与目标执行机的唯一编号匹配的情况下，将待处理任务分配给目标执行机处理。在该取余值与目标执行机的唯一编号不匹配的情况下，获取任务集合中的另一任务并作为待处理任务，，然后再重新执行获取待处理任务的任务编号的步骤。

通过本申请，分布式系统可以全自动为执行机分配任务，不需要人的参与，从而可以节省人工成本。另外，每一个执行机在执行机集合中的唯一编号不同，不同的任务的任务编号不同，在执行机的总数量不变的情况下，任意一个任务编号对执行机的总数量的取余值是唯一的，进而也只能够被一个执行机的唯一编号匹配，而不会同时被多个不同执行机的唯一编号匹配，从而可以避免出现将同一个任务分别分配给多个不同的执行机处理的情况，进而可以避免同一个任务被重复处理。

在本申请中，执行机用于处理任务，为执行机分配任务的工作可以由分布式系统来进行，也即，为执行机分配任务的过程与执行机处理任务的过程可以两个相互独立的过程。

也即，为执行机分配任务的过程不受执行机处理任务的过程的干扰，分布式系统可以持续地为执行机分配任务，如果此时执行机未正在处理其他任务，也即，执行机此时处于空闲状态，则执行机就可以立即处理为其分配的任务，如果此时执行机正在处理其他任务，则执行机就无法立即处理为其分配的任务，需要等待执行机处理完毕其正在处理的任务之后，才能处理为其分配的任务，如此，可以为执行机缓存为其分配的任务，之后，等待执行机处理完毕其正在处理的任务之后，执行机可以获取为其缓存的任务并处理。

其中，可以为执行机设置一个任务列表，然后将为其分配的任务存储在为其设置的任务列表中，以实现为执行机缓存为其分配的任务，之后，执行机在处理完毕当前正在处理的任务之后，就可以从任务列表中获取缓存的、为其分配的任务并处理，然后在处理完毕之后再从任务列表中删除处理完毕的任务，避免执行机反复处理同一任务。

如此，在本步骤中，可以在将待处理任务分配给目标执行机处理时，可以在目标执行机对应的任务列表中存储待处理任务。

在本申请中，对于任意一个执行机，分布式系统是在大量的任务中查找可能够为该执行机分配的任务，并在查找到能够为执行机分配的任务之后，再为该执行机分配查找到的任务。

其中，在大量的任务中查找可能够为该执行机分配的任务时，是根据执行机集合中包括的执行机的总数量、该执行机的唯一编号以及一个任务的任务编号来确定是否能够为该执行机分配该任务，每一个任务都有一个任务编号，也即，对于该执行机而言，需要依次判断大量的任务中的每一个任务是否能够分配给该任务，也即，存在几个任务，对于该执行机而言，就需要执行几次图1所示的方法的流程。

然而，大量的任务中，一个任务只能分配给一个执行机处理，如果某一任务已经分配给了某一个执行机，则事实上该任务就不会再分配给其他执行机且也不可能再分配给其他执行机，但是，对于其他执行机而言，其电子设备仍旧会执行几次图1所示的方法的流程来判断该任务是否能够分配给其他执行机，虽然最终的结果是确定出该任务不能分配给其他执行机。

因此，分布式系统执行图1所示的方法的流程来判断该任务是否能够分配给其他执行机是无用的，且会导致分配任务的效率较低。

因此，为了提高分配效率，在本申请另一实施例中，在将待处理任务分配给目标执行机处理之后，可以从任务集合中删除待处理任务。

如此，任务集合中即不存在待处理任务，之后对于其他执行机而言，电子设备也不会去判断该任务是否能够分配给其他执行机，仅仅会判断任务集合中的还未分配出去的任务是否能够分配给其他执行机，从而可以避免执行无效流程，进而可以提高分配任务的效率。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作并不一定是本申请所必须的。

参照图2，示出了本申请的一种任务分配装置的结构框图，该装置具体可以包括如下模块：

第一获取模块11，用于获取执行机集合中包括的执行机的总数量，以及获取目标执行机在所述执行机集合中的唯一编号；

第二获取模块12，用于获取待处理任务的任务编号；

第三获取模块13，用于获取所述任务编号对所述总数量的取余值；

确定模块14，用于确定所述取余值与所述唯一编号是否匹配；

分配模块15，用于在所述取余值与所述唯一编号匹配的情况下，将所述待处理任务分配给所述目标执行机处理；

第四获取模块，用于在所述取余值与所述唯一编号不匹配的情况下，获取任务集合中的另一任务并作为待处理任务，然后获取待处理任务的任务编号。

在一个可选的实现方式中，所述分配模块包括：

存储单元，用于在所述目标执行机对应的任务列表中存储所述待处理任务。

在一个可选的实现方式中，所述分配模块还包括：

分配单元，用于分配将所述待处理任务分配给所述目标执行机处理；

删除单元，用于在所述目标执行机处理完毕所述待处理任务之后，从所述任务列表中删除所述待处理任务。

在一个可选的实现方式中，所述装置还包括：

删除模块，用于从所述任务集合中删除所述待处理任务。

在一个可选的实现方式中，所述第二获取模块包括：

第一获取单元，用于获取所述待处理任务的任务标识；

运算单元，用于对所述任务标识进行哈希运算，得到所述任务编号。

在一个可选的实现方式中，所述第一获取模块包括：

第二获取单元，用于获取特定的存储空间的数量中已存储的总数量，并作为所述执行机集合中包括的执行机的总数量。

在一个可选的实现方式中，所述第一获取模块还包括：

统计单元，用于当检测到在执行机集合添加新的执行机或者删除已有的执行机时，重新统计所述执行机集合中包括的执行机的总数量；

替换单元，用于使用重新统计得到的总数量替换特定的存储空间已存储的总数量。

与现有技术相比，本申请包括以下优点：

在本申请中，获取执行机集合中包括的执行机的总数量，以及获取目标执行机在执行机集合中的唯一编号；获取待处理任务的任务编号；获取该任务编号对该总数量的取余值；确定该取余值与目标执行机的唯一编号是否匹配；在该取余值与目标执行机的唯一编号匹配的情况下，将待处理任务分配给目标执行机处理。在该取余值与目标执行机的唯一编号不匹配的情况下，获取任务集合中的另一任务并作为待处理任务，，然后再重新执行获取待处理任务的任务编号的步骤。

通过本申请，分布式系统可以全自动为执行机分配任务，不需要人的参与，从而可以节省人工成本。另外，每一个执行机在执行机集合中的唯一编号不同，不同的任务的任务编号不同，在执行机的总数量不变的情况下，任意一个任务编号对执行机的总数量的取余值是唯一的，进而也只能够被一个执行机的唯一编号匹配，而不会同时被多个不同执行机的唯一编号匹配，从而可以避免出现将同一个任务分别分配给多个不同的执行机处理的情况，进而可以避免同一个任务被重复处理。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

图3是本申请示出的一种电子设备800的框图。例如，电子设备800可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图3，电子设备800可以包括以下一个或多个组件：处理组件802，存储器804，电力组件806，多媒体组件808，音频组件810，输入/输出(I/O)的接口812，传感器组件814，以及通信组件816。

处理组件802通常控制电子设备800的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件802可以包括一个或多个处理器820来执行指令，以完成上述方法的全部或部分步骤。此外，处理组件802可以包括一个或多个模块，便于处理组件802和其他组件之间的交互。例如，处理组件802可以包括多媒体模块，以方便多媒体组件808和处理组件802之间的交互。

存储器804被配置为存储各种类型的数据以支持在设备800的操作。这些数据的示例包括用于在电子设备800上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图像，视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电源组件806为电子设备800的各种组件提供电力。电源组件806可以包括电源管理系统，一个或多个电源，及其他与为电子设备800生成、管理和分配电力相关联的组件。

多媒体组件808包括在所述电子设备800和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件808包括一个前置摄像头和/或后置摄像头。当设备800处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件810被配置为输出和/或输入音频信号。例如，音频组件810包括一个麦克风(MIC)，当电子设备800处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中，音频组件810还包括一个扬声器，用于输出音频信号。

I/O接口812为处理组件802和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件814包括一个或多个传感器，用于为电子设备800提供各个方面的状态评估。例如，传感器组件814可以检测到设备800的打开/关闭状态，组件的相对定位，例如所述组件为电子设备800的显示器和小键盘，传感器组件814还可以检测电子设备800或电子设备800一个组件的位置改变，用户与电子设备800接触的存在或不存在，电子设备800方位或加速/减速和电子设备800的温度变化。传感器组件814可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件814还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件816被配置为便于电子设备800和其他设备之间有线或无线方式的通信。电子设备800可以接入基于通信标准的无线网络，如WiFi，运营商网络(如2G、3G、4G或5G)，或它们的组合。在一个示例性实施例中，通信组件816经由广播信道接收来自外部广播管理系统的广播信号或广播操作信息。在一个示例性实施例中，所述通信组件816还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，电子设备800可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器804，上述指令可由电子设备800的处理器820执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

图4是本申请示出的一种电子设备1900的框图。例如，电子设备1900可以被提供为一服务器。

参照图4，电子设备1900包括处理组件1922，其进一步包括一个或多个处理器，以及由存储器1932所代表的存储器资源，用于存储可由处理组件1922的执行的指令，例如应用程序。存储器1932中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件1922被配置为执行指令，以执行上述方法。

电子设备1900还可以包括一个电源组件1926被配置为执行电子设备1900的电源管理，一个有线或无线网络接口1950被配置为将电子设备1900连接到网络，和一个输入输出(I/O)接口1958。电子设备1900可以操作基于存储在存储器1932的操作系统，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM或类似。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本申请的实施例可提供为方法、装置、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本申请所提供的一种任务分配方法及装置，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (10)

1.一种任务分配方法，其特征在于，所述方法还包括：

获取执行机集合中包括的执行机的总数量，以及获取目标执行机在所述执行机集合中的唯一编号；

获取待处理任务的任务编号；

获取所述任务编号对所述总数量的取余值；

确定所述取余值与所述唯一编号是否匹配；

在所述取余值与所述唯一编号匹配的情况下，将所述待处理任务分配给所述目标执行机处理；

在所述取余值与所述唯一编号不匹配的情况下，获取任务集合中的另一任务并作为待处理任务，然后执行所述获取待处理任务的任务编号的步骤。

2.根据权利要求1所述的方法，其特征在于，所述将所述待处理任务分配给所述目标执行机处理，包括：

在所述目标执行机对应的任务列表中存储所述待处理任务。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

将所述待处理任务分配给所述目标执行机处理

在所述目标执行机处理完毕所述待处理任务之后，从所述任务列表中删除所述待处理任务。

4.根据权利要求1所述的方法，其特征在于，所述将所述待处理任务分配给所述目标执行机处理之后，还包括：

从所述任务集合中删除所述待处理任务。

5.根据权利要求1所述的方法，其特征在于，所述获取待处理任务的任务编号，包括：

获取所述待处理任务的任务标识；

对所述任务标识进行哈希运算，得到所述任务编号。

6.根据权利要求1所述的方法，其特征在于，所述获取执行机集合中包括的执行机的总数量，包括：

获取特定的存储空间的数量中已存储的总数量，并作为所述执行机集合中包括的执行机的总数量。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

当检测到在执行机集合添加新的执行机或者删除已有的执行机时，重新统计所述执行机集合中包括的执行机的总数量；

使用重新统计得到的总数量替换特定的存储空间已存储的总数量。

8.一种任务分配装置，其特征在于，所述装置还包括：

第一获取模块，用于获取执行机集合中包括的执行机的总数量，以及获取目标执行机在所述执行机集合中的唯一编号；

第二获取模块，用于获取待处理任务的任务编号；

第三获取模块，用于获取所述任务编号对所述总数量的取余值；

确定模块，用于确定所述取余值与所述唯一编号是否匹配；

分配模块，用于在所述取余值与所述唯一编号匹配的情况下，将所述待处理任务分配给所述目标执行机处理。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7中任一项所述的任务分配方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的任务分配方法的步骤。

Images