- 18
- 0
- 约7.5千字
- 约 33页
- 2020-06-17 发布于天津
- 举报
1
3.5 死锁
资源
死锁的定义
产生死锁的原因
产生死锁的必要条件
处理死锁的基本方法
2
二、死锁的定义
计算机系统中多道程序并发执行时,两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象(僵局),如无外力作用,这些进程将永远不能再向前推进。
死锁Deadlock:系统中存在一组进程(两个或多个进程),它们中的每一个进程都占用了某种资源而又都在等待其中另一进程所占用的资源,这种等待永远不能结束,则说系统出现了“死锁”,或说这组进程处于死锁状态。
陷入死锁状态的进程称为死锁进程,所占用的资源或者需要它们进行某种合作的其它进程就会相继陷入死锁,最终可能导致整个系统处于瘫痪状态。
死锁和饥饿的主要差别是什么?
1)死锁:是一种相互或循环等待的局面,且它们等待的事件是决不会发生的;
被死锁的进程应该是两个或两个以上,一个进程不可能自己把自己锁上,除非出现程序设计错误。
2)饥饿:不是循环等待的局面,而是一种单向等待;
它们等待的事件不是没有发生,而是总被别的进程抢先以致一直轮不到(很难轮到)它们。饥饿的进程可能是一个或多个。
仅涉及一个进程的死锁有可能存在吗?为什么?
3
图 简单的死锁例子
我们先来看一个申请不同类型资源的死锁例子:
假定有两个进程Pl和P2
您可能关注的文档
最近下载
- 物业项目检查记录表 (一).pdf VIP
- 《血友病的护理》课件.ppt VIP
- JIS-H5302-2006铝合金压铸件(中文).pdf VIP
- 《AI通识》学习资料-题库-温州市继续教育-一般公需课.docx VIP
- 2026瑞众人寿保险有限责任公司校园招聘考试预测题库及答案解析.docx VIP
- LN5058降压电源芯片2A.pdf VIP
- GBT3098.11-2002紧固件机械性能自钻自攻螺钉.pdf
- 4.1游标卡尺和螺旋测微器的读数(课件)高中物理教科版2019必修第三册.pptx VIP
- 证券投资基金基础知识公式.docx VIP
- 钢管扣件式高大模板支撑方案(专家论证).doc VIP
原创力文档

文档评论(0)