什么是死锁?

操作系统中有若干进程并发执行,它们不断申请、使用、释放系统资源,虽然系统的进程协调、通信机构会对它们进行控制,但也可能出现若干进程都相互等待对方释放资源才能继续运行,否则就阻塞的情况。此时,若不借助外界因素,谁也不能释放资源,都会原地等待永远不会发生的条件,系统处于停滞状态,这就是死锁。

产生的原因

  1. 因为系统资源不足。
  2. 进程运行推进的顺序不合适。
  3. 资源分配不当等。

产生死锁的必要条件

  1. 互斥条件:一个资源每次只能被一个进程使用。
  2. 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
  3. 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
  4. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

防止死锁的办法

  1. 多个线程需要相同的锁时,保持加锁顺序一致。
  2. 设置加锁时限,若一个线程没有在给定的时限内成功获得所有需要的锁,则会进行回退并释放所有已经获得的锁,然后等待一段随机的时间再重试。
  3. 死锁检测,当线程 A 请求锁失败之后,会在记录各个线程占用了哪些锁的小册子中查找该锁的占有者(线程 B ),再遍历线程 B 所占用的锁中是否包括线程 A 所占用的锁,从而可以判断出当前这种状态是否是死锁。

已判断死锁之后该怎么办?

  1. 已发生死锁的线程释放所有锁并回退,等待一段随机时间之后再重新开始。
  2. 按照线程优先级,仅对几个线程进行释放锁和回退操作。若线程都是平级的,则在发生死锁的情况下,随机对这些线程赋予不同的优先级。

(SAW:Game Over!)

什么是死锁,产生的原因,防止死锁的办法相关推荐

  1. java产生死锁的主要原因_详解java中产生死锁的原因及如何避免

    1. Java中导致死锁的原因 Java中死锁最简单的情况是,一个线程T1持有锁L1并且申请获得锁L2,而另一个线程T2持有锁L2并且申请获得锁L1,因为默认的锁申请操作都是阻塞的,所以线程T1和T2 ...

  2. 死锁产生的原因以及解决方法

    死锁产生的原因以及解决方法 参考文章: (1)死锁产生的原因以及解决方法 (2)https://www.cnblogs.com/JimmyFanHome/p/9914562.html 备忘一下.

  3. 多线程编程之死锁已经死锁产生的原因

    死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死 ...

  4. 死锁产生的原因及条件、如何避免死锁

    一.死锁的定义 是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造.成的一种阻塞的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等 ...

  5. java死锁的产生原因,操作系统产生死锁的原因和处理策略

    作者:Cyapirear 素材来源:华为开发者论坛 产生死锁的原因 当进程需要以独占的方式访问资源时,可能会发生死锁(Deadlock).死锁是指两个或以上进程因竞争临界资源而造成的一种僵局,即一个进 ...

  6. 面试中死锁的考点总结(死锁的定义、产生原因、四个必要条件、如何预防)

    死锁 死锁定义:死锁指多个进程因竞争资源而造成的一种互相等待的僵局,若无外力作用,这些进程都无法向前推进,就造成了死锁. 产生原因:1.竞争资源 2.进程请求和释放资源的顺序不当,导致死锁 死锁产生的 ...

  7. MySQL死锁产生的原因和解决方法

    前言 最近老顾经常碰到同事说,mysql又死锁了导致业务报错.今天我们就来聊聊死锁以及怎么解决 锁类型 mysql锁级别:页级.表级.行级 表级锁:开销小,加锁快:不会出现死锁:锁定粒度大,发生锁冲突 ...

  8. 死锁产生的原因和解决

    死锁: 死锁是指由于两个或多个线程互相持有对方的资源,导致这些线程处于等待状态,无法继续向下执行. 死锁产生的原因:只有满足下面四个条件才会形成死锁,缺一不可 1. 互斥条件:线程对于所分配到的资源具 ...

  9. 死锁的产生原因以及解决方案

    目录 1.什么是死锁 2.死锁的代码展示 3.死锁产生的原因 4.如何解决死锁问题 1.什么是死锁 死锁就是两个或两个以上线程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力 ...

  10. 什么是死锁,发生原因是什么,如何解决和避免产生死锁?

    一.什么是死锁? 死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互 ...

最新文章

  1. 仅用10天设计的JavaScript,凭什么成为程序员最受欢迎的编程语言?
  2. R语言使用ggplot2包geom_jitter()函数绘制分组(strip plot,一维散点图)带状图(改变图例位置、移除图例)实战
  3. python中if错误-python中的异常处理
  4. java 访问access数据库_使用JAVA访问ACCESS数据库的方法
  5. 找不到php的版本,php – 在任何版本中都找不到请求的包…
  6. 大数据量分页查询方法(转)
  7. 看过这么多爆文,依旧走不好异步编程这条路?​
  8. Servlet页面跳转实现方法的区别
  9. 小程序wx.uploadFile 显示errMsg: uploadFile:fail Error: Parse Error
  10. Microsoft Project 2010
  11. sqlite3:not found 解决方法
  12. python 读取元组对的key_Python基本认识基本类型
  13. The requested PHP extension ext-redis * is missing from your system. Install or enable PHP's redis e
  14. 【VS2015】 C++实现硬件ID的查询
  15. 读书笔记:程序员的工具箱之“代码片段”
  16. 【面试】Redis 基础数据类型以及常见面试问题
  17. 神奇的泡泡java游戏,神奇的泡泡作文400字
  18. excel模板报表转PDF下载
  19. Chrome插件开发学习心得(一)之前期开发
  20. 区分单音节,双音节和多音节

热门文章

  1. windows2008吃尽内存的解决办法
  2. 【LeetCode】172 - Factorial Trailing Zeroes
  3. windows server 2003之七---DNS
  4. MongoDB索引实战技巧
  5. RH124 第六单元   管理物理存储
  6. Windows 7 Problem Steps Record工具
  7. 看美女有助于男士长寿
  8. 【Leetcode】EASY题解....ing python
  9. win11安装chocolatey软件包管理工具(win版)
  10. linux kernl网址