JAVA并发编程
并发vs并行
并发是指通过CPU调度算法,使用户看上去似乎是在同时执行,实际从CPU操作层面上不是真正的同时执行,而并行是指多个CPU或者多台机器同时执行一段处理逻辑,是真正的同时执行。
并发编程的三种性质:
可见性:一个线程对共享变量的修改,另外一个线程能立刻看到。缓存可导致可见性问题。
有序性:由于编译器优化可能导致指令顺序发生变化
原子性:一个或者多个cpu执行操作不能被中断,线程的切换会导致原子性问题。
并发程序要正确的执行必须要具备这三个性质。
可能存在的三个问题:
安全性的问题:线程安全
活跃性的问题:死锁问题、活锁、饥饿
性能问题:
使用无锁结构:TLS线程局部存储、Copy-On-Write、乐观锁、JAVA的原子类、Diruptor无锁队列。
减少锁的持有时间:锁粒度的细化、ConcurrentHsshMap;可以使用读写锁。
Volatile关键字
Java 内存模型定义了一种多线程访问java 内存的规范。
1、java 内存模型将内存分为主内存和工作内存。类的状态是存储在主内存中,每次java 线程用到主内存中的变量时需要读取一次主内存中的变量值,并在自己的工作内存中存储一个拷贝,运行线程代码时,操作的是自己工作内存中的那一个值。在线程执行完毕后,会将最新值更新到主内存
2、规范中定义了几个原子操作,用于操作主内存和工作内存中的变量
3、内存规范中定义了volatile 变量的使用规范
4、happens-before 先行发生原则,只要符合这些原则,则不需要额外进行同步处理,如果不符合规则,这段代码就是线程非完全的。
volatile 关键字实际上是Java 提供的一种轻量级的同步手段,因为volatile 只能保证多线程内存可见性,不能保证操作的原子性。任何被volatile 修改的变量,都不会进行副本的拷贝,任何操作都即使写在主内存中。因此使用volatile 修改的变量的修改,所有线程都立刻可以看到。务必注意:volatile 保证可见性,但是不保证原子性。
使用volatile 的限制:
1、对变量的写操作不依赖于当前值
2、该变量没有包含在具有其它变量的不变式中
volatile 的特性
1、保证可见性
2、保证有序性,JMM 可以禁止读写volatile 变量前后语法的大部分重排序优化,可以保证变量的赋值操作顺序和程序中的执行顺序一致
3、部分原子性,针对volatile 变量的符合操作不具备原子性
Synchronized
锁对象:非静态this、静态Class、括号OBject参数
预防死锁:(死锁的4个必要条件)
1.互斥条件:不能破坏
2.占用且等待条件:同时申请所有资源
3.不可抢占条件:synchronized解决不了,Lock可以解决
4.循环等待条件:给资源设置id字段,每次申请资源时必须按照顺序申请
等待通知机制:
wait notify和notifyAll
生产者消费者模式
锁的分类
公平锁
公平锁是指多个线程按照申请锁的顺序来获取锁
非公平锁是指不按照申请锁的顺序来获取锁。有可能会造成优先级反转或饥饿现象。非公平锁的优点在于吞吐量明显比公平锁大
java中提供的重入锁的实现ReentrantLock通过构造器可以指定是否使用公平锁。
对于synchronized使用的是非公平锁,没有什么方法可以使其转换为公平锁。
可重入锁
可重入锁又称为递归锁,是指在同一个线程获取到某个锁之后可以继续申请获取到该锁,自己不会阻塞自己。
ReentrantLock类和synchronized都是可重入锁,可重入锁可以在一定程度上避免死锁。
JAVA提供一个实现ReentrantReadWriteLock类,其中包含两个锁,一个是读锁(共享锁),一个是写锁(排他锁)。
一个线程持有读锁获取写锁时互斥,持有写锁获取读锁则没有问题。
共享锁和排他锁
共享锁指该锁可以被多个线程同时持有,排他锁也称为独享锁,是指锁一次只能被一个线程所持有。
一个线程持有读锁获取写锁时互斥,持有写锁获取读锁则没有问题。
class A {
private static final ReentrantReadWriteLock lock=new
ReentrantReadWriteLock();
public void aa(){
lock.readLock().lock();//获取读锁,允许共享访问的范围
try{
/ /具体访问数据的操作
bb();//调用另外一个方法
} finally {
lock.readLock().unlock();//释放锁
}
}
public void bb(){
//lock.writeLock().lock(); 获取写锁,写锁是独占锁,不允许任何其它线程共享,包括自己的读锁
lock.readLock().lock();
try{
System.out.println("write....");
}finally{
lock.readLock().unlock();//释放锁
}
}
}
共享锁和排他锁
共享锁指该锁可以被多个线程同时持有;排他锁也称为独享锁,是指锁一次只能被一个线程所持有。
synchronized都是独享锁。
ReentrantReadWriteLock类包含2个锁,其中读锁是共享的,写锁是排他的;可以保证并发读操作的高效性,多线程中读写、写读、写写的过程是互斥的。