- 13
- 0
- 约4.74千字
- 约 39页
- 2019-10-30 发布于湖北
- 举报
第 8 章 进程死锁 死锁的概念 死锁产生的原因 死锁的必要条件 死锁预防 死锁避免 死锁检测与解除 死锁现象 引例:系统中有两个进程P1、P2,两份资源S1、S2,目前状况是: 死锁现象 进程P1拥有资源S1,进程P2拥有资源S2,但他们都在不放弃已拥有资源的情况下,申请对方所占有的资源。 出现:P1和P2相互等待对方资源的现象。 死锁:系统中的一组进程,每一个进程都在等待另一个进程所占有的资源,使系统处于无限期的等待状态。 死锁产生的原因 资源分配不合理 进程推进速度不合理。著名的哲学家问题: 哲学家问题 每个人必须同时拿到两根筷子才能吃到面条。 如果每个人都拿到了一根筷子,就永远吃不到面条了。 思考:哲学家之间是什么关系?如何用信号量和PV原语实现他们之间的制约关系? 注意:死锁讨论的范畴 不属于讨论的范畴 进程申请了不存在的资源 申请资源最大数超过了系统拥有的最大数 硬件故障或程序性错误引起的循环等待 假定: 任何一个进程要求资源的最大数不超过系统提供最大数量 申请资源得到满足,一定在有限时间内完成 只有在申请资源得不到满足时才处于等待状态 死锁存在的必要条件 资源的互斥使用 资源的不可抢占 占有并等待(资源的 部分分配) 资源的循环等待。 资源分配图 用有向图来表示进程对资源的占有情况。 顶点:进程,资源 边:如果一个进程已经占有了一份资源,则画一条指向进程的边。 如果
您可能关注的文档
- 第 7 章 数字基带传输系 统.ppt
- 第 7 章 软件测试自动化与软件.doc
- 第 7 章 数据库设计 71.ppt
- 第 7 章 给水管道材料和附件.doc
- 第 7 章 数据库设计(7.3.概念结构设计).doc
- 第 7 章 中断与异常.ppt
- 第 7 章 進階資料分析.ppt
- 第 7 章(1)━━动态内存分配.ppt
- 第 7 章(3)━━堆栈队列结构.ppt
- 第 7 章二元一次方程组教案.doc
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 三种人考试试卷答案 - 试题.docx VIP
- 动车组概论 CR400AF动车组车体技术及结构 CR400AF动车组车体技术及结构.pptx
- 五年级数学上册数学思维专项练习试卷人教版.docx VIP
- 辽宁省大连市2023-2024学年高二上学期期中数学试题含解析.pdf VIP
- 会场布置会展策划与管理标准化48课件讲解.pptx VIP
- 会议运营会展策划与管理标准化45课件讲解.pptx VIP
- 氟西汀中毒查房.pptx VIP
- 专题04 中考数学专题复习最值问题(隐圆)练习(含答案析)-备战中考数学复习专题最值问题训练.docx VIP
- 黑龙江省建筑安全员B证考试题库及答案(推荐).docx VIP
- NB_T 47018.5-2017 承压设备用焊接材料订货技术条件第5部分:堆焊用不锈钢焊带和焊剂.pdf VIP
原创力文档

文档评论(0)