(王道408考研操作系统)第二章进程管理-第四节3：死锁处理策略之检测和解除

已于 2023-01-09 18:22:34 修改
阅读量1.1k 收藏
点赞数 2
分类专栏： 408王道考研操作系统+Linux系统编程 文章标签： 操作系统 死锁 死锁避免
于 2021-11-24 23:26:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39183034/article/details/121526731
版权
本文详细介绍了操作系统中死锁的检测和解除算法。通过资源分配图阐述了死锁检测，包括进程结点、资源结点及边的含义，并应用死锁定理分析了死锁状态。接着讨论了死锁解除的三种方法：资源剥夺法、撤销进程法和进程回退法，以解决系统中出现的死锁问题。
摘要由CSDN通过智能技术生成

文章目录

如果系统中既不采取预防死锁的措施，也不采取避免死锁的措施，系统就极有可能发生死锁，在这种情况下系统应当提供两个算法：

  • 死锁检测算法：用于检测系统状态，以确定系统中是否发生了死锁
  • 死锁解除算法：当认定系统中已经发生了死锁，利用该算法可将系统从死锁状态中解脱出来

一：死锁检测算法

为了能对系统是否已经发生了死锁进行检测，必须

  • 使用某种数据结构来保存资源的请求和分配信息-资源分配图
  • 提供一种算法，利用上述信息来检测系统是否进入了死锁状态

（1）资源分配图

两种结点

  • 进程结点：对应一个进程
了解本专栏 订阅专栏 解锁全文 超级会员免费看
快乐江湖
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
(王道408考研操作系统)第二章进程管理-第四节2：死锁处理策略之预防死锁
快乐江湖的博客
11-21 1550
文章目录一：破坏互斥条件二：破坏不可剥夺条件三：破坏持有并等待条件四：破坏循环等待条件 预防死锁：破坏死锁产生的四个必要条件中的一个或几个 互斥条件 持有并等待条件 不可剥夺条件 循环等待条件（注意发生死锁一定有循环等待，但是发生循环等待未必死锁） 一：破坏互斥条件 互斥条件是指只有对必须互斥使用的资源抢夺时才可能导致死锁。比如打印机设备就可能导致互斥，但是像内存、扬声器则不会 破坏互斥条件：如果把只能互斥使用的资源改造为允许共享使用，则系统不会进入死锁状态。但并不是所有资源都可以改造为成共享使用的资
【王道考研 操作系统】【第二章】死锁的概念 预防死锁 避免死锁 死锁的检测和解除
liangjingxin4747的博客
03-03 781
王道考研 操作系统 第二章
王道操作系统笔记（六）—— 死锁的处理策略
秀岩的博客
02-06 2222
一、死锁的概念 1.1 死锁的定义 1.2 死锁、饥饿、死循环的区别 1.3 死锁产生的必要条件 1.4 死锁发生的时机 二、死锁的处理策略 2.1 死锁预防 2.2 死锁避免 2.2.1 系统安全状态 2.2.2 银行家算法 2.2.3 典型例题 2.3 死锁的检测和解除 2.3.1 资源分配图 2.3.2 死锁定理 2.3.3 死锁解除 2.4 补充：常见题型 2.4.1 资源数已知，进程数未知 2.4.1 进程数已知，资源数未知
挑战408——操作系统（13）——死锁(deadlock)
redAnt的博客
10-26 633
死锁，可以定义为一组竞争系统资源或者相互通信的进程，相互的“永久性“”的阻塞，若无外力作用，这组进程将永远没有办法继续执行。很遗憾，目前这种问题没有一种有效的通用解决方案。 这里对于死锁的定义理解要注意死锁的对象——一组进程，相互竞争。如果是一个进程可能长期或者永久性得不到执行，那么这个进程是处于饥饿状态而不是死锁。同时，饥饿 ≠死锁！，饥饿现象只是死锁的一种结果，就是说由于死锁的出现，导致了死锁...
(王道408考研操作系统)第二章进程管理-第四节1：死锁相关概念
快乐江湖的博客
11-20 1606
一：死锁的基本概念 （1）死锁定义 死锁：所谓死锁，是指多个进程因竞争资源而造成的一种互相等待的局面，若无外力作用，这些进程将无法向前推进 生活中死锁的例子： 1：我拿了你房间的钥匙，而我在自己的房间；你拿了我的房间的钥匙，而你又在自己的房间。如果我要从自己的房间走出去，必须要拿到你手中的钥匙，但是你要走出来又必须要拿到我手中的钥匙，于是形成了死锁 2：王道视频课中的这个例子也比较好理解 （2）死锁、饥饿和死循环的区别 概念： 死锁：各个进程互相等待对方手中的资源，导致各进程都阻塞，无法向前推进 饥饿：
(王道408考研操作系统)第二章进程管理-第三节11：管程(Monitor)及条件变量
快乐江湖的博客
11-19 1743
文章目录一：管程的定义和基本特征二：条件变量三：补充-Linux中实现线程同步的条件变量函数四：Java中的管程机制 通过前面经典同步问题的讲解，大家也可能体会到了这一点，信号量机制的确为我们提供了一种安全可靠的实现进程同步的办法，但是其对应的PV操作却在编写程序上带来了一定困难，哪怕顺序写错都有可能造成死锁等严重的问题，如果程序员的功力不深，很难驾驭这种操作 于是正是基于此，产生了一种高级同步工具——管程，它保证了进程互斥、无需程序员自己实现互斥，从而降低了死锁发生的可能性，同时它也提供了条件变量，可以让
操作系统 王道考研2019 第二章：进程管理 -- 死锁的概念、死锁、饥饿、死循环的区别、死锁的处理策略（预防 / 避免死锁 / 死锁的检测和解除）、SPOOLing技术、银行家算法
天行健 君子以自强不息，地势坤 君子以厚德载物。
12-29 594
死锁的概念、死锁、饥饿、死循环的区别、死锁的处理策略（预防 / 避免死锁 / 死锁的检测和解除）、SPOOLing技术、银行家算法
2024考研408-操作系统 第二章-进程与线程 学习笔记
热门推荐
每个人都是独一无二的，把握好自己的节奏，跟着自己的心走。
07-12 1万+
目前正在备考24考研，现将24计算机王道的408学习整理的知识点进行汇总整理。博客目录索引(持续更新)进程控制本质：实现进程的状态转换。创建新进程就是创建态的过程，撤销已有进程则是终止态。进程通信（Inter-Process Communication, IPC）：是指的两个进程之间产生数据。实际例子：微博中的图文分享到其他应用当中。什么是线程，为什么要引入线程？引入了进程之后，想要实现进程的并发，那么我们对于时间片都是直接分配给某个进程，此时就能够实现边聊QQ和边听音乐。
(王道408考研操作系统)第五章输入/输出（I/O）管理-第一节6：设备的分配和回收
快乐江湖的博客
01-11 1055
例如：先来先服务，优先级高者优先等等。具体可以参照相关文章。，操作系统根据COCT的信息可以对控制器进行操作和管理。，操作系统根据CHCT的信息对通道进行管理。的情况，每个设备对应一个表目。系统会为每一个设备配置一张。每个设备控制器都会对应一张。上面设备分配的缺点在于。共享设备（分时共享）每个通道都会对应一张。
第二章-操作系统进程(练习题答案).doc
11-15
操作系统进程管理知识点大纲 一、操作系统概述 操作系统是计算机系统的...操作系统进程管理是指操作系统对计算机系统资源的管理，包括进程管理、多道程序设计、分时系统、实时系统、进程同步和临界资源管理等知识点。
操作系统：2013OS-第3章进程调度与死锁.ppt
07-13
操作系统：2013OS-第3章进程调度与死锁.ppt
王道操作系统思维导图 第二章 进程管理
11-25
但可以基于【标题】中的信息“王道操作系统思维导图 第二章 进程管理”来详细阐述操作系统中进程管理的相关知识点。 在操作系统的学习中，进程管理是一个核心概念，它涉及到进程的定义、状态、调度、同步、通信以及...
计算机操作系统课件：第三章_处理机调度与死锁.ppt
05-20
计算机操作系统课件：第三章_处理机调度与死锁.ppt
操作系统：第3章进程调度与死锁1.ppt
07-13
进程调度是指操作系统对进程的调度和管理，以确保系统的高效运行和资源的合理分配。死锁是指两个或多个进程之间的相互等待，导致系统无法继续执行的状态。 本篇文章将详细介绍操作系统中的进程调度和死锁相关知识点...
进程间通信 ---共享内存
最新发布
BUG制造机的博客
08-14 741
在这篇文章中向大家介绍了共享内存的原理以及常用的指令函数，希望大家有所收获！😁。
Electron学习与总结
song854601134的博客
08-12 201
组成，‌其中Chromium负责渲染和显示Web页面，‌而Node.js则提供了主进程的功能，‌包括管理应用程序的生命周期、‌创建和控制浏览器窗口以及与操作系统交互。，‌Electron使得开发者能够保持JavaScript代码库的一致性，‌从而轻松地创建跨平台的应用程序，‌而无需具备本地开发经验。Electron的核心是由。
linux应用编程--LCD屏幕利用freetye显示字符
ni____cai的博客
08-12 613
freetype介绍：FreeType 一个完全免费（开源）的软件字体引擎库，设计小巧、高效、高度可定制且可移植，它提供了 统一的接口来访问多种不同格式的字体文件。它提供了一个简单、易于使用且统一的接口来访问字体文件 的内容，从而大大简化了这些任务。请注意，“FreeType”也称为“FreeType 2”，以区别于旧的、已弃用的“FreeType 1”库，Freetype 1 库已经不再维护和支持了。
【busybox记录】【shell指令】uname
44083579的博客
08-12 347
uname指令用法
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

快乐江湖

创作不易，感谢支持！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值