iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >一篇文章让你彻底了解Java可重入锁和不可重入锁
  • 550
分享到

一篇文章让你彻底了解Java可重入锁和不可重入锁

2024-04-02 19:04:59 550人浏览 泡泡鱼

Python 官方文档:入门教程 => 点击学习

摘要

可重入锁  广义上的可重入锁指的是可重复可递归调用的锁,在外层使用锁之后,在内层仍然可以使用,并且不发生死锁(前提得是同一个对象或者class),这样的锁就叫做可重入锁。

可重入 

广义上的可重入锁指的是可重复可递归调用的锁,在外层使用锁之后,在内层仍然可以使用,并且不发生死锁(前提得是同一个对象或者class),这样的锁就叫做可重入锁。

我的理解就是,某个线程已经获得某个锁,可以无需等待而再次获取锁,并且不会出现死锁(不同线程当然不能多次获得锁,需要等待)。

简单的说,就是某个线程获得某个锁,之后可以不用等待而再次获取锁且不会出现死锁。

常见的可重入锁

Synchronized和ReentrantLock 都是可重入锁。

可重入锁的释放

同一个线程获取同一个锁,状态值state会累加,假设state累加到了2,每释放一次锁会减1,只有当状态值state减到0了,其他线程才有机会获取锁。也就是说,state归零才是已释放锁的标致。

可重入锁示例


public class ReentrantTest implements Runnable {
 
    @Override
    public void run() {
        get();
    }
 
    public synchronized void get() {
        System.out.println(Thread.currentThread().getName());
        set();
    }
 
    
    public synchronized void set() {
        System.out.println(Thread.currentThread().getName());
    }
 
    
    public static void main(String[] args) {
        ReentrantTest rt = new ReentrantTest();
        // for(;;)模拟无限循环
        for(;;){
            new Thread(rt).start();
        }
    }
}

分析:这里的对象锁只有一个,就是rt对象的锁。当执行rt的get方法时,该线程获得rt对象的锁。在get方法内执行set方法时再次请求rt对象的锁,因为synchronized是可重入锁,所以又可以得到该锁。循环这个过程。假设不是可重入锁的话,那么请求的过程中会出现阻塞,从而导致死锁。

死锁

多线程中,不同的线程都在等待其它线程释放锁,而其它线程由于一些原因迟迟没有释放锁。程序的运行处于阻塞状态,不能正常运行也不能正常终止。

运行结果

set()和get()同时输出了相同的线程名称,也就是说某个线程执行的时候,不仅进入了set同步方法,还进入了get同步方法。递归使用synchronized也没有发生死锁,证明其是可重入的。

可重入锁的实现原理?

每一个锁关联一个线程持有者和计数器,当计数器为 0 时表示该锁没有被任何线程持有,那么任何线程都可能获得该锁而调用相应的方法;当某一线程请求成功后,JVM会记下锁的持有线程,并且将计数器置为 1;此时其它线程请求该锁,则必须等待;而该持有锁的线程如果再次请求这个锁,就可以再次拿到这个锁,同时计数器会递增1;当线程退出同步代码块时,计数器会递减1,如果计数器为 0,则释放该锁。

再分析一下上面可重入锁的例子

递归调用一次同步代码块,计数器会变为2,整个递归调用执行完,先退出内层执行减1,再退出外层执行减1。然后释放锁。

不可重入锁

就是某个线程已经获得某个锁,之后不可以再次获取锁,会被阻塞。

设计一个不可重入锁


public class Lock {
    private boolean isLocked = false;
    
    public synchronized void lock() throws Exception{
        while(isLocked){
            //当前线程释放锁,让出CPU,进入等待状态,直到被唤醒,才继续执行15行
            wait();
            System.out.println("wait");
        }
        isLocked = true;
    }
    
    public synchronized void unlock(){
        isLocked = false;
        //唤醒一个等待的线程继续执行
        notify();
    }
}

测试


public class Test {
    Lock lock = new Lock();
    public void print() throws Exception{
        //加锁 标记为true
        lock.lock();
        //释放锁->等待 阻塞在16行
        doAdd();
        lock.unlock();
    }
    public void doAdd() throws Exception{
        lock.lock();
        System.out.println("doAdd");
        lock.unlock();
    }
 
    public static void main(String[] args)throws Exception {
        Test test=new Test();
        test.print();
    }
}

结果:这里,虽然模拟的是不可重入锁,实际还是在单线程环境中的。当前线程执行print()方法首先加锁 标记为true,接下来释放锁->等待 阻塞在16行内部的14行。整个过程中,第一次进入lock同步方法,执行完毕,第二次进入lock同步方法,阻塞等待。这个例子很好的说明了不可重入锁。  

到此这篇关于一篇文章让你彻底了解Java可重入锁和不可重入锁的文章就介绍到这了,更多相关Java可重入锁和不可重入锁内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: 一篇文章让你彻底了解Java可重入锁和不可重入锁

本文链接: https://www.lsjlt.com/news/127370.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • 一篇文章让你彻底了解Java可重入锁和不可重入锁
    可重入锁  广义上的可重入锁指的是可重复可递归调用的锁,在外层使用锁之后,在内层仍然可以使用,并且不发生死锁(前提得是同一个对象或者class),这样的锁就叫做可重入锁。 ...
    99+
    2022-11-12
  • 一篇文章带你了解C语言函数的可重入性
    目录一、不可重入函数。二、可重入函数。三、如何写出可重入的函数四、函数的可重入性和线程安全的关系五、malloc和printf为什么不可重入总结一、不可重入函数。 在函数中如果我们使...
    99+
    2022-11-12
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作