针对基于遗传算法的云测试平台任务调度研究中限制处理机数量、忽略任务间依赖、忽略处理机可以并行执行多个任务等问题,提出了一种基于测试状态表的云测试平台任务调度算法,依据测试任务的特点设计了调度算法的映射编码方法,提出了根据测试状态表计算任务完成时间的方法,根据云测试中的重要评价指标,改进了适应度函数、负载均衡度的计算公式。实验分析发现引入测试状态表可以得到更短的任务完成时间,也为处理机数量、任务间依赖和并行执行任务等问题提供了解决方案。