目录
一、公平锁、非公平锁
概念
- 公平锁:非常公平,线程之间不可以插队,线程执行必须讲究先来后到
- 非公平锁:非常不公平,线程之间可以插队(默认),比如A线程3s执行完成,B线程3h执行完成,那么就算B线程排A线程之前,当锁释放是,A线程还是可以去争抢锁,保证效率问题
查看ReentrantLock类的源码:
//无参构造: 默认非公平锁
/**
* Creates an instance of {@code ReentrantLock}.
* This is equivalent to using {@code ReentrantLock(false)}.
*/
public ReentrantLock() {
// NonfairSync是一个非公平锁
sync = new NonfairSync();
}
============ 可以传入true变为公平锁 =======
// 有参构造
/**
* Creates an instance of {@code ReentrantLock} with the
* given fairness policy.
*
* @param fair {@code true} if this lock should use a fair ordering policy
*/
public ReentrantLock(boolean fair) {
sync = fair ? new FairSync() : new NonfairSync();
}
二、可重入锁
概念
- 又称递归锁,线程拿到最外层的锁A,锁里面又调用了其他方法(其他方法有锁B),就可以自动获得里面的锁B,此时外边的锁A也不会释放
- 线程执行完全部的任务(锁A + 锁B中的代码),才会释放最外边的锁A,其他线程才能拿到最外层的锁A
举例:
============ synchronized ===========
import java.util.concurrent.TimeUnit;
public class Demo1 {
public static void main(String[] args) {
Phone1 p = new Phone1();
// 发短信
new Thread(()->{
System.out.println("线程1开始执行");
// 获得一个锁,内部执行 调用 call()另外一个加锁的方法,因此内部锁自动获取
p.sendMessage();
},"线程1").start();
// JUC下的线程延时方法
try {
TimeUnit.SECONDS.sleep(1);
} catch (InterruptedException e) {
e.printStackTrace();
}
// 打电话
new Thread(()->{
System.out.println("线程2开始执行");
p.call();
},"线程2").start();
}
}
class Phone1 {
public synchronized void sendMessage(){
System.out.println("发短信");
// 继续获得内部的锁
call();
}
public synchronized void call(){
System.out.println("打电话");
}
}
/**
* 输出:
* 线程1开始执行
* 发短信
* 打电话
* 线程2开始执行
* 打电话
**/
============= lock锁 ================
import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
public class Demo1 {
public static void main(String[] args) {
Phone1 p = new Phone1();
// 发短信
new Thread(()->{
System.out.println("线程1开始执行");
// 获得一个锁,内部执行 调用 call()另外一个加锁的方法,因此内部锁自动获取
p.sendMessage();
},"线程1").start();
// JUC下的线程延时方法
try {
TimeUnit.SECONDS.sleep(1);
} catch (InterruptedException e) {
e.printStackTrace();
}
// 打电话
new Thread(()->{
System.out.println("线程2开始执行");
p.call();
},"线程2").start();
}
}
class Phone1 {
public void sendMessage(){
// 创建锁
Lock lock = new ReentrantLock();
// 加锁
lock.lock();
try {
System.out.println("发短信");
// 继续获得内部的锁,又是一对新的 lock 锁
call();
} catch (Exception e) {
e.printStackTrace();
} finally {
// 解锁
lock.unlock();
}
}
public void call(){
// 创建锁
Lock lock = new ReentrantLock();
// 加锁
lock.lock();
try {
System.out.println("打电话");
} catch (Exception e) {
e.printStackTrace();
} finally {
// 解锁
lock.unlock();
}
}
}
/**
* 输出:
* 线程1开始执行
* 发短信
* 打电话
* 线程2开始执行
* 打电话
**/
注意
- synchronized关键字提供的锁是单一的,而Lock锁则是需要配对的,每个lock.lock()都是一把锁,都需要lock.unlock()解锁
- 如果出现不配对的情况就会出现死锁
三、自旋锁
概念
-
AtomicXxx类下的CAS(CompareAndSet)方法底层就是 自旋锁,不断循环直到成功为止
-
自旋锁主要应用CAS操作,直到手动释放锁才停止
-
例如:AtomicInteger的getAndAddInt()方法底层就是用的自旋锁
自己实现自旋锁:
package cn.test;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicReference;
public class Demo {
public static void main(String[] args) {
// 创建一个自定义的自旋锁对象
Spinlock lock = new Spinlock();
new Thread(()->{
// 加锁
lock.myLock();
try {
TimeUnit.SECONDS.sleep(3);
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
// 解锁
lock.myUnLock();
}
},"T1").start();
// 保证线程T1先拿到锁
try {
TimeUnit.SECONDS.sleep(1);
} catch (InterruptedException e) {
e.printStackTrace();
}
new Thread(()->{
// 加锁
lock.myLock();
try {
TimeUnit.SECONDS.sleep(3);
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
// 解锁
lock.myUnLock();
}
},"T2").start();
}
}
/**
* 自定义自旋锁
*/
class Spinlock {
// 创建原子引用对象,泛型为Thread,因为没有给Thread赋值,所以atomicReference初始值 = null
AtomicReference<Thread> atomicReference = new AtomicReference<>();
// 加锁,之后一直到自旋锁的循环中,不会释放锁,直到 手动释放锁
public void myLock() {
Thread thread = Thread.currentThread();
System.out.println(Thread.currentThread().getName() + "==== > myLock");
// 如果第一个参数期望值null与atomicReference的内存值相同,就将内存值改为thread,此时atomicReference内存值从null -> thread
// 其他线程再来调用myLock方法,进入到while判断,因为atomicReference.compareAndSet(null, thread)中期望值null与atomicReference的内存值不相同
// 那么不满足条件就会返回false,就会一直while循环
while (!atomicReference.compareAndSet(null, thread)) {
}
}
// 解锁
public void myUnLock() {
Thread thread = Thread.currentThread();
System.out.println(Thread.currentThread().getName() + "==== > myUnLock");
atomicReference.compareAndSet(thread,null);
}
}
输出:
T1==== > myLock
T2==== > myLock
T1==== > myUnLock
T2==== > myUnLock
四、死锁
概念
-
死锁是指两个或两个以上的线程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种程序阻塞的现象, 此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。
-
例如:A持有A锁,B持有B锁,这时A想要去获取B锁,B也想要去获取A锁,这就造成了死锁
代码举例:
package cn.test;
import java.util.concurrent.TimeUnit;
public class Demo {
public static void main(String[] args) {
String lockA = "lockA";
String lockB = "lockB";
// T1线程获得lockA锁,想获取lockB锁
new Thread(new MyThread(lockA, lockB), "T1").start();
// T2线程获得lockB锁,想获取lockA锁
new Thread(new MyThread(lockB, lockA), "T2").start();
}
}
/**
* 资源类
*/
class MyThread implements Runnable{
private String lockA;
private String lockB;
public MyThread(String lockA, String lockB) {
this.lockA = lockA;
this.lockB = lockB;
}
@Override
public void run() {
synchronized (lockA) {
System.out.println(Thread.currentThread().getName() + "锁:" + lockA + ",想获取:" + lockB);
// 睡眠2s,保证另一个线程锁住资源
try {
TimeUnit.SECONDS.sleep(2);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized (lockB) {
System.out.println(Thread.currentThread().getName() + "锁:" + lockB + ",想获取:" + lockA);
}
}
}
}
输出:
T2锁:lockB,想获取:lockA
T1锁:lockA,想获取:lockB
1.排查死锁
方法
- Idea的Terminal控制台输入命令:
jps -l
定位进程号 再输入jstack 进程号
查看堆栈信息