死锁

✍ dations ◷ 2025-09-16 02:37:03 #操作系统技术,协同控制,程式错误

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

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

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

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

死锁的四个条件是:

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

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

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

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

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

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

相关

  • 单配偶制单配偶制包含一夫一妻制,是指一种两两配对,每个个体只拥有单一配偶的关系,关系中两者一生中,或在生命中任何一个时间,只会与对方维持关系。单配偶制有别于多配偶制。单配偶制在动
  • 叔醇叔醇,或称第三醇(tertiary alcohol),是指羟基直接连接在一个叔碳原子上的醇。它也可以说是含有基团“≡COH”的醇。 例如 : 2-甲基-2-丙醇,又称第三丁醇,叔丁醇(tert-Butanol)或
  • 王文华王文华(英文名:Tom Wang,1967年12月17日-),台北市人,为作家、主持人、企业家、经理人及教师。擅长写作都会爱情故事、都会观察、人性剖析、行销企划、职场趋势、励志书籍等作品,读者
  • 达义市达义市(前英译为Tagig;菲律宾语:Lungsod ng Taguig;中译亦有塔吉格市)是马尼拉大都会内的城市,为重要的住宅、商圈和工业中心。近年的“C-5高速公路建设”和“市港合一计划”,是达
  • 索尔顿湖坐标:33°19′59″N 115°50′03″W / 33.333°N 115.8342°W / 33.333; -115.8342索尔顿湖(英语:Salton Sea)又译索尔顿海,是美国的咸水湖,位于加利福尼亚州,面积974平方公里,集水
  • 委内瑞拉玻利瓦US$1 = Bs.S. 2.4883 (公告价格)(看黑市价格) US$1 = Bs.S. 60 (石油币汇率)委内瑞拉主权玻利瓦尔(西班牙语:bolívares soberanos;货币符号:Bs.S.;ISO 4217代码:VES)是委内瑞拉自
  • 小菜小菜是对份料较小的菜肴之称呼,与分量较大的“主菜”相对,又可称为副食或配菜。有时可指开味小菜,或指单人或少数人食用的餐点,依各地的民情而有不同的定义。中华料理中所称的小
  • 国际单项体育联合会总会国际单项体育联合会总会(Global Association of International Sports Federations,GAISF;原名为SportAccord)是一个国际性运动组织,用以沟通协调各种不同的国际运动总会。1967年
  • 弗朗西斯科·米戈农弗朗西斯科·保罗·米戈农(葡萄牙语:Francisco Paulo Mignone,1897年9月3日-1986年2月19日),巴西作曲家。早年先后在圣保罗和米兰学习,创作了成名作,意大利歌剧《钻石商》。理查·施
  • 廉昌廉昌(1814年-1861年),字次春,号昉泉,伊尔根觉罗氏,满洲正黄旗人,道光己亥科副榜,庚子科举人,辛丑科进士。由户部候补笔帖式官至湖南岳州府知府。曾祖父达冲阿,曾任内阁中书,诰赠光禄大夫