死锁

✍ dations ◷ 2025-05-19 08:55:29 #操作系统技术,协同控制,程式错误

死锁(英语:Deadlock),又译为死结,计算机科学名词。当两个以上的运算单元,双方都在等待对方停止运行,以获取系统资源,但是没有一方提前退出时,就称为死锁。在多任务操作系统中,操作系统为了协调不同行程,能否获取系统资源时,为了让系统运作,必须要解决这个问题。

这里指的是进程死锁,是个计算机技术名词。它是操作系统或软件运行的一种状态:在多任务系统下,当一个或多个进程等待系统资源,而资源又被进程本身或其他进程占用时,就形成了死锁。有个变种叫活锁。

例如,一个进程 p1占用了显示器,同时又必须使用打印机,而打印机被进程p2占用,p2又必须使用显示器,这样就形成了死锁。因为p1必须等待p2发布打印机才能够完成工作并发布屏幕,同时p2也必须等待p1发布显示器才能完成工作并发布打印机,形成循环等待的死锁。

如果系统中只有一个进程,当然不会产生死锁。如果每个进程仅需求一种系统资源,也不会产生死锁。不过这只是理想状态,在现实中是可遇不可求的。

死锁的四个条件是:

死锁只有在四个条件同时满足时发生,预防死锁必须至少破坏其中一项。

我们也可以尝试回避死锁。因为在理论上,死锁总是可能产生的,所以操作系统尝试监视所有进程,使其没有死锁。

最简单的消除死锁的办法是重启系统。更好的办法是终止一个进程的运行。

同样也可以把一个或多个进程回滚到先前的某个状态。如果一个进程被多次回滚,迟迟不能占用必需的系统资源,可能会导致资源匮乏(英语:Starvation (computer science))。

活锁(Livelock),与死锁相似,死锁是行程都在等待对方先释放资源;活锁则是行程彼此释放资源又同时占用对方释放的资源,当此情况持续发生时,尽管资源的状态不断改变,但每个行程都无法获取所需资源,使得事情没有任何进展。

假设两人正好面对面碰上对方:

相关

  • 听障奥林匹克运动会听障奥林匹克运动会(英文:Deaflympics),简称听障奥运、听奥,又称听障林匹克运动会、听障运动会,原名世界聋人运动会,是国际听障运动总会(International Committee of Sports for the
  • 耶拿耶拿(Jena)是德国中部萨勒河畔的城市,人口约十万余,是德国图林根州仅次于州首府爱尔福特的第二大城市。耶拿以光学工业闻名,有卡尔·蔡司厂和肖特玻璃厂。耶拿应用科技大学(The Un
  • 质量调整寿命年品质调整寿命年(英语:Quality-adjusted life years, QALYs)是一种调整的期望寿命,用于评价和比较健康干预。 由于健康损害、伤残和(或)出生缺陷等原因造成的慢性疾病可以通过健康
  • 帕翠夏·尼尔帕翠夏·尼尔(英语:Patricia Neal,1926年1月20日-2010年8月8日),美国女演员,曾获得奥斯卡最佳女主角奖。
  • Μ子催化聚变Μ子催化聚变是一种核聚变过程,可以让核聚变的发生温度远低于正常情况,即使在室温下或更低的温度都可以触发核聚变。它是核催化已知聚变反应的几种方法之一。μ子是一种不稳定
  • 降解物激活蛋白代谢产物活化蛋白(CAP,Catabolite activator protein),也称为cAMP受体蛋白(CRP,cAMP Receptor Protein),为一种转录促进剂,以同型二聚体的方式存在。其在结合上DNA时会同时弯曲DN
  • 党的基本路线教育运动从1973年起,中国农村陆续开展党的基本路线教育运动,一直持续到1978年。这一政治运动关心者甚少,黎劲风2015年在共识网发表《亲历4年“路线教育运动”》讲述他亲历的“党的基本
  • 简·卡尔艾伦·简·卡尔(英语:Ellen Jane Carr 1950年8月13日-)是一位英国女演员,最知名的作品包括为爱酷一族中的角色“布丁”配音。她还曾在吉利·库伯(英语:Jilly Cooper)编剧的英国广播
  • MOODYZMOODYZ(日语:ムーディーズ)是日本一家成人影片制造商,隶属于北都集团,于2000年成立,总部位日本石川县加贺市美岬町1-1 AVC运动中心。MOODYZ的前身为于1996年成立的Mr.President,200
  • 徐中舒徐中舒(1898年10月15日-1991年1月9日),原名道威,字中舒,以字行,安徽省怀宁县(今安庆市)人,中国历史学家、古文字学家。徐中舒1925年考入清华国学研究院,在王国维、梁启超指导下学习古文