OS 死锁

已于 2023-07-12 20:08:35 修改
阅读量1.7k 收藏 14
点赞数
分类专栏： OS 文章标签： jvm hadoop 大数据 flink java sql 开发语言
于 2021-05-29 14:12:34 首次发布
本文为 cpucode.blog.csdn.net 原创作品，欢迎转载，请保留出处，谢谢！
本文链接：https://blog.csdn.net/qq_44226094/article/details/117198744
版权

OS 死锁

死锁 :

  • 两个线程为了保护两个不同的共享资源, 并用两个互斥锁
  • 当 2 个互斥锁互斥双方资源, 两个线程都等待对方释放锁, 就会一直相互等待

17578cc7db998f2a5fed3ff12cb7615.png

死锁条件

死锁同时满足四个条件才会发生：

  • 互斥条件
  • 持有并等待条件
  • 不可剥夺条件
  • 环路等待条件

互斥

互斥条件: 多个线程不能同时用同个资源

  1. 线程 A 已持有资源，线程 B 就不能持有
  2. 线程 B 请求资源, 线程 B 只能等待
  3. 当线程 A 释放资源, 线程 B 才能持有

image.png

持有并等待

持有并等待条件 :

  1. 线程 A 已持有资源 1，又要申请资源 2
  2. 资源 2 已被线程 C 持有，线程 A 只能等待
  3. 但线程 A 等待资源 2, 同时不会释放持有资源 1

image.png

不可剥夺

不可剥夺条件:

  1. 线程 A 已持有资源
  2. 线程 B 用此资源，只能等线程 A 释放, 才能获取

image.png

环路等待

环路等待条件: 死锁发生时，两个线程获取资源的顺序是环形链

  1. 线程 A 已持有资源 2, 还想请求资源 1
  2. 线程 B 已获取资源 1，还想请求资源 2

image.png

避免死锁

避免死锁, 只要破环其中一个条件可

  • 常见方法: 资源有序分配法，破环环路等待条件

资源有序分配法: 线程 A/B 获取资源的顺序一样

  • 当线程 A 先尝试获取资源 2，再尝试获取资源 1
  • 线程 B 也先尝试获取资源 2，再尝试获取资源 1

image.png

cpuCode
关注
  • 0
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
OS- -死锁(一)
wolfGuiDao的博客
08-03 684
OS- -死锁(一) 文章目录OS- -死锁(一)一、死锁1.资源可抢占资源和不可抢占资源资源获取2.死锁资源死锁的条件死锁模型3.鸵鸟算法4.死锁检测和恢复每种类型一个资源的死锁检测方式每种类型多个资源的死锁检测方式从死锁中恢复 一、死锁 计算机系统中有很多独占性的资源，在同一时刻只能每个资源只能由一个进程使用 我们之前经常提 到过打印机，这就是一个独占性的资源，同一时刻能有两个打印机同时输出结果，否则会引起文件系统 的瘫痪。 所以，操作系统具有授权一个进程单独访问资源的能力。 两个进程
OS7-资源的死锁
07-18 602
必须以LIFO（后进先出）顺序获取和释放多个资源。这意味着每个任务都在逻辑上管理它在堆栈上所需的资源。任务不得获取它已经拥有的资源（需要时，可以使用链接资源来实现这一点）如下图所示，当两个任务等待对方占有的资源时，就会发生死锁。仅当所有任务资源都可用时，任务才会从就绪转换为运行。任务在持有资源时既不能终止也不能进入等待状态。......
OS——死锁
知识应该被分享。
06-16 258
文章目录死锁(Deadlock)资源死锁参考资料 死锁(Deadlock) 在计算机系统中有很多独占性的资源，在任一时刻它们都只能被一个进程使用。因此，操作系统都具有授权一个进程（临时）排他地访问某一种或多种资源的能力。 软硬件资源都有可能出现死锁。大部分死锁都和资源有关，那什么是资源？ 资源 什么是资源？ 资源就是随着时间的推移，必须能获得、使用、以及释放的任何东西，包括硬件和软件。 资源的分类 资源可分为两类：可抢占的(preemptable)和不可抢占的。 可抢占的：资源在别的进程手中，可强抢，
深度思考java和OS中的各种锁
最新发布
yxg520s的博客
08-09 173
`Object#wait()` 和 `Object#notify()` 是 Java 对象监视器的基本方法，用于线程间的通信。它们允许一个线程等待特定的条件，并允许另一个线程通知该条件的改变。- AQS 是一个框架，用于构建具有阻塞和超时等待的同步器，如 `ReentrantLock`、`Semaphore`、`CountDownLatch` 等。
【校招VIP】前端专业课考点之死锁的特点
shuize123的博客
07-05 225
死锁就是所有两个或多个线程都在请求被对方占用的资源，而陷入的一种僵局。死锁的问题和其他的并发安全问题一样，是概率性的，也就是说，即使存在发生死锁的可能性，也并不是 100% 会发生的。...
操作系统\os 死锁.pdf
01-11
### 操作系统中的死锁概念与处理方法 #### 一、死锁的定义与特性 **死锁**是操作系统中一种特殊的状态，在这种状态下，一组进程互相等待对方持有的资源而无法继续执行。简而言之，每个进程都在等待另一进程所拥有...
Java、数据库、OS死锁小结
qq_36523667的博客
07-24 493
死锁最简单的场景就是，A拿着a资源，必须等拿到b资源后才释放a资源；B拿着b资源，必须等拿到a资源后才释放b资源。   所以死锁的性质 一、独占（像synchornized和ReentrantLock一样） 1.同时只能一个人用 2.后面的人只能排队 3.不可把使用者赶出去 二、成环   Java产生死锁的根本原因也是如此：在获取一个锁的同时，又去申请另外的锁   谈论数据库...
os.zip_基于资源分配的死锁检测
09-24
"os.zip_基于资源分配的死锁检测" 涉及到如何识别和预防在系统中可能出现的死锁状况。死锁发生时，两个或多个进程互相等待对方释放资源，导致它们都无法继续执行。为了解决这个问题，我们需要深入理解死锁的概念、...
OS课程设计（死锁的检测）
07-02
在OS课程设计中，实现死锁的检测和化简需要理解上述概念，并编写相应的算法或程序来模拟和解决这些问题。这有助于提升对操作系统底层原理的理解，以及实际问题解决能力。通过分析和解决死锁问题，可以更好地掌握并发...
一个经典的从前端代码到后端版图的流程.rar
09-06
1 Overview 2 1.1 Setting Up Environment . . . . . . . . . . . . . . . . . . . . . . . 2 2 Algorithm Modelling 2 3 RTL Coding 2 3.1 Style and Tricks . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 3.2 DesignWare Components . . . . . . . . . . . . . . . . . . . . . . 2 3.3 RAM Instantiation . . . . . . . . . . . . . . . . . . . . . . . . . . 4 3.4 RESET Style . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 4 Synthesis 6 4.1 Read Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 4.2 Timing/Area Optimization . . . . . . . . . . . . . . . . . . . . . 6 4.3 Power Estimation and Optimization . . . . . . . . . . . . . . . . 12 5 Pre-Layout Verification 16 5.1 Pre-Layout Function Simulation . . . . . . . . . . . . . . . . . . 17 5.2 Pre-Layout Static Timing Analysis . . . . . . . . . . . . . . . . . 17 6 Layout 20 6.1 Timing-Driven P&R . . . . . . . . . . . . . . . . . . . . . . . . . 20 6.2 Back-end Tasks Not Covered . . . . . . . . . . . . . . . . . . . . 22 7 Post-Layout Verification and Re-optimization 24 7.1 Preparing Design Files . . . . . . . . . . . . . . . . . . . . . . . . 24 7.2 Post-Layout Function Simulation . . . . . . . . . . . . . . . . . . 25 7.3 Post-Layout Static Timing Analysis . . . . . . . . . . . . . . . . 25 7.4 Re-optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 Appendix 28 References 33 经典的
《OS：死锁预防与死锁避免》
weixin_45864947的博客
07-03 294
死锁预防 法1：破坏进程间的互斥条件 这个方法简单粗暴，由于死锁产生的原理即是因为不可抢夺的资源而产生的。程序之间存在互斥性。该方法就是让不可抢夺变成可抢夺。这样看起来有效，但是实际上因为某些资源本身具有不可抢占性而往往不能被抢占。该方法也不能被使用。例如在刻光盘的时候，我们难道去剥夺他的占有权吗，这会导致灾难性的后果，就像我在刻录一个计算机网络的资料，突然被剥夺了，刻到一半刻去了操作系统的内容，这显然是不合理的。这就是因为资源本身具备不可抢占性。 法2：破坏占有且等待条件 有两个实施方案： 预分配资源策
死锁简单的一个实现样例--（面试中总会问到的一个死锁问题）
qq_27101653的博客
08-25 2322
在面试中，许多面试官都会在多线程开发中深入去考察，然而死锁问题是大多数面试官喜欢问的一个问题， 下方为一个简单的死锁代码实现：（其实话题理解很简单，和贪吃蛇一样头咬着尾巴） package com.thread.xzz; /** * 一个简单的死锁类 * main方法中启动两个线程，分别调用methodA和methodB方法 * methodA方法首先获取到a对象的锁，睡眠1秒钟 ...
死锁的原因和解决方案
weixin_64874291的博客
05-01 178
1. 一个线程，一把锁。如下图代码：首先synchronized是针对put方法加锁，如果同时啊hi要对里面的size方法加锁，此时就会产生死锁（如果是可重入锁没事（synchronized属于可重入锁），对于不可重入锁就会死锁）。此时就是对一个线程加锁两次的情况，第二次尝试加锁，需要等待第一个锁释放，第一个锁释放，要等待第二个锁加锁成功。逻辑上是矛盾的，就会进入死锁状态。
从前端发送请求到后端返回的流程
Alex_xlin的博客
08-01 2886
后端服务器接收到请求后，根据请求的URL和方法，找到对应的处理程序。在整个过程中，网络协议、域名解析、TCP连接的建立和释放等环节都是确保请求和响应顺利传输的重要环节。请求包含请求URL、请求方法、请求头、请求参数等信息。通过建立的TCP连接，前端应用将HTTP请求报文发送给后端服务器。请求报文包含请求方法、请求头、请求体等信息。后端处理程序生成响应数据，构造HTTP响应报文，包括响应状态码、响应头、响应体等信息。前端应用接收到HTTP响应报文，解析响应数据，并根据响应状态码和响应体进行处理。
一个http请求的详细过程---理解计算机网络
acm20648的博客
10-15 2423
很久没来这个博客了！仍记得当时开辟这个博客就是为了今年找工作的，转眼间，我已经在寻找工作了！数据结构、网络系统、C/C++、数据库等等，笔试经常遇到。国庆之前，海辉和阿里巴巴就过来了，还给了面试通知，可惜我没去。国庆之后，从家里过来后，笔试倒是笔试了三次，但是连续被鄙视了三次，至今还没有过面试的机会。心理固然很沮丧，但沮丧不是办法，唯一的办法就是重整旗鼓，继续寻找好工作。...
前后端分离，前端请求后端接口的过程
热门推荐
青红造了个大白之成长记
05-04 3万+
前端的代码是运行在nodejs环境下，前端代码大概分为service层，model层，和view层（page），service层封装请求接口的函数，model层调用service层定义的函数获取参数并存储起来，然后把存储的数据再page中展示出来。 下面一步步讲解： 由于涉及的前端知识比较多，很多细节并没有讲解得得很充分，只是大概讲一个过程，想学更多得前端知识请看：es6,react,dva,...
一文读懂一个URL请求的过程是怎样的
weixin_34049948的博客
08-27 1062
前言 当我们在浏览器中输入一个URL访问地址，然后浏览器返回给我们一个响应页面，这内部过程到底是怎样的呢？下面我将从以下几个方面阐述一个 WEB请求过程到底是怎样： 浏览器缓存 DNS域名解析 TCP连接 HTTP请求与响应 浏览器的缓存机制 这里将浏览器机制放在第一步是考虑如果浏览器中有了缓存数据，浏览器再次向目标URL发送请求时，在数据不过期的情况下，会直接使用浏览器缓存的数据，而不需要...
前端请求后端的几种方式
m0_61820867的博客
07-24 7904
最近参考了几篇博客，做一个个人总结前端如何调用后端的服务（前端如何请求后端）
前端面试题：访问一个URL经历了哪些过程？
qq_46582421的博客
02-24 675
客户端获取URL —> DNS解析 —> TCP连接 —>发送HTTP请求 —>服务器处理请求 —>返回报文 —>浏览器解析渲染页面 —> TCP断开连接
多道程序系统中的死锁现象及其解决策略
操作系统中的死锁现象是一种严重的并发控制问题，它发生在多道程序运行的环境中，当一个或多个进程因为互相等待对方所持有的资源而陷入一种僵局，导致它们都无法继续执行，从而形成无休止的阻塞状态。死锁通常由以下...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值