其他分享
首页 > 其他分享> > 2022.8.21 各种锁理解

2022.8.21 各种锁理解

作者:互联网

21、各种锁理解

1、公平锁和非公平锁:

公平锁:非常公平,不能够插队,必须先来后到!FIFO

非公平锁:非常不公平,可以插队(默认都是非公平)

2、可重入锁

递归锁

 

 

可重入锁synchronized 版本

 package com.xing.lock;
 ​
 //Synchorized
 public class Demo01 {
     public static void main(String[] args) {
         Phone phone = new Phone();
         new Thread(()->{
             phone.sms();
        },"a").start();
         new Thread(()->{
             phone.sms();
        },"b").start();
 ​
    }
 }
 class Phone{
     public synchronized void sms(){
         System.out.println(Thread.currentThread().getName() + "sms");
         call(); //这里也有锁(sms锁 里面的call锁)
    }
     public synchronized void call(){
         System.out.println(Thread.currentThread().getName() + "call");
    }
 }
 ​

 

 

可重入锁Lock版本(递归锁 )

 package com.xing.lock;
 ​
 import java.util.concurrent.locks.Lock;
 import java.util.concurrent.locks.ReentrantLock;
 ​
 public class Demo02 {
     public static void main(String[] args) {
         Phone2 phone = new Phone2();
         new Thread(()->{
             phone.sms();
        },"a").start();
         new Thread(()->{
             phone.sms();
        },"b").start();
 ​
    }
 }
 class Phone2{
     Lock lock = new ReentrantLock();
     public void sms(){
         lock.lock();//细节问题 第一把锁
         //lock锁必须配对否则就会死在里面
         try {
             System.out.println(Thread.currentThread().getName() + "sms");
             call(); //这里也有锁(sms锁 里面的call锁)
        } catch (Exception e) {
             e.printStackTrace();
        }finally {
             lock.unlock();
        }
 ​
    }
     public synchronized void call(){
         lock.lock();//第二把锁
         try {
             System.out.println(Thread.currentThread().getName() + "call");
        } catch (Exception e) {
             e.printStackTrace();
        }finally {
             lock.unlock();
        }
 ​
 ​
    }
 }
 ​

 

 

总结:两个锁只要获得外面的锁之后,就能够拿到里面的锁,Lock和synchronized 的区别在需要手动释放锁,并且枷锁的次数和释放的次数要一样

3、自旋锁( spinlock )

不断尝试直到成功为止

 

 

自己创建一个自己的锁用CAS完成

 package com.xing.lock;
 ​
 import java.util.concurrent.atomic.AtomicReference;
 ​
 //自己写的自旋锁
 public class SpinlockDemo {
     //Thread null
     AtomicReference<Thread> atomicReference = new AtomicReference();
 ​
     // 加锁
     public void myLock() {
         Thread thread = Thread.currentThread();
         System.out.println(Thread.currentThread().getName() + "==>mylock");
         //自旋锁
         while (!atomicReference.compareAndSet(null, thread)) {
 ​
        }
    }
     // 解锁
     public void myUnLock() {
         Thread thread = Thread.currentThread();
         System.out.println(Thread.currentThread().getName() + "==>myunlock");
         atomicReference.compareAndSet(thread, null);
    }
 }
 ​
 ​

然后去用线程调用

 package com.xing.lock;
 ​
 import java.util.concurrent.TimeUnit;
 ​
 public class TestSpinlock {
     public static void main(String[] args) {
         /*ReentrantLock reentrantLock = new ReentrantLock();
         reentrantLock.lock();
         reentrantLock.unlock();*/
         
         //底层的是自旋锁CAS实现的
         SpinlockDemo spinlockDemo = new SpinlockDemo();
 ​
         new Thread(()->{
             spinlockDemo.myLock();
             try {
                 TimeUnit.SECONDS.sleep(3);
            } catch (InterruptedException e) {
                 e.printStackTrace();
            }finally {
                 spinlockDemo.myUnLock();
            }
        },"T1").start();
 ​
         //T1获得锁,T2一直在自旋。T1解锁后,T2才获得锁结束自旋
         new Thread(()->{
             spinlockDemo.myLock();
             try {
                 TimeUnit.SECONDS.sleep(1);
            } catch (InterruptedException e) {
                 e.printStackTrace();
            }finally {
                 spinlockDemo.myUnLock();
            }
        },"T2").start();
 ​
 ​
    }
 }
 ​

总结:B线程这里一定会等待T1完成比较交换这个时候自旋锁里已经被A占着了(自旋锁条件:线程不为空及自转)所以B线程会一直自旋到A线程完成CAS的比较交换完成才不在进行自旋操作再进入到myunlock里完成解锁操作

优点:

自旋锁不会使线程状态发生切换,一直处于用户态,即线程一直都是active的;不会使线程进入阻塞状态,减少了不必要的上下文切换,执行速度快。

缺点:

如果某个线程持有锁的时间过长,就会导致其它等待获取锁的线程进入循环等待,消耗CPU。使用不当会造成CPU使用率极高。

上面Java实现的自旋锁不是公平的,即无法满足等待时间最长的线程优先获取锁。不公平的锁就会存在“线程饥饿”问题。

4、死锁

死锁测试,怎么排除死锁

 package com.xing.lock;
 ​
 import single.LazyMan;
 ​
 import java.util.concurrent.TimeUnit;
 ​
 public class DeadlockDemo {
     public static void main(String[] args) {
         String lockA = "lockA";
         String lockB = "lockB";
         // A想拿B
         new Thread(new MyThread(lockA,lockB),"T1").start();
         // B想拿A
         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){
             //lockA想拿B
             System.out.println(Thread.currentThread().getName() + "lock"+ lockA + "=> get" + lockB);
             try {
                 TimeUnit.SECONDS.sleep(3);
            } catch (InterruptedException e) {
                 e.printStackTrace();
            }
             synchronized (lockB){
                 //B想拿A
                 System.out.println(Thread.currentThread().getName() + "lock" + lockB + "=> get" + lockA);
            }
        }
    }
 }
 ​

 

 

死锁排查

1、使用jps -l定位进程号

例如:在终端输入jps -l

 

 

2、使用jstack 进程号 找到死锁问题

例如:jstack 11444

 

 

 

标签:lockA,21,Thread,lock,理解,线程,2022.8,new,public
来源: https://www.cnblogs.com/shanzha/p/16611427.html