
什么是竞态条件?
在多线程编程中,当两个或多个线程并发访问和操作同一个共享资源,并且对这些操作的执行顺序无法预知时,如果最终结果依赖于这些不可预知的执行顺序,就可能导致数据不一致或程序行为异常,这种现象被称为竞态条件(race condition)。竞态条件的核心在于:
- 共享可变状态 (Shared Mutable State):存在一个或多个线程可以同时访问和修改的数据。
- 非原子操作 (Non-Atomic Operations):对共享数据的操作并非是不可中断的,即一个线程在执行操作的过程中,可能被操作系统调度器中断,让其他线程介入并修改相同的数据。
为什么初始求和代码未产生竞态条件?
在提供的初始代码示例中,尝试使用多线程对数组元素进行求和。尽管使用了多个线程,但代码并未产生预期的竞态条件,原因在于:
private static class MyThread implements Runnable {
private int[] num;
private int from , to , sum; // 每个线程拥有独立的 'sum' 变量
public MyThread(int[] num, int from, int to) {
this.num = num;
this.from = from;
this.to = to;
sum = 0; // 每个线程初始化自己的 sum
}
public void run() {
for (int i = from; i <= to; i++) {
sum += i; // 线程只修改自己的 sum 变量
}
pause();
}
public int getSum() {
return this.sum;
}
}每个MyThread实例都拥有其独立的sum变量。线程在执行run()方法时,仅仅是累加其自身范围内的数字到它自己的sum变量中。sum变量不是线程之间共享的资源。最终的总和是通过主线程在所有子线程执行完毕后,将每个线程的getSum()结果相加得到的。这种设计避免了多个线程同时修改同一个sum变量的情况,因此不会出现竞态条件,每次都能得到正确的结果。
如何演示竞态条件:一个经典的计数器示例
为了清晰地演示竞态条件,我们需要创建一个所有线程共享的可变资源,并让线程对其执行非原子操作。以下是一个经典的计数器示例,它通过并发地递增和递减一个共享的int变量来复现竞态条件:
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.TimeUnit;
class RaceConditionDemo implements Runnable {
private int counter = 0; // 共享的可变状态
public void increment() {
try {
// 引入延迟以增加线程切换的可能性,从而更容易暴露竞态条件
Thread.sleep(10);
} catch (InterruptedException e) {
Thread.currentThread().interrupt();
e.printStackTrace();
}
counter++; // 非原子操作:读取-修改-写入
}
public void decrement() {
counter--; // 非原子操作:读取-修改-写入
}
public int getValue() {
return counter;
}
@Override
public void run() {
this.increment();
System.out.println("线程 " + Thread.currentThread().getName() + " 增量后值: " + this.getValue());
this.decrement();
System.out.println("线程 " + Thread.currentThread().getName() + " 最终值: " + this.getValue());
}
public static void main(String args[]) throws InterruptedException {
RaceConditionDemo sharedCounter = new RaceConditionDemo(); // 共享的计数器实例
ExecutorService executor = Executors.newFixedThreadPool(5); // 使用线程池
for (int i = 0; i < 5; i++) {
executor.execute(new Thread(sharedCounter, "Thread-" + (i + 1)));
}
executor.shutdown();
executor.awaitTermination(1, TimeUnit.MINUTES); // 等待所有任务完成
System.out.println("\n所有线程执行完毕,最终计数器值: " + sharedCounter.getValue());
}
}代码分析与竞态条件揭示
在这个RaceConditionDemo类中:
立即学习“Java免费学习笔记(深入)”;
- counter变量:这是一个int类型的实例变量,被RaceConditionDemo的所有线程实例共享。int是基本数据类型,其读写操作在某些情况下(如32位系统上读写64位long/double)可能不是原子的,但这里更重要的是counter++和counter--这两个复合操作本身不是原子的。
-
increment()和decrement()方法:这两个方法分别对counter进行递增和递减操作。counter++实际上包含三个步骤:
- 读取counter的当前值。
- 将读取到的值加1。
- 将新值写回counter。 同样,counter--也包含类似的三个步骤。
- Thread.sleep(10):在increment()方法中引入的短暂延迟,极大地增加了线程在执行counter++的读取、修改、写入这三个步骤之间发生上下文切换的可能性。当一个线程读取了counter的值,但尚未将其写回时,另一个线程可能已经介入并执行了其完整的递增或递减操作,从而导致前一个线程写入的旧值覆盖了新值,或者基于旧值进行了不正确的计算。
运行结果示例与分析
多次运行上述代码,你将观察到不一致的输出结果。例如:
线程 Thread-1 增量后值: 1 线程 Thread-2 增量后值: 2 线程 Thread-3 增量后值: 3 线程 Thread-4 增量后值: 4 线程 Thread-5 增量后值: 5 线程 Thread-1 最终值: 0 线程 Thread-2 最终值: 1 线程 Thread-3 最终值: 2 线程 Thread-4 最终值: 3 线程 Thread-5 最终值: 4 所有线程执行完毕,最终计数器值: 4
请注意观察输出中的几个关键点:
- "增量后值"的跳跃:在某些运行中,你可能会看到多个线程连续打印"增量后值",而它们之间的counter值并没有按照预期递增。例如,Thread-3可能打印5,紧接着Thread-5也打印5。这表明在Thread-3完成递增并打印后,Thread-5可能在Thread-3的递减操作前就完成了递增,并且读取到了Thread-3递增后的值。
- "最终值"的不确定性:理想情况下,如果每个线程都执行一次increment和一次decrement,那么最终counter的值应该回到0(因为5次增量和5次减量相互抵消)。然而,在上面的示例输出中,最终值是4,这明显是错误的。这正是竞态条件导致的数据不一致。不同的运行可能会得到不同的最终值,如0、1、2、3、4、5等,这完全取决于线程的调度顺序。
这种不确定性正是竞态条件的表现:多个线程在没有适当同步的情况下,并发访问和修改共享变量counter,导致了最终结果的不可预测性。
竞态条件的防范
理解竞态条件是编写健壮并发程序的关键。为了避免竞态条件,我们必须确保对共享可变状态的所有访问都是线程安全的。常用的防范机制包括:
-
同步机制:
- synchronized关键字:可以用于修饰方法或代码块,确保在任何给定时间只有一个线程可以执行被同步的代码。
- Lock接口:提供更灵活的锁定机制,如ReentrantLock,可以实现更复杂的同步策略。
- 原子类:Java java.util.concurrent.atomic包提供了一系列原子类(如AtomicInteger, AtomicLong, AtomicReference等),它们使用CAS(Compare-And-Swap)操作来保证对单个变量的原子性更新,无需使用显式的锁。
- 并发数据结构:使用java.util.concurrent包中提供的线程安全集合类,如ConcurrentHashMap、CopyOnWriteArrayList等,它们内部已经处理了并发访问的同步问题。
- 不可变对象:如果共享对象是不可变的,即一旦创建就不能被修改,那么多个线程可以安全地共享它,因为它不会引起数据不一致问题。
- 线程局部变量:使用ThreadLocal,为每个线程提供其自身的变量副本,从而消除共享变量。
总结
竞态条件是多线程编程中一个常见且难以调试的问题,它源于多个线程对共享可变状态的非原子性并发访问。通过本文的分析和示例,我们理解了为何某些看似并发的代码不会产生竞态条件(如局部求和),以及如何通过精心设计的共享计数器模型来清晰地演示竞态条件。掌握竞态条件的原理及其防范策略,是编写高效、稳定并发应用程序的基石。在实际开发中,应当时刻警惕共享可变状态的使用,并采用适当的同步机制来确保线程安全。










