目录
1、概述
面向对象的编程思想是站在现实世界的角度去抽象和解决问题,它把数据和行为都看作是对象的一部分,这样可以让程序员能以符合现实世界的思维方式来编写和组织程序。
2、线程安全
《Java Concurrency In Practice》作者Brian Goetz对“线程安全”有一个比较恰当的定义——“当多个线程访问一个对象时,如果不用考虑这些线程在运行时环境下的调度和交替执行,也不需要进行额外的同步,或者在调用方 进行任何其他的协调执行,调用这个对象的行为都可以获得正确的结果,那这个对象是线程安全的。”
上述定义,要求线程安全的代码都必须具备一个特征:代码本身封装了所有必要的正确性保障手段(如互斥同步等),令调用者无须关心多线程的问题,更无须自己采取任何措施来保证多线程的正确调用。
2.1Java语言中的线程安全
这里讨论的线程安全,是以多个线程之间存在共享数据访问为前提的。
按照线程安全的“安全程度”由强到弱来排序,可以将Java语言中各种操作共享的数据分为以下5类:不可变、绝对线程安全、相对线程安全、线程兼容和线程对立。
- 不可变
- 在Java语言中,不可变immutable的对象一定是线程安全的,无论是对象的方法实现还是方法的调用者,都不需要再采取任何的线程安全保障措施。
- Java语言中,如果共享数据是一个基本数据类型,那么只要在定义时使用final关键字修饰它就可保障它是不可变的;如果共享数据是一个对象,那就需要保证对象的行为不会对其状态产生任何影响才行。
- 保证对象行为不影响自己状态有很多种,其中最简单的就是把对象中带有状态的变量声明为final,这样在构造函数结束之后,他就是不可变的。
- 绝对线程安全
- 完全满足Brian Goetz对“线程安全”的定义。
- “不管运行时环境如何,调用者都不需要任何额外的同步措施”
- 相对线程安全
- 即通常意义上所讲的线程安全,它需要保证对这个对象单独的操作是线程安全的,我们在调用的时候不需要做额外的保障措施,但是对一写特定顺序的连续调用,就可能需要在调用端使用额外的同步手段来自、保证调用的正确性。
- 线程兼容
- 线程兼容是指对象本身并不是线程安全的,但是可以通过在调用端正确地使用同步手段来保证对象在并发环境中可以安全地使用。
- 线程对立
- 线程对立是指无论调用端是否采取了同步措施,都无法在多线程中并发使用的代码。
- 由于Java语言本身就具备多线程特性,线程对立这种排除多线程的代码是很少出现的,而且通常是有害的,应当尽量避免。
2.2线程安全的实现方法
- 互斥同步
- 互斥同步(Mutual Exclusion & Synchronization)是常见的一种并发正确性保障手段。
- 同步是指在多个线程并发访问共享数据时,保证共享数据在同一个时刻只被一个(或者是一些,使用信号量的时候)线程使用。
- 互斥是实现同步的一种手段,临界区(Critical Section)、互斥量(Mutex)和信号量(Semaphore)都是主要的互斥实现方式。
- 互斥是因,同步是过;互斥是方法,同步是目的。
- 在Java中,最基本的互斥同步手段是synchronized关键字,synchronized关键字经过编译后,会在同步块的前后分别形成monitorenter和monitorexit这两个字节码指令,这两个字节码都需要一个reference类型的参数来指明要锁定和解锁的对象。
- 根据虚拟机规范的要求,在执行monitorenter指令时,首先要尝试获取对象的锁。如果这个对象没有被锁定,或者当前线程已经拥有了那个对象的锁,把锁的计数器加1,相应地,在执行monitorexit指令时会将计数器减1,当计数器为0时,锁就被释放。如果获取对象失败,那当前线程就要阻塞等待,直到对象锁被另一个线程释放为止。
- 注意两点:①synchronized同步块对同一条线程来说是可重入的,不会出现自己把自己锁死的问题②同步块在已进入的线程执行完之前,会阻塞后面其它线程的进入。
- Java的线程是映射到操作系统的原生线程之上的,如果要阻塞或唤醒一个线程,都需要操作系统来帮忙完成,这就需要从用户态转换到核心态中,因此要耗费很多的处理器时间。所以说synchronized是Java语言中一个重量级(heavyweight)操作。
- 还可以使用java.util.concurrent包中的重入锁(ReentrantLock)来实现同步。
- synchronized与ReentrantLock很相似,都具备线程重入特性,只是代码写法上有点区别。
- ReentrantLock表现为API层面的互斥锁(lock()与unlock()方法配合try/finally语句块来实现);
- synchronized表现为原生语法层面的互斥锁。
- ReentrantLock增加了一些高级功能,主要有以下3项:
- 等待可中断
- 等待可中断是指当持有锁的线程长期不释放锁的时候,正在等待的线程可以选择放弃等待,改为处理其他事情,可中断特性对处理执行时间非常长的同步块很有帮助。
- 可实现公平锁
- 公平锁是指多个线程在等待同一个锁时,必须按照申请锁的时间顺序来依次获得锁;而非公平锁不保证这一点,在锁被释放时,任何一个等待锁的线程都有机会获得锁。synchronized中的锁是非公平的,ReentrantLock默认情况下,也是非公平的,但是可以通过带布尔值的构造函数要求使用公平锁。
- 锁可以绑定多个条件
- 锁绑定多个条件是指一个ReentrantLock对象可以同时绑定多个Condition对象,而在synchronized中,锁对象的wait()和notify()或notifyAll()方法可以实现一个隐含的条件,如果要和多于一个的条件关联的时候,就不得不额外地添加一个锁,而ReentrantLock无需这样做,只需要多次调用newCondition()方法即可。
- 等待可中断
- 非阻塞同步
- 互斥同步最主要的问题就是进行线程阻塞和唤醒所带来的性能问题,因此这种同步也称阻塞同步(Blocking Synchronization)————属于一种悲观的并发策略,总是认为只要不去做正确的同步措施,那就肯定出现问题。
- 随着硬件指令集的发展,有了另外一个选择:基于冲突检测的乐观并发策略,通俗地说,就是先进性操作,如果没有其他线程争用共享数据,那操作就成功了;如果共享数据有争用,产生了冲突,那就再采取其他的补偿措施,这种乐观的并发策略的许多实现都不需要把线程挂起,因此这种同步操作称为非阻塞同步(Non-Blocking Synchronization)。
- 无同步方案
- 要保证线程安全,并不是一定就要进行同步,两者没有因果关系。同步只是保证共享数据争用时的正确性的手段,如果一个方法本来就不涉及共享数据,那它自然就无须任何同步措施去保证正确性,因此会有一些代码天生是线程安全的。
- 可重入代码(Reentrant Code):这种代码叫做纯代码,可以在代码执行的任何时刻中断它,转而去执行另外一段代码,而在控制权返回后,原来的程序不会出现任何错误。
- 相对线程安全来说,可重入性是更基本的特性,它可以保证线程安全,即所有的可重入的代码都是线程安全的,但是并非所有的线程安全的代码都是可重入的。
- 可以通过一个简单的原则来判断代码是否具备可重入性:如果一个方法,它的返回结果是可以预测的,主要输入了相同的数据,就都能返回相同的结果,那它就满足可重入性的要求,当然也就是线程安全的。
- 线程本地存储(Thread Local Storage):如果一段代码中所需要的数据必须与其他代码共享,那就看看这些共享数据的代码是否能保证在同一个线程中执行?如果能保证,我们就可以把共享数据的可见范围限制在同一个线程之内,这样,就无需同步也能保证线程之间不出现数据争用的问题。
3、锁优化
3.1自旋锁与自适应自旋
3.2锁消除
3.3锁粗化