什么是死锁,造成进程产生死锁的原因有

什么是死锁,造成进程产生死锁的原因有 死锁的定义在多道程序系统中,由于多个进程的并发执行,改善了系统资源的利用率并提高了系统 的处理能力。然而,多个进程的并发执行也带来了新的问题——死锁。所谓死锁是指多个进 程因竞争

死锁的定义在多道程序系统中,由于多个进程的并发执行,改善了系统资源的利用率并提高了系统 的处理能力。然而,多个进程的并发执行也带来了新的问题——死锁。所谓死锁是指多个进 程因竞争资源而...

关键词:进程, 资源, 等待, 死锁, 请求

死锁的定义

在多道程序系统中,由于多个进程的并发执行,改善了系统资源的利用率并提高了系统 的处理能力。然而,多个进程的并发执行也带来了新的问题——死锁。所谓死锁是指多个进 程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。

下面我们通过一些实例来说明死锁现象。

先看生活中的一个实例,在一条河上有一座桥,桥面很窄,只能容纳一辆汽车通行。如 果有两辆汽车分别从桥的左右两端驶上该桥,则会出现下述的冲突情况。此时,左边的汽车 占有了桥面左边的一段,要想过桥还需等待右边的汽车让出桥面右边的一段;右边的汽车站 有了桥面右边的一段,要想过桥还需等待左边的汽车让出桥面左边的一段。此时,若左右两 边的汽车都只能向前行驶,则两辆汽车都无法过桥。

在计算机系统中也存在类似的情况。例如,某计算机系统中只有一台打印机和一台输入 设备,进程P1正占用输入设备,同时又提出使用打印机的请求,但此时打印机正被进程P2 所占用,而P2在未释放打印机之前,又提出请求使用正被P1占用着的输入设备。这样两个进程相互无休止地等待下去,均无法继续执行,此时两个进程陷入死锁状态。

死锁产生的原因

1) 系统资源的竞争

通常系统中拥有的不可剥夺资源,其数量不足以满足多个进程运行的需要,使得进程在 运行过程中,会因争夺资源而陷入僵局,如磁带机、打印机等。只有对不可剥夺资源的竞争 才可能产生死锁,对可剥夺资源的竞争是不会引起死锁的。

2) 进程推进顺序非法

进程在运行过程中,请求和释放资源的顺序不当,也同样会导致死锁。例如,并发进程 P1、P2分别保持了资源R1、R2,而进程P1申请资源R2,进程P2申请资源R1时,两者都 会因为所需资源被占用而阻塞。

信号量使用不当也会造成死锁。进程间彼此相互等待对方发来的消息,结果也会使得这 些进程间无法继续向前推进。例如,进程A等待进程B发的消息,进程B又在等待进程A 发的消息,可以看出进程A和B不是因为竞争同一资源,而是在等待对方的资源导致死锁。

3) 死锁产生的必要条件

产生死锁必须同时满足以下四个条件,只要其中任一条件不成立,死锁就不会发生。

互斥条件:进程要求对所分配的资源(如打印机)进行排他性控制,即在一段时间内某 资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。

不剥夺条件:进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能 由获得该资源的进程自己来释放(只能是主动释放)。

请求和保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源 已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。

循环等待条件:存在一种进程资源的循环等待链,链中每一个进程已获得的资源同时被 链中下一个进程所请求。即存在一个处于等待状态的进程集合{Pl, P2, …, pn},其中Pi等 待的资源被P(i 1)占有(i=0, 1, …, n-1),Pn等待的资源被P0占有,如图2-15所示。

直观上看,循环等待条件似乎和死锁的定义一样,其实不然。按死锁定义构成等待环所 要求的条件更严,它要求Pi等待的资源必须由P(i 1)来满足,而循环等待条件则无此限制。 例如,系统中有两台输出设备,P0占有一台,PK占有另一台,且K不属于集合{0, 1, …, n}。

Pn等待一台输出设备,它可以从P0获得,也可能从PK获得。因此,虽然Pn、P0和其他 一些进程形成了循环等待圈,但PK不在圈内,若PK释放了输出设备,则可打破循环等待, 如图2-16所示。因此循环等待只是死锁的必要条件。

「重难点」死锁的概念及产生死锁的原因

资源分配图含圈而系统又不一定有死锁的原因是同类资源数大于1。但若系统中每类资 源都只有一个资源,则资源分配图含圈就变成了系统出现死锁的充分必要条件。

文章来源于C语言中文网

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/84321.html

(0)

相关推荐

  • 怎么找回回收站删除的文件?专业人士教你快速

    怎么找回回收站删除的文件?专业人士教你快速删除回收站里的文件是我们基本每天都需要做的事情,因为回收站里的文件一般是我们不需要的文件,而删除回收站就如同我们将家里装满垃圾的垃圾桶进行清理一样。进行删除回删除回收站里的文件是

    营销 2021年8月18日
  • 经济学家郎咸平讲保险视频,郎咸平说保险不保险

    “保险的意义,只是今天做明日的准备,生时做死时的准备,父母做儿女的准备,如此而已。”

    生活 2021年10月24日
  • 整层楼都卖完了!距离闭店倒计时还有一个多月,上海书城:建议错峰购买。

    距离上海书城闭店还有1个多月,上海书城整整一个楼层的书已经被买空了!23岁的上海书城福州路店,将于今年12月12日晚间营业结束后闭店,重装、择日重开。消息见诸于媒体后,在读者中引发巨大反响。四面八方的读者络绎不绝地赶来,尤其周末,更是人山人海,盛况空前。人流量平均为1万人次左右,最高时超过1.5万人次。10月23日,上海书城福州路店单日零售码洋高达235万元,创开业23年来单日销售纪录。

    生活 2021年11月7日
  • 爱心社社团招新文案,社团招新创意推文

    社团招新创意文案(精选简单使用的社团招新创意文案)"/>跆拳

    2022年3月18日
  • 楚梦的意思(字义,诗词)

    词组楚梦的意思(字义,诗词)基本解释详细字义 楚梦拼音:chǔ mèng注音:ㄔㄨˇ ㄇㄥˋ解释:1.指楚国云梦泽。 2.本指楚王游阳台梦遇巫山神女事。后借指短暂的美梦。多指男女欢会。古代诗词宋代.仇远.木兰花慢

    阅读 2021年11月6日
  • 搜索引擎优化效果主要受哪些因素影响

    网站优化,深圳seo外包公司,深圳网站建设">很多企业比太了解网站SEO优化的基本概念,导致在最初网站的时候不小心碰到百度搜索引擎惩罚,当发现错误时为时已晚,这在网站优化上,造成了很多困难。现在让seo外包公司分析一下具

    2021年11月2日