第二章 线程安全性
文章目录
第二章 线程安全性
2.1 线程安全性的理解
定义:某个类的行为与其规范完全一致
2.2 原子性
2.2.1 竞态条件
理解:当操作的正确的结果取决于多个线程的交替执行时序,就会发生竞态条件。常见的竞态条件类型是
”先检查后执行“,首先观察到某个条件为真再去采取下一步的动作(然而在这两个操作之间其实观察结果可能失效)
一个很常见的例子就是延迟初始化。当一个线程根据观察结果为空进行初始化时,一个线程可能已经建立了初始化。
@NotThreadSafe
public class LazyInitRace {
private SampleClass sample;
public SampleClass getInstance() {
if (instance == null) {
instance = new SampleClass();
}
return instance;
}
}
2.2.3 复合操作
原子操作:对于访问同一个状态的所有操作(包括该操作本身)来说,这个操作是以一个原子方式来执行的操作,也即不可分割的操作。如这些操作:先检查后执行,读取-修改-写入等复合操作,包含了一组必须以原子方式执行的操作以确保其线程安全性。
2.3 加锁机制
线程安全性的定义中要求,多个线程之间无论采取何种执行时序或交替方式,都要保证不变性条件不被破坏。当在不变性条件中涉及多个策略时,各个变量之间不是彼此独立的话,某个变量的值就会对其他变量的值产生约束。要保持状态的一致性,就需要在单个原子操作中更新所有相关的状态变量。
2.3.1 内置锁
Java提供的一种内置锁机制:同步代码块。同步代码块包括两个部分:有个作为锁的对象引用,一个作为由这个锁保护的代码块,常见的有synchronized关键字:
synchronized (lock) {
// TODO
}
附:
每个Java对象都可以用作一个实现同步的锁,这些锁被称为内置锁或监视器锁。
2.3.2 重入
当某个线程请求一个由其他线程持有的锁时,发出请求的线程就会被阻塞。而如果这个线程试图获取已经由它自己持有的锁,则这个请求就会成功。否则,就会导致死锁的发生。简单示例如下:
public class Parent {
public synchronized void parentMethod { ... }
}
public class Child extends Parent {
public synchronized void childMethod { ... }
}
2.4 用锁来保护状态
首先了解一个概念,共享状态:这里指各个线程共享的有状态对象等。通过锁来构造一些协议,以实现对共享状态的独占访问,只要始终遵循这些协议,就能确保状态的一致性。
当复合操作访问共享状态时,如读取-修改-写入,必须是原子操作以避免产生竞态条件。
还需要理解的几个点:1、仅仅将复合操作封装到一个同步代码块中是不够的。如果用同步来协调对某个变量的访问,那么在访问这个变量的所有位置上都需要同步。2、当使用锁来协调对某个变量的访问时,在访问变量的所有位置上都要使用同一个锁。3、对于可能被多个线程同时访问的可变状态变量,在访问它时都需要持有同一个锁,在这种情况下,我们称状态变量是由这个锁来保护的。4、每个共享的和可变的变量都应该只有一个锁来保护,从而使维护人员知道是哪一个锁。
一种加锁的约定是:使所有的可变状态都封装在对象内部,并通过对象的内置锁对所有访问可变状态的代码路径·进行同步,使得该对象上不会发生同步,如Vector类等。
当类的不变性涉及到多个状态变量时,那么还有另外一个需求:在不变性条件中的每个变量都必须由同一个锁来保护。
2.5 活跃性与性能
不良并发程序:可同时调用的数量,不仅受到可用处理资源的限制,还受到应用程序本身的限制。一种改良做法是(书中给出的),要确保同步代码块不要过小,且不要将本应是原子的操作拆分到多个同步代码中。应尽量将不影响共享状态且执行时间较长的操作从同步代码中分离出去,从而在这些操作的执行过程中,其他线程可以访问共享状态。
public class CachedFactorizer implements Servlet {
private BigInteger lastNumber;
private BigInteger[] lastFactors;
private long hits;
private long cacheHits;
public synchronized long getHits() {
return hits;
}
public synchronized double getCachedHits() {
return (double)cacheHits / (double)hits;
}
public void service(ServletRequest req, ServletReponse resp) {
BigInteger i = extractFromRequest(req);
BigInteger[] factors = null;
synchronized(this) {
++hits;
if (i.equals(lastNumber)) {
++cacheHits;
factors = lastFactors.clone();
}
}
if (factors == null) {
factors = getFactor(i);
synchronized(this) {
lastNumber = i;
lastFactors = factors.clone();
}
}
encodeIntoResponse(resp, factors);
}
}
要判断同步代码的和李大霄,需要在各个设计需求之间进行权衡,包括安全性、简单性和性能。如果持有锁的时间过长,那么会带来活跃性或性能问题:当执行时间较长的计算或者可能无法快速完成的操作时(例如,网络I/O或控制态I/O,一定不要持有锁。

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论