活锁 死锁

news2025/1/15 23:39:41

一、活锁(liveLock)

活锁是指线程间资源冲突激烈,引起线程不断的尝试获取资源,不断的失败。活锁有点类似于线程饥饿,虽然资源并没有被别人持有,但由于各种原因而无法得到。最常见的原因是进程组的执行顺序不合理,导致某些先需要的资源被后置。活锁和死锁的不同在于,活锁的状态是变化的,只是无法达到目的。活锁有可能在一定时间后自动解开,但死锁不能。

二、死锁(Deadlock)

死锁是指在一个并发系统中,多个线程或进程因争夺系统资源而造成的相互等待的一种状态。简言之,就是两个或多个进程或线程无限期地阻塞等待对方占有的资源。死锁是一种常见的并发问题,可能会造成系统资源的浪费和性能下降。
举个简单的例子:

假设有两个程序员 A 和 B 同时需要使用打印机来进行打印学习资料。程序员 A 先占用了打印机不释放,程序员 B 先拿到了电子学习资料不释放。此时:

程序员 A 说:你先给我学习资料,我打印完了就给你打印机
程序员 B 说:不行,你先给我打印机,我打印完了就给你学习资料 此时两个程序员A B就陷入了无限期的互相等待,形成了死锁。

在这个例子中,打印机和文件都是一种资源,程序员 A 和程序员 B 相当于两个线程,每个线程需要占用对方所需的资源才能完成操作。

经典死锁问题:哲学家就餐问题


通过上述例子,我们可以归纳出死锁产生的四个必要条件(缺一不可):

  1. 互斥使用,即当资源被一个线程使用(占有)时,别的线程不能使用
  2. 不可抢占,资源请求者不能强制从资源占有者手中夺取资源,资源只能由资源占有者主动释放。
  3. 请求和保持,即当资源请求者在请求其他的资源的同时保持对原有资源的占有。
  4. 循环等待,即存在一个等待队列:P1占有P2的资源,P2占有P3的资源,P3占有P1的资源。这样 就形成了一个等待环路

当上述四个条件都成立的时候,便形成死锁。当然,死锁的情况下如果打破上述任何一个条件,便可让死锁消失。
其中最容易破坏的就是 “循环等待”,因此我们最常用的一种阻止死锁的的技术就是“锁排序”,这种方式就可以通过破坏循环等待,阻止死锁发生。

比如还是上面的哲学家就餐,如果规定只能先拿标号比较小的筷子,那么死锁问题自然就不会发生了:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1016499.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

gRpc入门和springboot整合

gRpc入门和springboot整合 一、简介 1、gprc概念 gRpc是有google开源的一个高性能的pc框架,Stubby google内部的rpc,2015年正式开源,云原生时代一个RPC标准。 tips:异构系统,就是不同编程语言的系统。 2、grpc核心设计思路 grpc核心设计…

【C++深入浅出】日期类的实现

目录 一. 前言 二. 日期类的框架 三. 日期类的实现 3.1 构造函数 3.2 析构函数 3.3 赋值运算符重载 3.4 关系运算符重载 3.5 日期 /- 天数 3.6 自增与自减运算符重载 3.7 日期 - 日期 四. 完整代码 一. 前言 通过前面两期类和对象的学习,我们已经对C的…

MFC读取obj格式文件2

前文读取了obj格式文件中顶点相关的数量信息,下面读取显示obj格式文件中顶点相关的坐标信息;使用前面的立方体obj文件; void CObjtest2View::OnDraw(CDC* pDC) {CObjtest2Doc* pDoc GetDocument();ASSERT_VALID(pDoc);// TODO: add draw co…

【无公网IP内网穿透】Windows搭建Web站点

什么是cpolar? cpolar是一个非常强大的内网穿透工具,开发调试的必备利器。 它可以将本地内网服务器的HTTP、HTTPS、TCP协议端口映射为公网地址端口,使得公网用户可以轻松访问您的内网服务器,无需部署至公网服务器。支持永久免费使…

redis 主存复制

1. 前言 Redis的持久化机制,它很好的解决了单台Redis服务器由于意外情况导致Redis服务器进程退出或者Redis服务器宕机而造成的数据丢失问题。 在一定程度上保证了数据的安全性,即便是服务器宕机的情况下,也可以保证数据的丢失非常少。 通常…

【python量化】挖掘股价中的图关系:基于图注意力网络的股价预测模型

写在前面 近些年,图神经网络在时间序列预测领域发挥了重要的作用。其中,图注意力网络(GAT)是一种基于注意力机制的图神经网络,能够捕捉图结构数据中节点之间的复杂关系,从而在许多领域中取得了突出的性能。…

STM32窗口看门狗 WWDG

目录 1.什么是窗口看门狗? 2.窗口看门狗工作原理 3.WWDG框图 4.控制寄存器(WWDG_CR) 5.配置寄存器(WWDG_CFR) 6.状态寄存器(WWDG_SR) 7.超时时间计算 8.窗口看门狗实验 9.独立看门狗和…

Python:web框架之Tornado的Hello World示例

一、安装Tornado pip install tornado 安装完成后会看到显示tornado的版本号。 二、编写Hello World程序 import tornado.ioloop #导入tornado包 import tornado.web class MainHandle(tornado.web.RequestHandler):def get(self): #定义请求函数self.write("He…

从零基础学习PyQt5软件app开发

常见的GUI框架的梳理 GUI,全称为图形⽤户界⾯,⼜称为图形⽤户接⼝,是⼀种⼈与计算机通信的界⾯显示格式。 ⽤户打开应⽤程序或⽹站时看到的第⼀个东⻄,并与之交互。 ⽤户界⾯通常包括许多视觉元素,如图标、按钮、图形…

python学习随笔3

range的使用 range()在python很常用&#xff0c;可以进行初始化和遍历等。 # range(st,ed) # [st, ed)# range(st,ed,step) # range(st, ed, step) i,i step, i 2 * step ... () < ed切片 跟range类似。 ll[st:ed:step]容器 元组 python中的元组中内容不可以进行更…

浅谈C++|运算符重载

重载原因 C 中的运算符重载是一种特性&#xff0c;允许程序员定义自定义类类型的运算符操作。通过运算符重载&#xff0c;可以对类对象执行类似于内置类型的操作&#xff0c;例如加法、减法、乘法等。 运算符重载通过定义特定的成员函数或非成员函数来实现。成员函数的运算符重…

html怎么设置按钮返回顶部

在 HTML 中&#xff0c;我们可以通过一些代码和 CSS 样式来创建一个这样的按钮。 <button onclick"topFunction()" id"myBtn">返回顶部</button> <style> #myBtn { display: none; position: fixed; bottom: 20px; right: 30px; z-inde…

高性能 Python 编译器 -- Codon

众所周知&#xff0c;Python 是一门简单易学、具有强大功能的编程语言&#xff0c;在各种用户使用统计榜单中总是名列前茅。相应地&#xff0c;围绕 Python&#xff0c;研究者开发了各种便捷工具&#xff0c;以更好的服务于这门语言。 编译器充当着高级语言与机器之间的翻译官&…

一封来自江苏省电力设计院的表扬信

近日&#xff0c;中新赛克海睿思收到了一封来自江苏省电力设计院公司&#xff08;以下简称“江苏院”&#xff09;的表扬信。 海睿思与江苏院自达成合作以来&#xff0c;双方团队经过共同努力&#xff0c;克服了项目交付过程中的诸多困难。不仅通过数据工程的整体咨询帮助江苏院…

pt26django教程

admin 后台数据库管理 django 提供了比较完善的后台管理数据库的接口&#xff0c;可供开发过程中调用和测试使用 django 会搜集所有已注册的模型类&#xff0c;为这些模型类提拱数据管理界面&#xff0c;供开发者使用 创建后台管理帐号: [rootvm mysite2]# python3 manage.…

什么是函数重载?作用是什么?如何使用?

函数重载是指在同一个作用域内&#xff0c;允许存在多个同名函数&#xff0c;但这些函数的参数列表必须不同。根据传入的参数类型、数量或顺序的不同&#xff0c;编译器可以区分调用哪个函数。 函数重载的作用主要有以下几点&#xff1a; 提高代码的可读性和可维护性&#xff…

openlayers-17-卷帘对比

实现卷帘对比功能&#xff0c;没有进一步测试版本兼容问题&#xff0c;不错从ol的官网来看&#xff0c;ol6之前的版本的示例与ol6及其之后的版本示例并不相同 ol5 示例https://openlayers.org/en/v5.3.0/examples/layer-swipe.html?qlayerswipeol6示例 https://openlayers.org…

GIS跟踪监管系统

GIS跟踪监管系统 系统架构功能模块1. 基本功能2. 仓库管理3. 物资查询 系统采用B/S架构&#xff0c;前端使用的技术为HTMLCSSJavaScript&#xff08;Leaflet、jQuery、bootstrap等&#xff09;&#xff0c;后台采用.NET框架。 系统架构 救援物资跟踪监管系统的架构如图所示&am…

Matplotlib入门

基本使用 基本用法 import matplotlib.pyplot as plt import numpy as npxnp.linspace(-1,1,50) y2*x1plt.figure()#定义一个图像窗口 plt.plot(x,y)#画&#xff08;x&#xff0c;y&#xff09;曲线 plt.show()#显示图像figure图像 import matplotlib.pyplot as plt import …

nat的基础配置(动态nat,nat server)

目录 1.静态nat 2.动态nat &#xff08;1&#xff09;配置公网地址池 &#xff08;2&#xff09;配置acl&#xff0c;匹配做nat转换的源 &#xff08;3&#xff09;将源转换为公网地址&#xff0c;其中no-pat表示不做端口转化&#xff0c;只做一对一的地址转换 3.nat ser…