[发明专利]云化测试工具的排队使用方法和系统

权利要求书

1.一种云化测试工具的排队使用方法，其特征在于，该方法包括如下步骤：

S1、获取任务信息，包括测试任务优先级、任务的基本信息和任务提交时间；

S2、根据获取的任务优先级，对任务进行升序排序，对于优先级相同的任务，再根据任务等待时间进行二次降序排序；系统根据一定的频率不断更新各任务的等待时间，并且每当新任务到来或任务执行结束时，更新任务队列和等待时间；

S3、获取排在任务队列第一位的任务的优先级p₁和任务等待时间t₁；

S4、获取平台中的云化测试工具正在执行的任务的优先级p₀和系统平均等待时间t₀；

S5、对比排在任务队列第一位的任务和云化测试工具正在执行的任务的优先级大小和等待时间大小，根据不同的优先级大小和等待时间大小采取不同的工具使用方法；

S6、系统根据一定的频率，并且每当有新任务到来和任务结束时，更新各任务的等待时间，并且每次更新之后，都重复步骤S3-S5；

其中，

所述步骤S5具体包括：

a.当p₁p₀时：

如果p₁＝1，停止所有正在执行的任务，按照优先级和等待时间重新排回队列中，并更新各自的等待时间，只运行优先级高的测试任务，待优先级高的任务执行完毕，再执行优先级低的任务；

如果p₁＝2，停止所有正在执行的任务，按照优先级和等待时间重新排回队列中，并更新各自的等待时间，只运行优先级高的测试任务，更新系统平均等待时间t₀,待优先级高的任务执行完毕，再执行优先级低的任务；

b.当p₁p₀时，则任务队列保持不变，云化测试工具仍执行当前任务，待当前任务完成，再执行队列中优先级低的测试任务；

c.当p₁＝p₀时：

如果p₁＝p₀＝1或者p₁＝p₀＝3，则任务队列保持不变，待当前任务完成，再执行队列中优先级相同的测试任务；

如果p₁＝p₀＝2，则继续比较排在任务队列第一位的任务的等待时间t₁和系统平均等待时间t₀。

2.如权利要求1所述的云化测试工具的排队使用方法，其特征在于，所述步骤S1中，根据获取的任务基本信息，估计每个任务满足执行条件的最小任务执行时间片。

3.如权利要求2所述的云化测试工具的排队使用方法，其特征在于，预设的测试任务优先级p分为1-3，共3个等级，用户在提交任务时根据需要进行选择，数值越小，优先级越高，系统根据不同的优先级采取不同的工具使用方法。

4.如权利要求3所述的云化测试工具的排队使用方法，其特征在于，

对于优先级p＝1的测试任务，采用根据任务提交时间的先后顺序单独使用云化测试工具的方法；

对于优先级p＝2的测试任务，采用等待时间相同的分时使用模式，各个任务分配不小于最小任务执行时间的时间片；

对于优先级p＝3的测试任务，采用根据任务提交时间的先后顺序单独使用云化测试工具的方法。

5.如权利要求1所述的云化测试工具的排队使用方法，其特征在于，更新系统平均等待时间t₀采用如下公式：