java中的锁可以分为哪些?
- 公平锁/非公平锁
- 可重入锁
- 独享锁/共享锁
- 乐观锁/悲观锁
- 分段锁
- 偏向锁/轻量级锁/重量级锁
公平锁和非公平锁
synchronize是非公平锁,reentrantLock可以通过构造方法指定为公平还是非公平锁。
公平性指的是每一个线程竞争锁是否公平。
常见的非公平锁:synchronized,reentrant
非公平锁:new reentrant(true)构造指定为公平锁
- 先看下synchronized的实现。在等待队列中有两个部分,所有具有竞争资格的锁会进入到entityList中,而ContentionList中存放的是需要锁的线程。不公平性体现在,等待队列是FIFO的,每次从头部取出线程竞选资源进入到Ready中。但是当出现一个不在等待队列中的新线程时,该线程会直接和头部线程竞选,这对排队的线程来说是不公平的。公平锁则会将新线程压入队列,每次只有头部获取资源,从而实现公平性
可重入锁
synchronized和Reentrant都是可重入锁,也就是递归获取锁,同一个线程可以继续获得锁
独享锁和共享锁
Synchronized以及Reentrant的公平和非公平锁都是独占锁。ReentrantReadWriteLock中的读锁是共享锁,写锁是独占锁。只允许一个线程占有的锁为独占锁。
分段锁
分段锁是一种设计思路,ConcurrentHashMap使用的就是分段锁Segement,通过哈希算法将位桶分段加锁,实现只锁住一段,不影响其他槽位的读写
乐观锁和悲观锁
这个是对锁广义上的区分。乐观锁乐观的估计读的情况远大于写,实际上并未有真正意义上的锁,而是通过cas的思想,通过比较预期值和内存值是否一致,如果一致则替换为准备更新的值。而悲观锁则是不管怎样都会锁住,直到处理完毕后释放。Synchronized的重量级锁就是悲观锁,偏向锁和轻量级锁则是乐观锁
偏向锁、轻量级锁和重量级锁
这几种锁是jdk1.5以后对Snchronized的优化。当代码块被第一个线程访问时,markword中记录偏向的线程,此时为偏向锁;当出现另外一个线程竞争锁时,会抹去markWord中的偏向线程,如果这个线程通过自旋获取锁,如果在jvm的自适应自旋中能获得锁则有偏向锁膨胀为轻量级锁,如果自旋发生锁竞争,这时自旋的方式虽然能减少线程上下文切换(核心态用户态的转换),但是自旋的阻塞对cpu造成浪费大于切换线程时,轻量级锁膨胀为重量级锁,无锁就阻塞。
一个关于ReentrantReadAndWriteLock的小dome
public class TestThread extends Thread {
private ReentrantReadWriteLock reentrantReadWriteLock = new ReentrantReadWriteLock();
public String getHello() {
/*try {
reentrantReadWriteLock.readLock().lock();*/
return hello;
/*} finally {
reentrantReadWriteLock.readLock().unlock();
}*/
}
public static String hello = new String("hello1111111111111");
@Override
public void run() {
try {
reentrantReadWriteLock.writeLock().lock();
hello = new String("helloq222222222222222");
try {
Thread.sleep(1000L);
} catch (InterruptedException e) {
e.printStackTrace();
}
hello = new String("hellos33333333333333");
} finally {
reentrantReadWriteLock.writeLock().unlock();
}
}
public static void main(String[] args) {
Thread thread1 = new TestThread();
thread1.start();
while (true) {
System.out.println(((TestThread) thread1).getHello());
}
}
}
去掉注释或打印出22222,因为没有上读锁,在写入的时候可以读取到写锁对变量的操作过程中的数据。
总结:
ReentrantLock 和ReentrantReadAndWriteLock中都有一个子类Sync继承了AQS(AbstractQueuedSynchronizer), AQS是一个用于构建锁和同步容器的框架。这两种锁的使用都必须在finally中关闭锁,否则会导致死锁。