一种测试任务调度方法、装置及电子设备制造方法及图纸

本发明专利技术涉及计算机技术领域，提供一种测试任务调度方法、装置及电子设备，以解决测试任务执行效率低的问题。该方法包括：从待调度测试任务集中确定目标测试任务；基于目标测试任务对应的机器与测试子任务的对应关系，确定执行目标测试任务中第一测试子任务的第一机器；通过第一机器执行第一测试子任务。由于第一测试子任务的测试数据预先存储于第一机器中，确定第一机器后，第一机器无需再进行第一测试子任务的测试数据的下载，基于第一机器预先存储的第一测试子任务的测试数据执行第一测试子任务即可，节约测试数据下载时间，提高任务执行效率。

A Test Task Scheduling Method, Device and Electronic Equipment

【技术实现步骤摘要】
一种测试任务调度方法、装置及电子设备
本专利技术涉及计算机
，尤其涉及一种测试任务调度方法、装置、电子设备及计算机可读存储介质。
技术介绍
随着智能技术的快速发展，越来越多的应用以及系统涌现。用户可通过各种应用执行对应的操作实现相关功能。在应用开发完成之后，正式上线使用之前，为确保应用能正常运行，需要进行测试。由于应用会涉及多种多样的模块，需要对每个模块进行测试，一个应用的系统级测试任务可以理解为由应用中各模块的测试子任务组成，完成一个应用中各模块的测试子任务的执行，则认为该应用的系统级测试任务完成。目前，可通过系统级测试任务调度平台对测试任务进行调度，测试任务可以包括对多个测试模块(即需要测试的模块)的测试子任务，要求测试任务中所有模块都集齐测试需要的测试数据和执行资源(例如，CPU和内存)，任务才能被调度。然而，目前在执行测试模块对应的测试子任务的过程中，是从待选的机器(可执行测试子任务的设备)中随机选取机器执行测试模块的测试子任务，对于需要较大测试数据的测试模块，随机选取的机器在执行测试过程中，需要花费较多的时间进行测试数据的下载，影响测试子任务的执行效率，从而容易导致测试任务执行效率低。
技术实现思路
本专利技术实施例提供一种测试任务调度方法、装置、电子设备及计算机可读存储介质，以解决现有技术测试任务执行效率低的问题。第一方面，本专利技术实施例提供了一种测试任务调度方法，所述方法包括：从待调度测试任务集中确定目标测试任务；基于所述目标测试任务对应的机器与测试子任务的对应关系，确定执行所述目标测试任务中第一测试子任务的第一机器，其中，所述第一测试子任务的测试数据预先存储于所述第一机器中；通过所述第一机器执行所述第一测试子任务。可选的，所述从待调度测试任务集中确定目标测试任务之后，所述方法还包括：确定执行所述目标测试任务中第二测试子任务的第二机器；通过所述第二机器下载所述第二测试子任务的测试数据并执行所述第二测试子任务。可选的，所述目标测试任务的优先级高于待定测试任务的优先级，所述待定测试任务为所述待调度测试任务集中除所述目标测试任务以外的测试任务。可选的，所述从待调度测试任务集中确定目标测试任务之前，还包括：基于所述待调度测试任务的特征参数，确定所述待调度测试任务集中各所述待调度测试任务的优先级，其中，所述特征参数包括资源特征参数以及时长特征参数。可选的，所述基于所述目标测试任务对应的机器与测试子任务的对应关系，确定执行所述目标测试任务中第一测试子任务的第一机器之前，还包括：基于所述第一测试子任务的第一预设并发数，初始化多个个体获得第一种群；计算所述第一种群中每个所述个体的适应度；基于所述第一种群中每个所述个体的适应度，对所述第一种群进行个体选择，获得存活个体群；获取所述存活个体群中待变异个体；对所述存活个体群中所述待变异个体进行变异处理，确定变异种群；在不满足预设终止条件的情况下，将所述变异种群作为所述第一种群，返回所述计算所述第一种群中每个所述个体的适应度的步骤，直到满足预设终止条件，将所述变异种群中适应度最大的个体对应的内容作为所述机器与测试子任务的对应关系。可选的，所述计算所述第一种群中每个所述个体的适应度，包括：根据每个所述个体的第一资源以及第二资源，计算每个所述个体的执行资源冲突度；其中，所述第一资源为所述个体中每个机器分别对应的至少一个测试子任务所需的执行资源之和，所述第二资源为所述个体中每个机器对应的执行资源；根据每个所述个体的执行资源冲突度以及变异成本，计算所述第一种群中每个所述个体的适应度。可选的，所述对所述存活个体群中所述待变异个体进行变异处理，确定变异种群，包括：根据所述待变异个体中每个机器的执行资源冲突度，确定所述待变异个体中待变异机器；根据所述待变异个体中所述待变异机器对应的至少一个测试子任务的资源占用量，确定所述待变异个体中所述待变异机器对应的待变异子任务；根据M个待选机器的执行资源冲突度，从所述M个待选机器确定变异目标机器；所述M为大于或等于1的整数；将所述待变异个体中所述待变异子任务对应的待变异机器更换为所述变异目标机器，获得变异个体；根据所述存活个体群和所述变异个体，确定所述变异种群。第二方面，本专利技术实施例还提供一种测试任务调度装置，包括：任务确定模块，用于从待调度测试任务集中确定目标测试任务；第一机器确定模块，用于基于所述目标测试任务对应的机器与测试子任务的对应关系，确定执行所述目标测试任务中第一测试子任务的第一机器，其中，所述第一测试子任务的测试数据预先存储于所述第一机器中；调度模块，用于通过所述第一机器执行所述第一测试子任务。可选的，所述装置还包括第二机器确定模块；所述第二机器确定模块，用于确定执行所述目标测试任务中第二测试子任务的第二机器；所述调度模块，还用于通过所述第二机器下载所述第二测试子任务的测试数据并执行所述第二测试子任务。可选的，所述目标测试任务的优先级高于待定测试任务的优先级，所述待定测试任务为所述待调度测试任务集中除所述目标测试任务以外的测试任务。可选的，所述装置还包括：任务优先级确定模块，用于基于所述待调度测试任务的特征参数，确定所述待调度测试任务集中各所述待调度测试任务的优先级，其中，所述特征参数包括资源特征参数以及时长特征参数。可选的，所述装置还包括：种群初始化模块，用于基于所述第一测试子任务的第一预设并发数，初始化多个个体获得第一种群；适应度计算模块，用于计算所述第一种群中每个所述个体的适应度；筛选模块，用于基于所述第一种群中每个所述个体的适应度，对所述第一种群进行个体选择，获得存活个体群；待变异个体获取模块，用于获取所述存活个体群中待变异个体；变异模块，用于对所述存活个体群中所述待变异个体进行变异处理，确定变异种群；对应关系确定模块，用于在不满足预设终止条件的情况下，将所述变异种群作为所述第一种群，返回所述适应度计算模块执行所述计算所述第一种群中每个所述个体的适应度，直到满足预设终止条件，将所述变异种群中适应度最大的个体对应的内容作为所述机器与测试子任务的对应关系。可选的，所述适应度计算模块，包括：个体资源冲突度计算模块，用于根据每个所述个体的第一资源以及第二资源，计算每个所述个体的执行资源冲突度；其中，所述第一资源为所述个体中每个机器分别对应的至少一个测试子任务所需的执行资源之和，所述第二资源为所述个体中每个机器对应的执行资源；个体适应度获得模块，用于根据每个所述个体的执行资源冲突度以及变异成本，计算所述第一种群中每个所述个体的适应度。可选的，所述变异模块，包括：待变异机器确定模块，用于根据所述待变异个体中每个机器的执行资源冲突度，确定所述待变异个体中待变异机器；待变异子任务确定模块，用于根据所述待变异个体中所述待变异机器对应的至少一个测试子任务的资源占用量，确定所述待变异个体中所述待变异机器对应的待变异子任务；变异目标机器确定模块，用于根据M个待选机器的执行资源冲突度，从所述M个待选机器确定变异目标机器；所述M为大于或等于1的整数；更换模块，用于将所述待变异个体中所述待变异子任务对应的待变异机器更换为所述变异目标机器，获得变异个体；变异种群确定模块，用于根据所述存活个体群和所述变异个体，确定所述变异种群。第三方面，本专利技术本文档来自技高网...

【技术保护点】
1.一种测试任务调度方法，其特征在于，所述方法包括：从待调度测试任务集中确定目标测试任务；基于所述目标测试任务对应的机器与测试子任务的对应关系，确定执行所述目标测试任务中第一测试子任务的第一机器，其中，所述第一测试子任务的测试数据预先存储于所述第一机器中；通过所述第一机器执行所述第一测试子任务。

【技术特征摘要】
1.一种测试任务调度方法，其特征在于，所述方法包括：从待调度测试任务集中确定目标测试任务；基于所述目标测试任务对应的机器与测试子任务的对应关系，确定执行所述目标测试任务中第一测试子任务的第一机器，其中，所述第一测试子任务的测试数据预先存储于所述第一机器中；通过所述第一机器执行所述第一测试子任务。2.根据权利要求1所述的方法，其特征在于，所述从待调度测试任务集中确定目标测试任务之后，所述方法还包括：确定执行所述目标测试任务中第二测试子任务的第二机器；通过所述第二机器下载所述第二测试子任务的测试数据并执行所述第二测试子任务。3.根据权利要求1所述的方法，其特征在于，所述目标测试任务的优先级高于待定测试任务的优先级，所述待定测试任务为所述待调度测试任务集中除所述目标测试任务以外的测试任务。4.根据权利要求3所述的方法，其特征在于，所述从待调度测试任务集中确定目标测试任务之前，还包括：基于所述待调度测试任务的特征参数，确定所述待调度测试任务集中各所述待调度测试任务的优先级，其中，所述特征参数包括资源特征参数以及时长特征参数。5.根据权利要求1所述的方法，其特征在于，所述基于所述目标测试任务对应的机器与测试子任务的对应关系，确定执行所述目标测试任务中第一测试子任务的第一机器之前，还包括：基于所述第一测试子任务的第一预设并发数，初始化多个个体获得第一种群；计算所述第一种群中每个所述个体的适应度；基于所述第一种群中每个所述个体的适应度，对所述第一种群进行个体选择，获得存活个体群；获取所述存活个体群中待变异个体；对所述存活个体群中所述待变异个体进行变异处理，确定变异种群；在不满足预设终止条件的情况下，将所述变异种群作为所述第一种群，返回所述计算所述第一种群中每个所述个体的适应度的步骤，直到满足预设终止条件，将所述变异种群中适应度最大的个体对应的内容作为所述机器与测试子任务的对应关系。6.根据权利要求5所述的方法，其特征在于，所述计算所述第一种群中每个所述个体的适应度，包括：根据每个所述个体的第一资源以及第二资源，计算每个所述个体的执行资源冲突度；其中，所述第一资源为所述个体中每个机器分别对应的至少一个测试子任务所需的执行资源之和，所述第二资源为所述个体中每个机器对应的执行资源；根据每个所述个体的执行资源冲突度以及变异成本，计算所述第一种群中每个所述个体的适应度。7.根据权利要求5所述的方法，其特征在于，所述对所述存活个体群中所述待变异个体进行变异处理，确定变异种群，包括：根据所述待变异个体中每个机器的执行资源冲突度，确定所述待变异个体中待变异机器；根据所述待变异个体中所述待变异机器对应的至少一个测试子任务的资源占用量，确定所述待变异个体中所述待变异机器对应的待变异子任务；根据M个待选机器的执行资源冲突度，从所述M个待选机器确定变异目标机器；所述M为大于或等于1的整数；将所述待变异个体中所述待变异子任务对应的待变异机器更换为所述变异目标机器，获得变异个体；根据所述存活个体群和所述变异个体，确定所述变异种群。8.一种测试任务调度装置，其特征在于，所述装置包括：任务确定模块，用于从待调度测试任务集中确定目标测试任务；第一机器确定模块，用于基于所述目标测试任务对应的机器与测试子任务的对应关系，确定执行所述目标测试任务中第一测试子任务的第一机器，其中，所述第一测试子任务的测...

【专利技术属性】
技术研发人员：黄佳鑫，米良，王胜，石雪，
申请(专利权)人：百度中国有限公司，
类型：发明
国别省市：上海,31