CN109165158A - 测试用例的调度方法、装置、计算设备及计算机存储介质 - Google Patents

Abstract

本发明公开了一种测试用例的调度方法、装置、计算设备及计算机存储介质，从至少一个测试用例标识队列中获取待调度的测试用例的用例标识；根据所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识，查询当前状态为可用状态的第一虚拟机；将所述测试用例的执行任务派发至所述第一虚拟机，以供所述第一虚拟机执行所述测试用例。利用本发明，针对任一待调度的测试用例，无需先执行快照操作，而可以直接查询用于执行该测试用例的机器，进而实现测试用例的快速调度，使测试用例能够及时被执行，提高软件产品或其新功能的上线进度。

Description

测试用例的调度方法、装置、计算设备及计算机存储介质

技术领域

本发明涉及软件测试技术领域，具体涉及一种测试用例的调度方法、装置、计算设备及计算机存储介质。

背景技术

互联网时代的到来，人们对软件产品的依赖也越来越强；同时，大量的软件产品及其运行所需的代码也在源源不断的产生，而为了保障软件产品能够提供正常的功能，则需要进行软件测试。较为普遍的软件测试的方法是通过执行测试用例，来查找出某段代码存在的问题。

然而，随着测试用例数量的增加，现有的测试平台无法合理调度平台中的机器来执行这些测试用例，以至于测试用例无法及时的被执行，进而影响软件产品或其新功能的上线。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的测试用例的调度方法、装置、计算设备及计算机存储介质。

根据本发明的一个方面，提供了测试用例的调度方法，包括：

从至少一个测试用例标识队列中获取待调度的测试用例的用例标识；

根据所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识，查询当前状态为可用状态的第一虚拟机；

将所述测试用例的执行任务派发至所述第一虚拟机，以供所述第一虚拟机执行所述测试用例。

根据本发明的另一方面，提供了一种测试用例的调度装置，包括：

获取模块，适于从至少一个测试用例标识队列中获取待调度的测试用例的用例标识；

查询模块，适于根据所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识，查询当前状态为可用状态的第一虚拟机；

派发模块，适于将所述测试用例的执行任务派发至所述第一虚拟机，以供所述第一虚拟机执行所述测试用例。

根据本发明的又一方面，提供了一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述测试用例的调度方法对应的操作。

根据本发明的再一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如上述测试用例的调度方法对应的操作。

根据本发明的测试用例的调度方法、装置、计算设备及计算机存储介质，对于待调度的测试用例，假设已对该测试用例执行了快照操作，而在平台中直接查询可以执行该测试用例的第一虚拟机，并将测试用例的执行任务派发给该第一虚拟机，以供所述第一虚拟机执行所述测试用例。利用本发明方案，针对任一待调度的测试用例，无需先等待虚拟机执行完快照处理，再利用该虚拟机执行测试用例，而直接查询可以用于执行该测试用例的第一虚拟机，进而实现测试用例的快速调度，使测试用例能够及时被执行，进一步提高软件产品或其新功能上线的进度。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了根据本发明一个实施例的测试用例的调度方法的流程图；

图2示出了根据本发明另一个实施例的测试用例的调度方法的流程图；

图3示出了根据本发明一个实施例的测试用例的调度装置的功能框图；

图4示出了根据本发明实施例的一种计算设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本发明方案用于在自动化云平台中进行测试用例的调度，该自动化云平台包括多个节点，每个节点中有多台虚拟机，且各台虚拟机适配的测试***可能不同。并且，在本发明中，一个任务包括多个测试用例，其中，每个测试用例属于该任务，并且，每个测试用例需在特定测试***中进行测试，即需要适配于特定测试***的虚拟机来执行对应的测试用例。

举例来说，为虚拟机a和虚拟机b适配的测试***分别为WIN7SP1 64和XP SP3 64，而执行测试用例1所需的测试***为XP SP3 64，则需要虚拟机b来执行测试用例1。

图1示出了根据本发明一个实施例的测试用例的调度方法的流程图。如图1所示，该方法包括：

步骤S101，从至少一个测试用例标识队列中获取待调度的测试用例的用例标识。

将测试用例以测试用例标识的形式添加至至少一个测试用例标识队列中，其中，可以根据测试用例的属性将测试用例标识添加至对应的测试用例标识队列中，进而得到至少一个测试用例标识队列。但是，本发明并不限定添加至不同测试用例标识队列中的对应测试用例的属性，可选的，可根据优先级别的不同，将测试用例添加至不同的测试用例标识队列中；或者，根据是否被调度过，将测试用例添加至不同的测试用例标识队列中。

然后，依次从该至少一个测试用例标识队列中获取该待调度的测试用例标识，以针对该待调度的测试用例标识对应的测试用例实体进行测试。

步骤S102，根据测试用例所属的任务的任务标识和执行测试用例所需的测试***的***标识，查询当前状态为可用状态的第一虚拟机。

在本发明中，虚拟机的状态包括初始状态、可用状态、用例运行状态以及快照处理状态。其中，初始状态为可做快照的状态；可用状态为已做快照并空闲的状态，当虚拟机处于该可用状态时，才能用于执行测试用例；用例运行状态指正在执行测试用例的状态；以及，快照处理状态指正在做快照的状态。

并且，虚拟机须先自身做快照，然后才能执行测试用例。而虚拟机做的快照是与任务相关的，即虚拟机做的快照与任务标识相关联，不同任务之间的快照不能共享。在执行一个任务中的测试用例之前，至少为该任务执行一次快照处理，才能执行该任务中的测试用例。

具体地，在获取到测试用例之后，省略为该测试用例做快照的过程，而是假设已有虚拟机为该测试用例做过快照，直接查询可以用于执行测试用例的第一虚拟机，进而减少了调度时间，提升了调度效率。

步骤S103，将测试用例的执行任务派发至第一虚拟机，以供第一虚拟机执行测试用例。

若查询到第一虚拟机，则表明该第一虚拟机针对测试用例所属的任务做过快照，该第一虚拟机可直接用于执行测试用例。

具体地，当查询到第一虚拟机后，建立测试用例的用例实体与第一虚拟机的关联信息，该关联信息表明由该第一虚拟机来执行测试用例；然后将测试用例的执行任务派发至第一虚拟机，并由第一虚拟机执行该测试用例。可选的，若第一虚拟机的数量为多个，则按照预设规则，从多个第一虚拟机中选择一个用于执行测试用例的虚拟机。例如，随机选择一个第一虚拟机，或者，选择做完快照时间最早的第一虚拟机。在本发明中，不对用于选择的预设规则做具体限定。

根据本实施例提供的测试用例的调度方法，对于待调度的测试用例，假设平台中已存在为该测试用例执行了快照处理的虚拟机，而在平台中直接查询可以执行该测试用例的第一虚拟机，并将测试用例的执行任务派发给该第一虚拟机，以供所述第一虚拟机执行所述测试用例。利用本实施例方案，针对任一待调度的测试用例，无需先等待虚拟机执行完快照处理，再利用该虚拟机执行测试用例，而直接查询可以用于执行该测试用例的第一虚拟机，进而实现测试用例的快速调度，使测试用例能够及时被执行，进一步提高软件产品或其新功能上线的进度。

图2示出了根据本发明另一个实施例的测试用例的调度方法的流程图。如图2所示，该方法包括：

步骤S201，从至少一个测试用例标识队列中获取待调度的测试用例的用例标识。

具体地，按照预设比例轮询至少一个测试用例标识队列，在当前轮询到的测试用例标识队列中获取待调度的测试用例标识，以针对该测试用例标识对应的测试用例实体进行测试。可选的，可根据至少一个测试用例标识队列中的测试用例标识的数量，或者根据至少一个测试用例标识队列中的测试用例标识对应的测试用例的执行优先级，灵活设置预设轮询比例，本发明对此不做具体限定。

步骤S202，查询包含与任务标识和***标识相关联、并且当前状态为可用状态的第一虚拟机的一个或多个第一节点。

其中，与任务标识相关联，即已为测试用例所属的任务做过快照；与***标识相关联，即与执行测试用例所需的测试***相同。

具体地，查询与测试用例所属的任务的任务标识相关联、以及与执行测试用例所需的测试***的***标识相关联、并且当前状态为可用状态的第一虚拟机；以及，查询该第一虚拟机所属的节点，确定对应的一个或多个第一节点。

步骤S203，若查询到一个或多个第一节点，则从一个或多个第一节点中确定执行测试用例的第一虚拟机，以执行测试用例。

具体地，若查询到一个或多个第一节点，则按照第一预设规则从一个或多个第一节点中包括的可以用于执行测试用例的第一虚拟机中，确定最终用于执行测试用例的第一虚拟机。本发明对确定最终用于执行测试用例的第一虚拟机的第一预设规则不做具体限定，本领域技术人员可根据实际情况，灵活设置第一预设规则。

下面仅以一种可选的方式来说明本发明确定最终用于执行测试用例的第一虚拟机的过程：若查询到一个或多个第一节点，则依据一个或多个第一节点所包含的第一虚拟机的数量，查找第一虚拟机的数量最多的第一节点；从第一虚拟机的数量最多的第一节点中查找当前状态为可用状态的任一第一虚拟机。

举例来说，若第一节点A包括第一虚拟机a1，第一节点B包括第一虚拟机b1以及第一虚拟机b2，第一节点C包括第一虚拟机c1、第一虚拟机c2以及第一虚拟机c3，第一节点C包含的第一虚拟机的数量最多，则从第一虚拟机c1、第一虚拟机c2以及第一虚拟机c3中确定一个作为执行测试用例的第一虚拟机。

在确定了执行测试用例的第一虚拟机之后，将测试用例的执行任务派发至第一虚拟机，以供第一虚拟机执行测试用例，此时第一虚拟机处于用例运行状态；当执行完该测试用例之后，第一虚拟机状态恢复为可用状态。并且，在执行完该测试用例后，将该测试用例标识从对应的测试用例标识队列中出队，此后无需针对该测试用例进行调度。

步骤S204，若未查询到一个或多个第一节点，则查询包含与***标识相关联、并且当前状态为初始状态的第二虚拟机的一个或多个第二节点。

若未查询到一个或多个第一节点，即未查询到与任务标识和***标识相关联、并且当前状态为可用状态的第一虚拟机，则表明平台中不存在为该测试用例所属的任务做过快照，并且当前处于可用状态的第一虚拟机。此时，则查询未被其它任务占用的、且可以为该测试用例做快照的虚拟机，以便确定最终为该测试用例做快照的第二虚拟机。其中，虚拟机被占用的情况包括虚拟机处于可用状态、用例运行状态或者快照处理状态的情况。

具体地，与执行测试用例所需的测试***的***标识相同，并且当前状态为初始状态的第二虚拟机即为未被其它任务占用的、且可以为该测试用例做快照的虚拟机。相应的，则查询满足上述条件的第二虚拟机；以及查询第二虚拟机所属的节点，确定对应的一个或多个第二节点。

另外，在本发明的一个可选的实施例中，若未查询到一个或多个第一节点，则首先通过下述步骤来确定测试用例所属的任务占用的虚拟机资源是否合理；若合理，则执行查询包含与***标识相关联、并且当前状态为初始状态的第二虚拟机的一个或多个第二节点的步骤及其后续步骤，进而避免出现因单个任务占用过多的虚拟机资源而导致没有足够的虚拟机资源来执行其它任务中的测试用例的问题，具体确定步骤如下：

步骤一，计算各个任务对应的虚拟机数量阈值。具体地，根据适配于特定测试***的虚拟机的总数量，以及根据任务的待调度测试用例的数量与自动化云平台中需要利用特定测试***进行测试的待调度测试用例的总数量的比值，计算任务对应特定测试***的虚拟机数量阈值，进而得到可为该任务分配的对应特定测试***的虚拟机的数量。

步骤二，判断与测试用例所属的任务的任务标识和执行测试用例所需的测试***的***标识相关联的虚拟机的数量是否超过该任务对应的虚拟机数量阈值。具体地，确定自动化平台中已为任务执行完快照处理的对应特定测试***的虚拟机的数量，即确定该任务已占用的虚拟机的数量；然后，判断该已占用的数量是否超过虚拟机数量阈值。

若未超过，则说明测试用例所属的任务占用的虚拟机资源是在合理范围内，则进一步执行查询包含与***标识相关联、并且当前状态为初始状态的第二虚拟机的一个或多个第二节点的步骤及其后续步骤。

若超过或者相等，则说明测试用例所属的任务占用的虚拟机资源超出合理范围或已达到极限，则将测试用例的用例标识添加至第三测试用例标识队列中。具体地，若测试用例所属的任务所占用的虚拟机资源已超过该任务对应的虚拟机数量阈值，则不再为该任务分配新的虚拟机，即不再执行步骤S204，不再查询可以为该测试用例做快照的第二虚拟机，不为该测试用例做快照。并且将当前待调度的测试用例标识从对应的测试用例标识队列中出队，并将该测试用例标识添加至第三测试用例标识队列中，等到下次轮询到第三测试用例队列中的相应位置时，才可再次进行调度。其中，第三测试用例标识队列可视为由无法做快照的测试用例标识组成的队列。

步骤S205，若查询到一个或多个第二节点，则从一个或多个第二节点中确定执行测试用例的快照处理任务的第二虚拟机，以为测试用例做快照。

具体地，若查询到一个或多个第二节点，则按照第二预设规则从一个或多个第二节点中包括的可以用于为测试用例做快照的第二虚拟机中，确定最终用于为测试用例做快照的第二虚拟机。本发明对确定为测试用例做快照的第二虚拟机的第二规则不做具体限定，本领域技术人员可根据实际情况，灵活设置第二预设规则。

下面仅以一种可选的方式说明本发明确定为测试用例做快照的第二虚拟机的过程：若查询到一个或多个第二节点，则依据一个或多个第二节点所包含的第二虚拟机的数量，查找第二虚拟机的数量最多的第二节点；从第二虚拟机的数量最多的第二节点中查找当前状态为初始状态的任一第二虚拟机。

在确定了为测试用例做快照的第二虚拟机后，将测试用例的快照处理任务派发至第二虚拟机，以供第二虚拟机为测试用例做快照，第二虚拟机的状态变化为快照处理状态，在第二虚拟机为测试用例做完快照之后，更新第二虚拟机的当前状态为可用状态，并建立第二虚拟机与任务标识的关联，以便确定占用该第二虚拟机资源的任务，进而便于为各个任务合理的分配虚拟机资源。

步骤S206，若未查询到一个或多个第二节点，则判断测试用例的优先级是否满足预设条件。若是，则执行步骤S207；若否，则将测试用例的用例标识添加至第二测试用例队列中。

若未查询到一个或多个第二节点，即未查询到与***标识相关联、并且当前状态为初始状态的第二虚拟机，则表明平台中不存在未被其它任务占用、且可用于为测试用例做快照的第二虚拟机。此时，根据测试用例的优先级确定相应的调度措施。

具体地，判断测试用例的优先级是否满足预设条件，若满足，则执行步骤S207，以继续进行测试用例的调度，若不满足，则认为无法找到虚拟机为该测试用例执行快照处理，可选的，将测试用例对应的测试用例标识从对应的测试用例标识队列中出队，并将该测试用例标识添加至第二测试用例标识队列中，以便下次轮询到该测试用例标识时进行测试用例的调度，该第二测试用例标识队列是由无法找到虚拟机的测试用例标识组成的队列。其中，预设条件可以为优先级阈值。

步骤S207，查询包含与***标识相关联、并且当前状态为可用状态的第三虚拟机的一个或多个第三节点。

若满足预设条件，则表明该测试用例的优先级别较高。此时，则从其它任务已占用的虚拟机中进一步查询可用于为该测试用例做快照的第三虚拟机，即将其它任务已占用的虚拟机资源剥夺过来并占为己用，以便确定最终为该测试用例做快照的第三虚拟机。

具体地，与执行测试用例所需的测试***的***标识相同，并且当前状态为可用状态的第三虚拟机即为已其它任务占用的、且可以为该测试用例做快照的虚拟机；得到第三虚拟机后，进一步查询第三虚拟机所属的节点，确定对应的一个或多个第三节点。

步骤S208，若查询到一个或多个第三节点，则从一个或多个第三节点中确定执行测试用例的快照处理任务的第三虚拟机，以为测试用例做快照。

具体地，若查询到一个或多个第三节点，则按照第三预设规则从一个或多个第三节点中的第三虚拟机中，确定最终用于为测试用例做快照的第三虚拟机。本发明对确定为测试用例做快照的第三虚拟机的第三预设规则不做具体限定，本领域技术人员可根据实际情况，灵活设置第三预设规则。

在本发明的一个具体实施例中，若查询到一个或多个第三节点，则从一个或多个第三节点中查找完成快照时间最早的第三虚拟机，并将该第三虚拟机确定为用于为测试用例做快照的虚拟机。

在确定了为测试用例做快照的第三虚拟机后，将测试用例的快照处理任务派发至第三虚拟机，以供第三虚拟机为测试用例做快照，第二虚拟机的状态变化为快照处理状态。并且，在第三虚拟机为测试用例做完快照之后，更新第三虚拟机的当前状态为可用状态，并建立第三虚拟机与任务标识的关联，以便确定占用该第三虚拟机资源的任务，进而便于为各个任务合理的分配虚拟机资源。

需要在此说明的是，在步骤S206和步骤S208中，当执行完快照处理任务之后，无需将测试用例标识从相应的测试用例标识队列中出队，而是在该测试用例标识下次被调度时，通过步骤S201至步骤S203，使该测试用例标识对应的执行任务被执行后，才将该测试用例标识从对应的测试用例标识队列中出队，此后无需针对该测试用例进行调度。

步骤S209，若未查询到一个或多个第三节点，则将测试用例的用例标识添加至第二测试用例标识队列中。

若至此还未查询到用于为测试用例做快照的虚拟机，则视为无法找到虚拟机来为测试用例做快照处理，此时，将测试用例标识从对应的测试用例标识队列中出队，并将该测试用例标识添加至第二测试用例标识队列中。其中，该第二测试用例标识队列可视为由无法找到虚拟机的测试用例标识组成的队列。

执行完本实施例的上述步骤，可以得到第二测试用例标识队列，以及第三测试用例标识队列，同时，测试用例标识队列还包括第一测试用例标识队列，该第一测试用例标识队列中包含未被调度的测试用例的用例标识。相应的，在通过轮询方式执行本实施例的方案时，每次执行步骤S201具体可以按照预设比例轮询第一测试用例标识队列、第二测试用例标识队列以及第三测试用例标识队列，从轮询到的队列中获取待调度的测试用例的用例标识。

举例来说，按照3:1:1的比例轮询第一测试用例标识队列、第二测试用例标识队列以及第三测试用例标识队列，在前三次执行本实施例方案时，则均轮询到第一测试用例标识队列，此时，从第一测试用例标识队列中依次分别获取一个待调度的测试用例标识；在第四次执行本实施例方案时，则轮询到第二测试用例标识队列，此时，从第二测试用例标识队列中获取一个待调度的测试用例标识；在第四次执行本实施例方案时，则轮询到第三测试用例标识队列，此时，从第三测试用例标识队列中获取一个待调度的测试用例标识……此后，在轮询执行本方案的过程中，依次按照上述比例和顺序从第一测试用例标识队列、第二测试用例标识队列以及第三测试用例标识队列中获取待调度的测试用例标识。

根据本实施例提供的测试用例的调度方法，通过查询可执行测试用例的第一虚拟机、查询可直接用于为测试用例做快照的第二虚拟机、查询当前已被占用但可以为测试用例做快照的第三虚拟机这三个层次，以实现待调度的测试用例的快速调度，使测试用例能够及时被执行，进一步提高软件产品或其新功能上线的进度。

图3示出了根据本发明一个实施例的测试用例的调度装置的功能框图。如图3所示，该装置包括：获取模块301、查询模块302、派发模块303；可选，该装置还包括：关联模块304、添加模块305、计算模块306、判断模块307。

获取模块301，适于从至少一个测试用例标识队列中获取待调度的测试用例的用例标识；

查询模块302，适于根据所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识，查询当前状态为可用状态的第一虚拟机；

派发模块303，适于将所述测试用例的执行任务派发至所述第一虚拟机，以供所述第一虚拟机执行所述测试用例。

在一个可选的实施例中，查询模块302进一步适于：

查询包含与所述任务标识和所述***标识相关联、并且当前状态为可用状态的第一虚拟机的一个或多个第一节点；

依据所述一个或多个第一节点所包含的所述第一虚拟机的数量，查找第一虚拟机的数量最多的第一节点；

从所述第一虚拟机的数量最多的第一节点中查找当前状态为可用状态的任一第一虚拟机。

在一个可选的实施例中，查询模块302还适于：

若未查询到所述一个或多个第一节点，则查询包含与所述***标识相关联、并且当前状态为初始状态的第二虚拟机的一个或多个第二节点；

依据所述一个或多个第二节点所包含的所述第二虚拟机的数量，查找第二虚拟机的数量最多的第二节点；

从所述第二虚拟机的数量最多的第二节点中查找当前状态为初始状态的任一第二虚拟机；

派发模块303还适于：将所述测试用例的快照处理任务派发至所述第二虚拟机，以供所述第二虚拟机为所述测试用例做快照。

在一个可选的实施例中，所述装置还包括：关联模块304，适于更新第二虚拟机的当前状态为可用状态，并建立所述第二虚拟机与所述任务标识的关联。

在一个可选的实施例中，查询模块302还适于：

若未查询到所述一个或多个第二节点，则判断所述测试用例的优先级是否满足预设条件；

若是，则查询包含与所述***标识相关联、并且当前状态为可用状态的第三虚拟机的一个或多个第三节点；

从所述一个或多个第三节点中查找完成快照时间最早的第三虚拟机；

派发模块303还适于：将所述测试用例的快照处理任务派发至所述第三虚拟机，以供所述第三虚拟机为所述测试用例做快照。

在一个可选的实施例中，关联模块304还适于：更新第三虚拟机的当前状态为可用状态，并建立所述第三虚拟机与所述任务标识的关联。

在一个可选的实施例中，所述至少一个测试用例标识队列包含：第一测试用例标识队列和第二测试用例标识队列；其中，所述第一测试用例标识队列包含未被调度的测试用例的用例标识；

所述装置还包括：添加模块305，适于若未查询到所述一个或多个第三节点，则将所述测试用例的用例标识添加至第二测试用例标识队列中。

在一个可选的实施例中，所述至少一个测试用例标识队列还包含：第三测试用例标识队列；

所述装置还包括：计算模块306，适于计算各个任务对应的虚拟机数量阈值；

判断模块307，适于判断与所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识相关联的虚拟机的数量是否超过该任务对应的所述虚拟机数量阈值；

所述添加模块305还适于：若与所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识相关联的虚拟机的数量超过该任务对应的所述虚拟机数量阈值，则将所述测试用例的用例标识添加至第三测试用例标识队列中。

在一个可选的实施例中，获取模块301进一步适于：

按照预设比例轮询所述第一测试用例标识队列、第二测试用例标识队列以及第二测试用例标识队列，从轮询到的队列中获取待调度的测试用例的用例标识。

关于上述各个模块的具体结构和工作原理可参照方法实施例中相应步骤的描述，此处不再赘述。

本申请实施例提供了一种非易失性计算机存储介质，所述计算机存储介质存储有至少一可执行指令，该计算机可执行指令可执行上述任意方法实施例中的测试用例的调度方法。

图4示出了根据本发明实施例的一种计算设备的结构示意图，本发明具体实施例并不对计算设备的具体实现做限定。

如图4所示，该计算设备可以包括：处理器(processor)402、通信接口(Communications Interface)404、存储器(memory)406、以及通信总线408。

其中：

处理器402、通信接口404、以及存储器406通过通信总线408完成相互间的通信。

通信接口404，用于与其它设备比如客户端或其它服务器等的网元通信。

处理器402，用于执行程序410，具体可以执行上述测试用例的调度方法实施例中的相关步骤。

具体地，程序410可以包括程序代码，该程序代码包括计算机操作指令。

处理器402可能是中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。计算设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。

存储器406，用于存放程序410。存储器406可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

程序410具体可以用于使得处理器402执行以下操作：

从至少一个测试用例标识队列中获取待调度的测试用例的用例标识；

根据所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识，查询当前状态为可用状态的第一虚拟机；

将所述测试用例的执行任务派发至所述第一虚拟机，以供所述第一虚拟机执行所述测试用例。

在一种可选的实施方式中，程序410具体可以进一步用于使得处理器402执行以下操作：

查询包含与所述任务标识和所述***标识相关联、并且当前状态为可用状态的第一虚拟机的一个或多个第一节点；

依据所述一个或多个第一节点所包含的所述第一虚拟机的数量，查找第一虚拟机的数量最多的第一节点；

从所述第一虚拟机的数量最多的第一节点中查找当前状态为可用状态的任一第一虚拟机。

在一种可选的实施方式中，程序410具体可以进一步用于使得处理器402执行以下操作：

若未查询到所述一个或多个第一节点，则查询包含与所述***标识相关联、并且当前状态为初始状态的第二虚拟机的一个或多个第二节点；

依据所述一个或多个第二节点所包含的所述第二虚拟机的数量，查找第二虚拟机的数量最多的第二节点；

从所述第二虚拟机的数量最多的第二节点中查找当前状态为初始状态的任一第二虚拟机；

将所述测试用例的快照处理任务派发至所述第二虚拟机，以供所述第二虚拟机为所述测试用例做快照。

在一种可选的实施方式中，程序410具体可以进一步用于使得处理器402执行以下操作：更新第二虚拟机的当前状态为可用状态，并建立所述第二虚拟机与所述任务标识的关联。

在一种可选的实施方式中，程序410具体可以进一步用于使得处理器402执行以下操作：

若未查询到所述一个或多个第二节点，则判断所述测试用例的优先级是否满足预设条件；

若是，则查询包含与所述***标识相关联、并且当前状态为可用状态的第三虚拟机的一个或多个第三节点；

从所述一个或多个第三节点中查找完成快照时间最早的第三虚拟机；

将所述测试用例的快照处理任务派发至所述第三虚拟机，以供所述第三虚拟机为所述测试用例做快照。

在一种可选的实施方式中，程序410具体可以进一步用于使得处理器402执行以下操作：更新第三虚拟机的当前状态为可用状态，并建立所述第三虚拟机与所述任务标识的关联。

在一种可选的实施方式中，所述至少一个测试用例标识队列包含：第一测试用例标识队列和第二测试用例标识队列；其中，所述第一测试用例标识队列包含未被调度的测试用例的用例标识；

程序410具体可以进一步用于使得处理器402执行以下操作：若未查询到所述一个或多个第三节点，则将所述测试用例的用例标识添加至第二测试用例标识队列中。

在一种可选的实施方式中，所述至少一个测试用例标识队列还包含：第三测试用例标识队列；

程序410具体可以进一步用于使得处理器402执行以下操作：计算各个任务对应的虚拟机数量阈值；

判断与所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识相关联的虚拟机的数量是否超过该任务对应的所述虚拟机数量阈值；

若是，则将所述测试用例的用例标识添加至第三测试用例标识队列中。

在一种可选的实施方式中，程序410具体可以进一步用于使得处理器402执行以下操作：

按照预设比例轮询所述第一测试用例标识队列、第二测试用例标识队列以及第二测试用例标识队列，从轮询到的队列中获取待调度的测试用例的用例标识。

在此提供的算法和显示不与任何特定计算机、虚拟***或者其它设备固有相关。各种通用***也可以与基于在此的示教一起使用。根据上面的描述，构造这类***所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的测试用例的调度装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

本发明公开了：A1.一种测试用例的调度方法，包括：

从至少一个测试用例标识队列中获取待调度的测试用例的用例标识；

根据所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识，查询当前状态为可用状态的第一虚拟机；

将所述测试用例的执行任务派发至所述第一虚拟机，以供所述第一虚拟机执行所述测试用例。

A2.根据A1所述的方法，其中，所述查询当前状态为可用状态的第一虚拟机进一步包括：

查询包含与所述任务标识和所述***标识相关联、并且当前状态为可用状态的第一虚拟机的一个或多个第一节点；

依据所述一个或多个第一节点所包含的所述第一虚拟机的数量，查找第一虚拟机的数量最多的第一节点；

从所述第一虚拟机的数量最多的第一节点中查找当前状态为可用状态的任一第一虚拟机。

A3.根据A2所述的方法，其中，所述方法还包括：

若未查询到所述一个或多个第一节点，则查询包含与所述***标识相关联、并且当前状态为初始状态的第二虚拟机的一个或多个第二节点；

依据所述一个或多个第二节点所包含的所述第二虚拟机的数量，查找第二虚拟机的数量最多的第二节点；

从所述第二虚拟机的数量最多的第二节点中查找当前状态为初始状态的任一第二虚拟机；

将所述测试用例的快照处理任务派发至所述第二虚拟机，以供所述第二虚拟机为所述测试用例做快照。

A4.根据A3所述的方法，其中，在所述第二虚拟机为所述测试用例做快照完成后，所述方法还包括：更新第二虚拟机的当前状态为可用状态，并建立所述第二虚拟机与所述任务标识的关联。

A5.根据A3所述的方法，其中，所述方法还包括：

若未查询到所述一个或多个第二节点，则判断所述测试用例的优先级是否满足预设条件；

若是，则查询包含与所述***标识相关联、并且当前状态为可用状态的第三虚拟机的一个或多个第三节点；

从所述一个或多个第三节点中查找完成快照时间最早的第三虚拟机；

将所述测试用例的快照处理任务派发至所述第三虚拟机，以供所述第三虚拟机为所述测试用例做快照。

A6.根据A5所述的方法，其中，在所述第三虚拟机为所述测试用例做快照完成后，所述方法还包括：更新第三虚拟机的当前状态为可用状态，并建立所述第三虚拟机与所述任务标识的关联。

A7.根据A5或A6所述的方法，其中，所述至少一个测试用例标识队列包含：第一测试用例标识队列和第二测试用例标识队列；其中，所述第一测试用例标识队列包含未被调度的测试用例的用例标识；

所述方法还包括：若未查询到所述一个或多个第三节点，则将所述测试用例的用例标识添加至第二测试用例标识队列中。

A8.根据A7所述的方法，其中，所述至少一个测试用例标识队列还包含：第三测试用例标识队列；

所述方法还包括：计算各个任务对应的虚拟机数量阈值；

在所述从至少一个测试用例标识队列中获取待调度的测试用例的用例标识之后，所述方法还包括：

判断与所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识相关联的虚拟机的数量是否超过该任务对应的所述虚拟机数量阈值；

若是，则将所述测试用例的用例标识添加至第三测试用例标识队列中。

A9.根据A8所述的方法，其中，所述从至少一个测试用例标识队列中获取待调度的测试用例的用例标识进一步包括：

按照预设比例轮询所述第一测试用例标识队列、第二测试用例标识队列以及第二测试用例标识队列，从轮询到的队列中获取待调度的测试用例的用例标识。

本发明还公开了：B10.一种测试用例的调度装置，包括：

获取模块，适于从至少一个测试用例标识队列中获取待调度的测试用例的用例标识；

查询模块，适于根据所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识，查询当前状态为可用状态的第一虚拟机；

派发模块，适于将所述测试用例的执行任务派发至所述第一虚拟机，以供所述第一虚拟机执行所述测试用例。

B11.根据B10所述的装置，其中，所述查询模块进一步适于：

查询包含与所述任务标识和所述***标识相关联、并且当前状态为可用状态的第一虚拟机的一个或多个第一节点；

依据所述一个或多个第一节点所包含的所述第一虚拟机的数量，查找第一虚拟机的数量最多的第一节点；

从所述第一虚拟机的数量最多的第一节点中查找当前状态为可用状态的任一第一虚拟机。

B12.根据B11所述的装置，其中，所述查询模块还适于：

若未查询到所述一个或多个第一节点，则查询包含与所述***标识相关联、并且当前状态为初始状态的第二虚拟机的一个或多个第二节点；

依据所述一个或多个第二节点所包含的所述第二虚拟机的数量，查找第二虚拟机的数量最多的第二节点；

从所述第二虚拟机的数量最多的第二节点中查找当前状态为初始状态的任一第二虚拟机；

所述派发模块还适于：

将所述测试用例的快照处理任务派发至所述第二虚拟机，以供所述第二虚拟机为所述测试用例做快照。

B13.根据B12所述的装置，其中，所述装置还包括：关联模块，适于更新第二虚拟机的当前状态为可用状态，并建立所述第二虚拟机与所述任务标识的关联。

B14.根据B12所述的装置，其中，所述查询模块还适于：

若未查询到所述一个或多个第二节点，则判断所述测试用例的优先级是否满足预设条件；

若是，则查询包含与所述***标识相关联、并且当前状态为可用状态的第三虚拟机的一个或多个第三节点；

从所述一个或多个第三节点中查找完成快照时间最早的第三虚拟机；

所述派发模块还适于：

将所述测试用例的快照处理任务派发至所述第三虚拟机，以供所述第三虚拟机为所述测试用例做快照。

B15.根据B14所述的装置，其中，所述关联模块还适于：更新第三虚拟机的当前状态为可用状态，并建立所述第三虚拟机与所述任务标识的关联。

B16.根据B14或B15所述的装置，其中，所述至少一个测试用例标识队列包含：第一测试用例标识队列和第二测试用例标识队列；其中，所述第一测试用例标识队列包含未被调度的测试用例的用例标识；

所述装置还包括：添加模块，适于若未查询到所述一个或多个第三节点，则将所述测试用例的用例标识添加至第二测试用例标识队列中。

B17.根据B16所述的装置，其中，所述至少一个测试用例标识队列还包含：第三测试用例标识队列；

所述装置还包括：计算模块，适于计算各个任务对应的虚拟机数量阈值；

判断模块，适于判断与所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识相关联的虚拟机的数量是否超过该任务对应的所述虚拟机数量阈值；

所述添加模块还适于：若与所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识相关联的虚拟机的数量超过该任务对应的所述虚拟机数量阈值，则将所述测试用例的用例标识添加至第三测试用例标识队列中。

B18.根据B17所述的装置，其中，所述获取模块进一步适于：

按照预设比例轮询所述第一测试用例标识队列、第二测试用例标识队列以及第二测试用例标识队列，从轮询到的队列中获取待调度的测试用例的用例标识。

本发明还公开了：C19.一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如A1-A9中任一项所述的测试用例的调度方法对应的操作。

本发明还公开了：D20.一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如A1-A9中任一项所述的测试用例的调度方法对应的操作。

Claims (10)

1.一种测试用例的调度方法，包括：

从至少一个测试用例标识队列中获取待调度的测试用例的用例标识；

根据所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识，查询当前状态为可用状态的第一虚拟机；

将所述测试用例的执行任务派发至所述第一虚拟机，以供所述第一虚拟机执行所述测试用例。

2.根据权利要求1所述的方法，其中，所述查询当前状态为可用状态的第一虚拟机进一步包括：

查询包含与所述任务标识和所述***标识相关联、并且当前状态为可用状态的第一虚拟机的一个或多个第一节点；

依据所述一个或多个第一节点所包含的所述第一虚拟机的数量，查找第一虚拟机的数量最多的第一节点；

从所述第一虚拟机的数量最多的第一节点中查找当前状态为可用状态的任一第一虚拟机。

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

若未查询到所述一个或多个第一节点，则查询包含与所述***标识相关联、并且当前状态为初始状态的第二虚拟机的一个或多个第二节点；

依据所述一个或多个第二节点所包含的所述第二虚拟机的数量，查找第二虚拟机的数量最多的第二节点；

从所述第二虚拟机的数量最多的第二节点中查找当前状态为初始状态的任一第二虚拟机；

将所述测试用例的快照处理任务派发至所述第二虚拟机，以供所述第二虚拟机为所述测试用例做快照。

4.根据权利要求3所述的方法，其中，在所述第二虚拟机为所述测试用例做快照完成后，所述方法还包括：更新第二虚拟机的当前状态为可用状态，并建立所述第二虚拟机与所述任务标识的关联。

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

若未查询到所述一个或多个第二节点，则判断所述测试用例的优先级是否满足预设条件；

若是，则查询包含与所述***标识相关联、并且当前状态为可用状态的第三虚拟机的一个或多个第三节点；

从所述一个或多个第三节点中查找完成快照时间最早的第三虚拟机；

将所述测试用例的快照处理任务派发至所述第三虚拟机，以供所述第三虚拟机为所述测试用例做快照。

6.根据权利要求5所述的方法，其中，在所述第三虚拟机为所述测试用例做快照完成后，所述方法还包括：更新第三虚拟机的当前状态为可用状态，并建立所述第三虚拟机与所述任务标识的关联。

7.根据权利要求5或6所述的方法，其中，所述至少一个测试用例标识队列包含：第一测试用例标识队列和第二测试用例标识队列；其中，所述第一测试用例标识队列包含未被调度的测试用例的用例标识；

所述方法还包括：若未查询到所述一个或多个第三节点，则将所述测试用例的用例标识添加至第二测试用例标识队列中。

8.一种测试用例的调度装置，包括：

获取模块，适于从至少一个测试用例标识队列中获取待调度的测试用例的用例标识；

查询模块，适于根据所述测试用例所属的任务的任务标识和执行所述测试用例所需的测试***的***标识，查询当前状态为可用状态的第一虚拟机；

派发模块，适于将所述测试用例的执行任务派发至所述第一虚拟机，以供所述第一虚拟机执行所述测试用例。

9.一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-7中任一项所述的测试用例的调度方法对应的操作。

10.一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如权利要求1-7中任一项所述的测试用例的调度方法对应的操作。