可重入锁

今天看到大家讨论可重入锁，就查阅一些资料总结一下

• 可重入锁（递归锁），指的是同一线程外层函数获得锁之后，内层递归函数仍然有获得该锁的代码，但是不受影响。
• 可重入锁（ReentrantLock），指允许同一个线程多次对该锁进行acquire动作。对于不可重入的锁，同一线程多次调用acquire后将造成死锁。

public class Test implements Runnable
{
    public  void get(){
        synchronized (this){
        System.out.println(Thread.currentThread().getId());
        }
    }

    public void set(){
        synchronized (this) {
            System.out.println(Thread.currentThread().getId());
            get();//同一个线程从一个锁内部调用锁内的数据，不受影响
        }
    }

    @Override
    public void run() {
        set();
    }
    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)){
        }
    }
    public void unlock (){
        Thread current = Thread.currentThread();
        owner.compareAndSet(current, null);
    }
}

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

2、若上面问题解决。当unlock第一次调用时，就已经将该锁释放了。

　　以上代码使用了CAS原子操作，lock函数将owner设置为当前线程，并且预测原来的值为空。unlock函数将owner设置为null，并且预测值为当前线程。

      当有第二个线程调用lock操作时由于owner值不为空，导致循环一直被执行，直至第一个线程调用unlock函数将owner设置为null，第二个线程才能进入临界区。

　　由于自旋锁只是将当前线程不停地执行循环体，不进行线程状态的改变，所以响应速度更快。但当线程数不停增加时，性能下降明显，因为每个线程都需要执行，占用CPU时间。如果线程竞争不激烈，并且保持锁的时间段。适合使用自旋锁。