当前位置: 开发笔记 > 程序员 > 正文

死锁发生的条件和预防

作者：夏石兵 | 来源：互联网 | 2023-05-18 20:48

所谓死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此

所谓死锁&＃xff1a;是指两个或两个以上的进程在执行过程中&＃xff0c;因争夺资源而造成的一种互相等待的现象&＃xff0c;若无外力作用&＃xff0c;它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁&＃xff0c;这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的&＃xff0c;当某个进程提出申请资源后&＃xff0c;使得有关进程在无外力协助下&＃xff0c;永远分配不到必需的资源而无法继续运行&＃xff0c;这就产生了一种特殊现象死锁。

　　虽然进程在运行过程中&＃xff0c;可能发生死锁&＃xff0c;但死锁的发生也必须具备一定的条件&＃xff0c;死锁的发生必须具备以下四个必要条件。

　　1&＃xff09;互斥条件&＃xff1a;指进程对所分配到的资源进行排它性使用&＃xff0c;即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源&＃xff0c;则请求者只能等待&＃xff0c;直至占有资源的进程用毕释放。

　　2&＃xff09;请求和保持条件&＃xff1a;指进程已经保持至少一个资源&＃xff0c;但又提出了新的资源请求&＃xff0c;而该资源已被其它进程占有&＃xff0c;此时请求进程阻塞&＃xff0c;但又对自己已获得的其它资源保持不放。

　　3&＃xff09;不剥夺条件&＃xff1a;指进程已获得的资源&＃xff0c;在未使用完之前&＃xff0c;不能被剥夺&＃xff0c;只能在使用完时由自己释放。

　　4&＃xff09;环路等待条件&＃xff1a;指在发生死锁时&＃xff0c;必然存在一个进程——资源的环形链&＃xff0c;即进程集合{P0&＃xff0c;P1&＃xff0c;P2&＃xff0c;···&＃xff0c;Pn}中的P0正在等待一个P1占用的资源&＃xff1b;P1正在等待P2占用的资源&＃xff0c;……&＃xff0c;Pn正在等待已被P0占用的资源。

　　在系统中已经出现死锁后&＃xff0c;应该及时检测到死锁的发生&＃xff0c;并采取适当的措施来解除死锁。目前处理死锁的方法可归结为以下四种&＃xff1a;

　　1) 预防死锁。

　　这是一种较简单和直观的事先预防的方法。方法是通过设置某些限制条件&＃xff0c;去破坏产生死锁的四个必要条件中的一个或者几个&＃xff0c;来预防发生死锁。预防死锁是一种较易实现的方法&＃xff0c;已被广泛使用。但是由于所施加的限制条件往往太严格&＃xff0c;可能会导致系统资源利用率和系统吞吐量降低。

　　2) 避免死锁。

　　该方法同样是属于事先预防的策略&＃xff0c;但它并不须事先采取各种限制措施去破坏产生死锁的的四个必要条件&＃xff0c;而是在资源的动态分配过程中&＃xff0c;用某种方法去防止系统进入不安全状态&＃xff0c;从而避免发生死锁。

　　3)检测死锁。

　　这种方法并不须事先采取任何限制性措施&＃xff0c;也不必检查系统是否已经进入不安全区&＃xff0c;此方法允许系统在运行过程中发生死锁。但可通过系统所设置的检测机构&＃xff0c;及时地检测出死锁的发生&＃xff0c;并精确地确定与死锁有关的进程和资源&＃xff0c;然后采取适当措施&＃xff0c;从系统中将已发生的死锁清除掉。

　　4)解除死锁。

　　这是与检测死锁相配套的一种措施。当检测到系统中已发生死锁时&＃xff0c;须将进程从死锁状态中解脱出来。常用的实施方法是撤销或挂起一些进程&＃xff0c;以便回收一些资源&＃xff0c;再将这些资源分配给已处于阻塞状态的进程&＃xff0c;使之转为就绪状态&＃xff0c;以继续运行。死锁的检测和解除措施&＃xff0c;有可能使系统获得较好的资源利用率和吞吐量&＃xff0c;但在实现上难度也最大。

安全

推荐阅读

安全
深入理解OAuth认证机制

本文介绍了OAuth认证协议的核心概念及其工作原理。OAuth是一种开放标准，旨在为第三方应用提供安全的用户资源访问授权，同时确保用户的账户信息（如用户名和密码）不会暴露给第三方。 ... [详细]

蜡笔小新 2024-12-28 12:07:46
文件
优化联通光猫DNS服务器设置

本文详细介绍了如何为联通光猫配置DNS服务器地址，以提高网络解析效率和访问体验。通过智能线路解析功能，域名解析可以根据访问者的IP来源和类型进行差异化处理，从而实现更优的网络性能。 ... [详细]

蜡笔小新 2024-12-28 11:28:18
final
新浪笔试题

1:有如下一段程序：packagea.b.c;publicclassTest{privatestaticinti0;publicintgetNext(){return ... [详细]

蜡笔小新 2024-12-27 19:32:17
编译
网络链路质量监控：Smokeping部署与配置

本文详细介绍了如何在Linux系统上安装和配置Smokeping，以实现对网络链路质量的实时监控。通过详细的步骤和必要的依赖包安装，确保用户能够顺利完成部署并优化其网络性能监控。 ... [详细]

蜡笔小新 2024-12-27 19:31:05
文件
数据管理权威指南：《DAMA-DMBOK2 数据管理知识体系》

本书提供了全面的数据管理职能、术语和最佳实践方法的标准行业解释，构建了数据管理的总体框架，为数据管理的发展奠定了坚实的理论基础。适合各类数据管理专业人士和相关领域的从业人员。 ... [详细]

蜡笔小新 2024-12-27 18:29:55
编译
深入理解 SQL 视图、存储过程与事务

本文详细介绍了SQL中的视图、存储过程和事务的概念及应用。视图为用户提供了一种灵活的数据查询方式，存储过程则封装了复杂的SQL逻辑，而事务确保了数据库操作的完整性和一致性。 ... [详细]

蜡笔小新 2024-12-27 17:40:42
编译
优化版Windows 10 LTSC 21H2企业版：适用于低内存设备

此版本为经过优化的Windows 10 LTSC 21H2企业版，特别适合低内存配置的计算机。它基于官方版本进行了精简和性能优化，确保在资源有限的情况下依然能够稳定运行。 ... [详细]

蜡笔小新 2024-12-27 16:47:43
日志
数据库内核开发入门 | 搭建研发环境的初步指南

本课程将带你从零开始，逐步掌握数据库内核开发的基础知识和实践技能，重点介绍如何搭建OceanBase的开发环境。 ... [详细]

蜡笔小新 2024-12-27 16:38:48
日志
iOS设备进入安全模式的操作指南

当iOS设备越狱后，某些插件可能会导致系统崩溃（白苹果）。此时，可以通过进入安全模式来排查并删除有问题的插件。本文将详细介绍如何通过特定按键组合进入不加载MobileSubstrate的安全模式，并提供相关背景知识。 ... [详细]

蜡笔小新 2024-12-27 14:52:34
编译
使用C#开发SQL Server存储过程的指南

本文介绍如何利用C#在SQL Server中创建存储过程，涵盖背景、步骤和应用场景，旨在帮助开发者更好地理解和应用这一技术。 ... [详细]

蜡笔小新 2024-12-27 14:24:17
搜索
疫情下的银行数字化转型：民生场景服务的全面升级

新冠肺炎疫情期间，各大银行积极利用手机银行平台，满足客户在金融与生活多方面的需求。线上服务不仅激活了防疫相关的民生场景，还推动了银行通过互联网思维进行获客、引流与经营。本文探讨了银行在找房、买菜、打卡、教育等领域的创新举措。 ... [详细]

蜡笔小新 2024-12-27 14:15:52
key
Java面试题解析

本文详细介绍了Java编程语言中的核心概念和常见面试问题，包括集合类、数据结构、线程处理、Java虚拟机（JVM）、HTTP协议以及Git操作等方面的内容。通过深入分析每个主题，帮助读者更好地理解Java的关键特性和最佳实践。 ... [详细]

蜡笔小新 2024-12-27 13:55:14
文件
如何配置Unturned服务器及其消息设置

本文详细介绍了Unturned服务器的配置方法和消息设置技巧，帮助用户了解并优化服务器管理。同时，提供了关于云服务资源操作记录、远程登录设置以及文件传输的相关补充信息。 ... [详细]

蜡笔小新 2024-12-27 13:47:38
key
XenApp 应用程序命令行参数传递优化

本文探讨了如何在发布 XenApp 应用时，通过命令行参数实现启动时的参数传递。特别介绍了静态和动态参数传递的方法，并详细解释了 ICA 文件中两种参数传递方式的区别及安全检查机制。 ... [详细]

蜡笔小新 2024-12-27 13:28:49
seo
DNN Community 和 Professional 版本的主要差异

本文详细解析了 DotNetNuke (DNN) 的两种主要版本：Community 和 Professional。通过对比两者的功能和附加组件，帮助用户选择最适合其需求的版本。 ... [详细]

蜡笔小新 2024-12-27 13:14:08

夏石兵

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章