• 并发编程day04


    线程基础回顾

    死锁/活锁

    死锁:一组互相竞争资源的线程因互相等待,导致“永久”阻塞的现象。
    活锁:活锁指的是任务或者执行者没有被阻塞,由于某些条件没有满足,导致一直重复尝试-失败-尝试-失败的过程。处于活锁的实体是在不断改变状态,活锁有可能自行解开

    死锁发生的条件

    这四个条件同时满足,就会产生死锁
    互斥,共享资源x和y只能被一个线程占用
    占用且等待,线程T1已经取得共享资源x,在等待共享资源y的时候,不释放共享x;
    不可抢占,其他线程不能强行抢占线程T1占有的资源;
    循环等待,线程T1等待线程T2占有的资源,线程T2等待线程T1占有的资源,就是循环等待。

    如何解决死锁问题

    按照前面说的四个死锁的发生条件,我们只需要破坏其中一个,就可以避免死锁的产生。
    其中,互斥这个条件我们没有办法破坏,因为我们用锁为的就是互斥,其他三个条件都有办法破坏
    对于“占用等待”这个条件,我们可以一次申请所有的资源,这样就不存在等待了。
    对于“不可抢占”这个条件,占用部分的线程进一步申请其他资源时,如果申请不到,可以主动释放它占有的资源,这样不可抢占这个条件就破坏了。
    对于“循环等待”这个条件,可以靠按序申请资源来预防。所谓按序申请,是指资源有线性顺序的,申请的时候可以先申请资源序号小的,再申请资源序号大的,这样线性化自然就不存在循环了。

  • 相关阅读:
    使用TortoiseGit建立本地仓库,上传初版工程
    ASP.NET Core IOC容器
    MariaDB MaxScale实现mysql8读写分离
    华为李鹏:到 2025 年智能算力需求将达到目前水平的 100 倍
    最灵活的PDF:Docotic.Pdf 8.7.13797 Crack
    4.4 审计
    Dolphinscheduler3.0源码分析之XxlJob优化之路
    打印机项目需求
    一键导入文件夹下全部文件,按文件名快速分类保存
    C语言输出杨辉三角
  • 原文地址:https://blog.csdn.net/weixin_49349744/article/details/125513226