可重入锁不会死锁原因

本文里面讲的是广义上的可重入锁，而不是单指JAVA下的ReentrantLock。

可重入锁，也叫做递归锁，指的是同一线程 外层函数获得锁之后 ，内层递归函数仍然有获取该锁的代码，但不受影响。

在JAVA环境下 ReentrantLock 和synchronized 都是 可重入锁。不会造成死锁。

之所以可重入锁，不断获取已拥有的锁，而不会死锁，是因为锁有一个持有计数来跟踪对lock方法的嵌套调用。被一个锁保护的代码可以调用另一个使用相同锁的方法。

下面是可重入锁使用实例：

package reentrantLock;
 
public class Test implements Runnable{
 
    public synchronized void get(){
        System.out.println(Thread.currentThread().getId());
        set();
    }
 
    public synchronized void set(){
        System.out.println(Thread.currentThread().getId());
    }
 
    @Override
    public void run() {
        get();
    }
    public static void main(String[] args) {
        Test ss=new Test();
        new Thread(ss).start();
        new Thread(ss).start();
        new Thread(ss).start();
    }
}

运行截图：

package reentrantLock;
 
import java.util.concurrent.locks.ReentrantLock;
 
public class Test implements Runnable {
    ReentrantLock lock = new ReentrantLock();
 
    public void get() {
        lock.lock();
        System.out.println(Thread.currentThread().getId());
        set();
        lock.unlock();
    }
 
    public void set() {
        lock.lock();
        System.out.println(Thread.currentThread().getId());
        lock.unlock();
    }
 
    @Override
    public void run() {
        get();
    }
 
    public static void main(String[] args) {
        Test ss = new Test();
        new Thread(ss).start();
        new Thread(ss).start();
        new Thread(ss).start();
    }
}

可重入锁最大的作用是避免死锁

我们以自旋锁作为例子，

public class SpinLock {
	private AtomicReference<Thread> owner =new AtomicReference<>();
	public void lock(){
		Thread current = Thread.currentThread();
		while(!owner.compareAndSet(null, current)){
            System.out.println(current.getName());
		}
	}
	public void unlock (){
		Thread current = Thread.currentThread();
		owner.compareAndSet(current, null);
	}
}

调用，会发现死锁：

private static SpinLock spinLock = new SpinLock();
public static void main(String[] args) {
    testLock1();
}
private static void testLock() {
        spinLock.lock();
        for (int i = 0; i <= 10; i++) {
            System.out.println(i);
        }
        spinLock.unlock();
    }

    private static void testLock1() {
        spinLock.lock();
        testLock();
        spinLock.unlock();
    }

对于自旋锁来说，

1、若有同一线程两调用lock() ，会导致第二次调用lock位置进行自旋，产生了死锁说明这个锁并不是可重入的。（在lock函数内，应验证线程是否为已经获得锁的线程）

2、若1问题已经解决，当unlock（）第一次调用时，就已经将锁释放了。实际上不应释放锁。（采用计数次进行统计）修改之后，如下：

public class SpinLock1 {
	private AtomicReference<Thread> owner =new AtomicReference<>();
	private int count =0;
	public void lock(){
		Thread current = Thread.currentThread();
		if(current==owner.get()) {
			count++;
			return ;
		}
 
		while(!owner.compareAndSet(null, current)){
 
		}
	}
	public void unlock (){
		Thread current = Thread.currentThread();
		if(current==owner.get()){
			if(count!=0){
				count--;
			}else{
				owner.compareAndSet(current, null);
			}
 
		}
 
	}
}

该自旋锁即为可重入锁。