位置: 编程技术 - 正文

Python中死锁的形成示例及死锁情况的防止(代码实现死锁)

编辑:rootadmin

推荐整理分享Python中死锁的形成示例及死锁情况的防止(代码实现死锁),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:代码实现死锁,pythongil锁,python threadpoolexecutor 锁,python锁有哪几种,python锁有哪几种,python锁有哪几种,python 锁,python中lock锁和阻塞,内容如对您有帮助,希望把文章链接给更多的朋友!

死锁示例搞多线程的经常会遇到死锁的问题,学习操作系统的时候会讲到死锁相关的东西,我们用Python直观的演示一下。死锁的一个原因是互斥锁。假设银行系统中,用户a试图转账块给用户b,与此同时用户b试图转账块给用户a,则可能产生死锁。2个线程互相等待对方的锁,互相占用着资源不释放。

防止死锁的加锁机制问题:你正在写一个多线程程序,其中线程需要一次获取多个锁,此时如何避免死锁问题。解决方案:在多线程程序中,死锁问题很大一部分是由于线程同时获取多个锁造成的。举个例子:一个线程获取了第一个锁,然后在获取第二个锁的 时候发生阻塞,那么这个线程就可能阻塞其他线程的执行,从而导致整个程序假死。 解决死锁问题的一种方案是为程序中的每一个锁分配一个唯一的id,然后只允许按照升序规则来使用多个锁,这个规则使用上下文管理器 是非常容易实现的,示例如下:

如何使用这个上下文管理器呢?你可以按照正常途径创建一个锁对象,但不论是单个锁还是多个锁中都使用 acquire() 函数来申请锁, 示例如下:

如果你执行这段代码,你会发现它即使在不同的函数中以不同的顺序获取锁也没有发生死锁。 其关键在于,在第一段代码中,我们对这些锁进行了排序。通过排序,使得不管用户以什么样的顺序来请求锁,这些锁都会按照固定的顺序被获取。 如果有多个 acquire() 操作被嵌套调用,可以通过线程本地存储(TLS)来检测潜在的死锁问题。 假设你的代码是这样写的:

如果你运行这个版本的代码,必定会有一个线程发生崩溃,异常信息可能像这样:

Python中死锁的形成示例及死锁情况的防止(代码实现死锁)

发生崩溃的原因在于,每个线程都记录着自己已经获取到的锁。 acquire() 函数会检查之前已经获取的锁列表, 由于锁是按照升序排列获取的,所以函数会认为之前已获取的锁的id必定小于新申请到的锁,这时就会触发异常。

讨论死锁是每一个多线程程序都会面临的一个问题(就像它是每一本操作系统课本的共同话题一样)。根据经验来讲,尽可能保证每一个 线程只能同时保持一个锁,这样程序就不会被死锁问题所困扰。一旦有线程同时申请多个锁,一切就不可预料了。

死锁的检测与恢复是一个几乎没有优雅的解决方案的扩展话题。一个比较常用的死锁检测与恢复的方案是引入看门狗计数器。当线程正常 运行的时候会每隔一段时间重置计数器,在没有发生死锁的情况下,一切都正常进行。一旦发生死锁,由于无法重置计数器导致定时器 超时,这时程序会通过重启自身恢复到正常状态。

避免死锁是另外一种解决死锁问题的方式,在进程获取锁的时候会严格按照对象id升序排列获取,经过数学证明,这样保证程序不会进入 死锁状态。证明就留给读者作为练习了。避免死锁的主要思想是,单纯地按照对象id递增的顺序加锁不会产生循环依赖,而循环依赖是 死锁的一个必要条件,从而避免程序进入死锁状态。

下面以一个关于线程死锁的经典问题:“哲学家就餐问题”,作为本节最后一个例子。题目是这样的:五位哲学家围坐在一张桌子前,每个人 面前有一碗饭和一只筷子。在这里每个哲学家可以看做是一个独立的线程,而每只筷子可以看做是一个锁。每个哲学家可以处在静坐、 思考、吃饭三种状态中的一个。需要注意的是,每个哲学家吃饭是需要两只筷子的,这样问题就来了:如果每个哲学家都拿起自己左边的筷子, 那么他们五个都只能拿着一只筷子坐在那儿,直到饿死。此时他们就进入了死锁状态。 下面是一个简单的使用死锁避免机制解决“哲学家就餐问题”的实现:

最后,要特别注意到,为了避免死锁,所有的加锁操作必须使用 acquire() 函数。如果代码中的某部分绕过acquire 函数直接申请锁,那么整个死锁避免机制就不起作用了。

浅谈python新手中常见的疑惑及解答 1lambda函数函数格式是lambdakeys:express匿名函数lambda是一个表达式函数,接受keys参数,返回表达式的值。所以不用return,也没有函数名,经常用在需要key参

Python实现TCP协议下的端口映射功能的脚本程序示例 1端口映射举个例子来说明一下端口映射的作用。有A、B、C三台计算机,A、B互通,B、C互通,但是A、C不通,这个时候在C上开了一个Web服务,如何让A访

Python实现TCP/IP协议下的端口转发及重定向示例 首先,我们用webpy写一个简单的网站,监听端口,返回Hello,EverET.org的页面。然后我们使用我们的forwarding.py,在端口和端口中间建立两条通信管道

标签: 代码实现死锁

本文链接地址:https://www.jiuchutong.com/biancheng/387636.html 转载请保留说明!

上一篇:Python使用dis模块把Python反编译为字节码的用法详解

下一篇:浅谈python新手中常见的疑惑及解答(python入坑指南)

  • 全国增值税发票查验平台
  • 销售收入印花税率是多少
  • 发票隔月作废怎么操作
  • 小规模城建税和教育费附加怎么算
  • 抵扣旅客运输增值税报表怎么填
  • 本月增加的固定资产计提折旧吗
  • 计提所得税是在结转损益之前还是之后
  • 资产负债表里的固定资产是原值还是净值
  • 差旅费属于什么支出类型
  • 为在建工程发生的管理费用
  • 税率和征收率的含义和区别
  • 增值税税控设备服务费
  • 小企业所得税申报流程
  • 新会计准则税金及附加
  • 应征增值税不含税销售额(3%征收率)怎么算
  • 应付利润是会计科目吗
  • 一般纳税人普通发票要交增值税吗
  • 企业固定资产折旧费计入什么成本
  • 中小企业结算时间不超60天
  • 已抵扣未认证的发票
  • mac怎么打开hosts文件
  • hbuilder打包apk
  • 年终奖发放与补发的区别
  • PHP:preg_replace()的用法_PCRE正则函数
  • 建筑行业怎么做职业生涯规划
  • 固定资产的税务筹划
  • php缓存数据到内存
  • 以太网默认网关不可用
  • 在企业扶贫捐赠活动上的讲话
  • 蒙特勒和日内瓦的关系
  • php版本7和5区别
  • 新的担保法是怎么规定的
  • 企业所得税核定征收方法有哪两种
  • 电子退库款
  • 差旅费住宿费专票抵扣联贴在哪里
  • php微信公众号开发框架
  • 自动驾驶车祸
  • php类型约束用法有哪些
  • 注销退税资格申请报告模板
  • 长期借款的主要成本包括
  • 物流公司挂靠车辆怎么做账
  • 什么叫做归属
  • 贸易净利润
  • 红字发票开错可以重开吗
  • 全年一次性奖金并入或单独哪个好
  • 商誉的会计核算怎么核算
  • 无进项可以开票么
  • 信息技术服务可以开13%的发票吗
  • 购入商品再卖出
  • 购买电脑固定资产折旧怎么算
  • 售后维修的会计分录
  • 在租赁公司贷款买的车绿本上会有我的名字吗
  • 支付到期承兑汇票属于什么现金流量项目
  • 纳税人仅能通过手动查找
  • 支付银行贷款利息的会计处理
  • 销售合同的印花税由谁交
  • 车辆购置税的会计科目怎么写
  • 收到发票税点计入什么科目
  • 公司市场部职能
  • 库存商品的成本计算
  • 原始凭证填制的基本内容
  • win10如何利用镜像安装系统
  • Ubuntu上安装jdk
  • linux网络系统管理
  • freebsd软件安装
  • mac2020怎么换开机背景
  • dreamweaver是干嘛的
  • 防止非法使用计算机,可口令
  • linux如何限制指定ip访问
  • jquery怎么写
  • jquery对动态生成的进行操作
  • 自动登入
  • pygame rect.move
  • javascripvoid
  • Eclipse和PyDev搭建完美Python开发环境教程(Windows篇)
  • 变更税务局三方协议
  • 金税三期个税下载官网手机版
  • 河东区地税局上班时间
  • 地方税收包含哪些
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设