Java并发编程、锁

Java并发编程

• 三种性质

  • 可见性：一个线程对共享变量的修改，另外一个线程能立即看到。缓存可导致可见性问题
  • 有序性：由于编译器优化可能会导致指令顺序发生变化
  • 原子性：一个或者多个CPU执行操作不能被中断，线程的切换会导致原子性问题

• 三个问题

  • 安全性问题：线程安全
  • 活跃性问题：死锁问题、活锁、饥饿
  • 性能问题：
    • 使用无锁结构：TLS线程局部存储、Copy-On-Write、乐观锁、Java的原子类、Disruptor无锁队列
    • 减少锁的持有时间：减少锁的细粒度化，ConcurrentHashMap；

Volatile

Java会将变量直接写入内存，其他线程读取时直接从内存读取。同时禁止指令重新排序

volatile是一种轻量级线程安全机制；保证可见性和有序性，不能保证原子性

synchronized

锁对象：非静态this、静态Class、括号Object参数

预防死锁：(死锁的4个必要条件)

• 互斥条件：不能破坏

• 占用且等待条件：同时申请所有资源

• 不可抢占条件：synchronized解决不了，Lock可以解决

• 循环等待条件：给资源设置id字段，每次申请资源时必须按照顺序申请

等待通知机制：

• wait notify和notifyAll

• 生产者消费者模式

重要说明

• 在JDK1.6之前synchronized是重量级锁，效率低下；从JDK1.6开始针对synchronized关键字有很多的优化处理，例如偏向锁、轻量级锁、自旋锁、自适应性自旋锁、锁消除、锁粗化等技术来减少锁操作的开销

• sychronized同步锁一共包含4种状态：无锁、偏向锁、轻量级锁、重量级锁，会随着竞争状况逐步 升级；sychronized同步锁可以升级，但是没有降级处理，目的在于提高获取锁和释放锁的效率

• sychronized修改的代码块经过反编译.class文件查看字节码文件可以得到：在代码块中使用的是monitorenter和monitorexit指令指向同步代码块的开始和结束位置

• sychronized修饰的方法查看字节码可以得到：在同步方法中会包含一个ACC_SYNCHRONIZED标 识符，使用该标识符指定给方法是一个同步方法，从而执行相应的同步调用

锁分类

公平和非公平锁

公平锁是指多个线程按照申请锁的顺序来获取锁

非公平锁是指不按照申请锁的顺序来获取锁。有可能会造成优先级反转或饥饿现象。非公平锁的优点在于吞吐量明显比公平锁大

java中提供的重入锁的实现ReentrantLock通过构造器可以指定是否使用公平锁。

public ReentrantLock(boolean fair) { //布尔类型的参数用于指定是否使用公平锁
sync = fair ? new FairSync() : new NonfairSync();
}
public ReentrantLock() { //默认情况下使用的是非公平锁
sync = new NonfairSync();
}

对于synchronized使用的是非公平锁，没有什么方法可以使其转换为公平锁

可重入锁

可重入锁又可以称为递归锁，是指在同一个线程获取到某个锁之后还可以继续申请获取到该锁，自己不会阻塞自己

可以看到ReentrantLock类和synchronized都是可重入锁，可重入锁可以在一定程度上避免死锁

synchronized void aaa() throws Exception{
Thread.sleep(300);//对应的业务处理
bbb(); //调用另外一个同步方法。如果synchronized不是重入锁，则调用该方法就会死锁
}
synchronized void bbb() throws Exception{
Thread.sleep(200);//对应的业务处理
}

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个锁，其中读锁是共享的，写锁是排他的；可以保证并发读操作的高 效性，多线程中读写、写读、写写的过程是互斥的