死锁

✍ dations ◷ 2025-12-03 15:12:19 #操作系统技术,协同控制,程式错误

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

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

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

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

死锁的四个条件是:

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

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

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

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

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

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

相关

  • 太阳系的形成与演化太阳系的形成和演化始于46亿年前一片巨大分子云中一小块的引力坍缩。大多坍缩的质量集中在中心,形成了太阳,其余部分摊平并形成了一个原行星盘,继而形成了行星、卫星、陨星和其
  • 聚烯烃聚烯烃是烯烃经过加聚反应形成的高分子化合物。这类有机聚合物通常由许多相同或不同的简单烯烃分子(如乙烯、丙烯、1-丁烯、1-戊烯、1-己烯、1-辛烯、4-甲基-1-戊烯等α-烯烃
  • 四库全书总目提要《钦定四库全书总目提要》,简称四库全书总目、四库总目、四库提要,共二百卷,是中国清代纪昀等编纂的一部大型解题书目,是中国古典目录学方法的集大成者。《总目》以经史子集提纲
  • 孙大光孙大光(1917年-2005年),安徽寿县人,中华人民共和国政治人物、中华人民共和国交通部、地质部部长、中顾委委员。孙大光早年参加一二九运动,随后加入中国共产党,在中国南方从事地下党
  • 上海淘米上海淘米网络科技有限公司(NYSE:TAOM),简称淘米、淘米网络或上海淘米,成立于2007年10月,是中国一家以网络游戏为主营业务的娱乐公司。其主要利润来自于会员费等虚拟产品销售。2011
  • 帕拉纳克市帕拉纳克市(菲律宾语:Lungsod ng Parañaque),是马尼拉大都会内的城市,建城于1572年,初以捕渔、制盐、耕田、制鞋等为业;今有居民552,660人(2007年人口调查)。坐标:14°28′N 121°1′
  • 黄土地貌黄土地貌(loess landform)是一种由黄土层为主要构成的地貌形态。其中最著名的是黄土高原。 黄土地貌的发育过程,包括黄土沉积前的古地貌发育、黄土堆积过程中的地貌发育和黄土
  • 佩恩蒂德沙漠佩恩蒂德沙漠(英语:Painted Desert),又译彩绘沙漠、彩色沙漠、多彩沙漠、多色沙漠、彩画沙漠、画布沙漠等。是在美国亚利桑那州北部的一个地理景观,由彩色缤纷的地层小丘所组成。
  • 辣条辣条,一般由面粉或者豆皮制作而成。面制辣条又称“调味面制食品”,是中国学生喜欢的点心、零食之一。辣条最早源于中国湖南省岳阳市平江县。一说1998年湖南发生特大洪灾,刘卫平
  • 杂醇油杂醇油是工业上发酵法制取乙醇、白酒时副产的高级醇类混合物。无色至黄色、有特殊臭味的油状液体。相对密度0.811~0.832(20 °C)。主要成分为比乙醇碳链更长的高级醇,如戊醇、