首页 > 其他分享 >死锁

死锁

时间:2024-11-08 09:33:39浏览次数:3  
标签:阻塞 死锁 循环 进程 等待 资源

死锁

image


一、死锁的概念

在并发环境下,各进程因竞争资源而造成的一种互相等待对方手里的资源,导致各进程都阻塞,都无法向前推进的现象,就是“死锁”。发生死锁后若无外力干涉,这些进程都将无法向前推进。

二、死锁、饥饿、死循环

  • 死锁: 各进程互相等待对方手里的资源,导致各进程都阻塞,无法向前推进的现象。
  • 饥饿: 由于长期得不到想要的资源,某进程无法向前推进的现象。
  • 死循环: 某进程执行过程中一直跳不出某个循环的现象。有时是因为程序逻辑导致的,有时是程序员故意设计的。

——理解:死锁和饥饿的区别主要在于是否互相占有了资源

image

三、死锁产生的必要条件

产生死锁必须同时满足下面四个条件:

(一)互斥条件

只有对必须互斥使用的资源的争抢才会导致死锁(如哲学家的筷子、打印机设备)。像内存、扬声器这样可以同时让多个进程使用的资源是不会导致死锁的(因为进程不用阻塞等待这种资源)。

(二)不剥夺条件

进程所获得的资源在未使用完之前,不能由其他进程强行夺走,只能主动释放。

(三)请求和保持条件

进程己经保持了至少一个资源,但又提出了新的资源请求,而该资源又被其他进程占有,此时请求进程被阻塞,但又对自己已有的资源保持不放。

(四)循环等待条件

存在一种进程资源的循环等待链,链中的每一个进程已获得的资源同时被下一个进程所请求。

注:(补充知识:韦恩图中,A小B大,A是B的充分条件,A可以推出B)

  • 发生死锁时一定有循环等待,但是发生循环等待时未必死锁(循环等待是死锁的必要不充分条件)
  • 如果同类资源数大于 1 ,则即使有循环等待,也未必发生死锁
  • 但如果系统中每类资源都只有一个,那循环等待就是死锁的充分必要条件了

四、死锁的产生时机

  • 对系统资源的竞争
  • 进程推进顺序非法
  • 信号量的使用不当

五、死锁的处理策略

详情见下一节。

标签:阻塞,死锁,循环,进程,等待,资源
From: https://www.cnblogs.com/Wind730/p/18534469/lock-1yjlcp

相关文章

  • (一)预防死锁
    (一)预防死锁‍​​‍死锁的发生须同时满足四个条件:互斥条件、不剥夺条件、请求和保持条件、循环等待条件。预防死锁可以分别从破坏这四个条件入手:‍(1)破坏互斥条件理解:在进程和资源之间加多一层,使其对于多个进程来说宏观上看似是可以同时使用的,但实际上仍由系统完成互斥分......
  • (二)避免死锁
    (二)避免死锁‍​​‍(1)安全序列与不安全状态​​安全序列:指如果系统按照这种序列分配资源,则每个进程都能顺利完成。只要能找出一个安全序列,系统就是安全状态。当然,安全序列可能有多个。不安全状态:如果分配了资源之后,系统中找不出任何一个安全序列,系统就进入了不安全状......
  • Java面试系列-MySQL面试题20道,InnoDB,索引类型,事务隔离级别,锁机制,MVCC,主从复制,慢查询,分
    文章目录1.MySQL中的InnoDB和MyISAM存储引擎有什么区别?2.MySQL中的索引类型有哪些?3.MySQL中的索引是如何工作的?4.MySQL中的事务隔离级别有哪些?5.MySQL中的锁机制有哪些?6.MySQL中的MVCC(多版本并发控制)是如何工作的?7.MySQL中的主从复制是如何工作的?8.MySQL中的分区......
  • 【多线程奇妙屋】收藏多年的线程安全问题大全笔记(下篇) { 死锁问题 },笔记一生一起走,
    本篇会加入个人的所谓鱼式疯言❤️❤️❤️鱼式疯言:❤️❤️❤️此疯言非彼疯言而是理解过并总结出来通俗易懂的大白话,小编会尽可能的在每个概念后插入鱼式疯言,帮助大家理解的.......
  • Java多线程编程(三)一>详解synchronized, 死锁,wait和notify
    目录: 一.synchronized的使用:   二. 常见死锁情况: 三.如何避免死锁:  四.wait和notify一.synchronized的使用: 我们知道synchronized锁具有互斥的特点:synchronized会起到互斥效果,某个线程执行到某个对象的synchronized中时,其他线程如果也执......
  • MySQL 死锁日志分析方法
    作者:京东物流张凯引言MySQL死锁是线上经常遇到的现象,但是死锁分析却并不总是件容易的事情,本文介绍MySQL死锁日志的分析方法,帮助研发从日志中快速提取有效信息,从而提高死锁原因分析的效率。 死锁介绍触发条件死锁的触发条件包括四个:•互斥•占有且等待•不可抢占用......
  • MYSQL 锁后记(慢、死锁、强制释放) - 《小猫钓鱼-猫王争霸》
    在美丽的森林中,小猫们的钓鱼大赛依旧如火如荼地进行着,而“猫王争霸”的诱惑让每只小猫都充满了斗志。随着时间的推移,围绕着MySQL鱼表的各种问题也逐渐浮现。一、慢查询之困最近,小猫们发现存鱼和查看鱼表的操作有时候会变得异常缓慢。花猫焦急地说:“这可怎么办呀?存个鱼都......
  • 死锁(Deadlock)C#
        在多线程编程中,死锁(Deadlock)是一种非常常见的问题,通常发生在两个或多个线程相互等待对方持有的锁,导致它们都无法继续执行。要避免死锁,需要了解死锁的四个必要条件以及相应的解决策略。死锁的形成死锁是指两个或多个线程相互等待对方释放资源,导致所有线程都无法继......
  • 科普文:软件架构数据库系列之【MySQL死锁案例分析:间隙锁“Gap Lock”导致的死锁及解决
    概叙科普文:软件架构数据库系列之【详解MySQL死锁】-CSDN博客科普文:软件架构数据库系列之【MySQL死锁案例分析:index_merge导致的死锁及解决方案ERROR1213(40001):Deadlock】-CSDN博客科普文:软件架构数据库系列之【MySQL死锁案例分析:加锁顺序“循环等待”导致的死锁及解......
  • java_day18_多线程、线程安全问题、死锁、等待唤醒机制
    一、线程1、多线程进程:是系统进行资源分配和调用的独立单位,每一个进程都有它自己的内存空间和系统资源。举例:IDEA,阿里云盘,wegame,steam线程:是进程中的单个顺序控制流,是一条执行路径一个进程如果只有一条执行路径,则称为单线程程序。一个进程如果有多条执行......