随着多核处理器的发展,多线程程序逐渐被广泛使用。虽然多线程程序具有很好的性能,效率高的优点,但由于线程之间的意外交互,多线程程序通常会出现错误的行为而引发并发缺陷。这些并发缺陷由于不确定性而很难被检测到,因为它们通常只在特定的线程调度情况下才能被触发。传统的随机化算法通过进行随机调度提高了探索不频繁交错的概率,提高了检测并发缺陷的效率。但是,它们可能会产生冗余试验,特别是对于那些难以检测的缺陷,性能不稳定。在这篇文章中,我们提出了一种自适应随机调度算法(ARS),它可以自适应地探索搜索空间,从而更有效地检测到并发缺陷。我们的核心思想是对线程调度进行自适应地指导,通过距离比较优先探索触发并发缺陷可能性较大的执行序列,从而快速地检测出程序中并发缺陷。我们将这个算法用真实的多线程程序进行了实验验证和结果分析。实验验证主要利用了Java Pathfinder,将自适应随机调度算法应用于18个具有并发缺陷的Java程序上,并与简单随机算法和最大因果关系算法进行了比较。实验结果表明,我们的算法在检测并发缺陷方面是有效的,并具有很好的效率和稳定性。