- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1.分配图化简
* 1. 分配图化简: P0 ? ? P1 ? ? ? ? ? P2 P3 P4 R1 R0 R2 R3 R4 第六章 死 锁 解:化简得: P0 ? ? P1 ? ? ? ? ? P2 P3 P4 R1 R2 R0 R4 R3 有一个循环等待的圈,死锁。 2. 生产 ––– 消费问题中,两个P操作颠倒会造成死锁,那么将两个V操作颠倒是否也会造成死锁?为什么? 解:cobegin (初值 avail=i, mutex=1, full=0) P: P(avail); P(mutex); 送入缓冲 V(mutex); V(full); coend C: P(full); P(mutex); 取缓冲 V(mutex); V(avail); ? 颠倒两个P操作,则若先运行C,则在P(full)上 等待,再运行P,则在P(mutex)等待,这时, P, C 都等待而死锁; ? 颠倒两个V,则不会出现死锁。 3. 设两进程A,B各自按以下顺序使用P,V进行同步。 A: P(S1); ? P(S2); V(S2); ? V(S1); ? B: P(S2); ? P(S1); V(S1); ? V(S2); ? (1) 推进速度不同时可能引起的情况; (2) 用产生死锁的4个必要条件分析上述情况产生或不产生死锁的原因。 解:(1) 当S1,S2 ? 0时,无论进程推进速度如何,整个系统由于资源不足(无空闲的可用资源),使得P操作进程处于资源等待,而死锁。 (2) 当S1,S2 ? 2时,不存在资源等待,不死锁。 (3) 当S1 = S2 =1时: 与推进速度有关: (i) 先运行A: P(S1) ? B: P(S2) 之后,无论怎么推进,以死锁(循环等待); (ii) 若A,B前二个P操作推进速度不同,即AP(S1), P(S2)之后再执行B,则不会死锁。因为A,B进程有可能得到所有资源,而不必都占有等待(使A,B循环等待)。 4. 某系统中有六台打印机,N个进程共享打印机资源,每个进程要求两台,试问N取哪些值时,系统才不会发生死锁? 解:由题6可知 证:n个进程最多需要的资源之和小于6+n时,该系统无死锁,即2n6+n,n6。 ? n取值为1,2,3,4,5 另证:如下图所示: 当n=6时,最糟情况有: P1 P2 P3 P4 P5 P6 每一进程已占有一个资源,还申请一个资源,此时死锁。 同理n6时系统也会出现死锁。 而n=5时,最糟情况下也会有 P1 P5 … … 此时可化简为完全可化简图,不死锁。 同理1n5时也不死锁, ? n取值为1,2,3,4,5。 5. 用银行家算法判断下述每个状态是否安全。如果一个状态是安全的,说明所有进程是如何能够运行完毕的。如果一个状态是不安全的,说明为什么可能出现死锁。 状态A 占有台数 最大需求 用户1 用户2 用户3 用户4 2 6 4 7 5 6 0 2 可供分配的台数 1 状态B 占有台数 最大需求 用户1 用户2 用户3 用户4 4 8 3 9 5 8 0 2 可供分配的台数 2 *
您可能关注的文档
- (2012年1月最新最细)2011全国中考真题解析120考点汇编等.doc
- (2540p8440p)市场上可见的唯一通过美国军方认证的商.ppt
- (A人们大都具有双重身份,既是国家的臣民,又是教会的.ppt
- (CommonNouns)专有名词是某个(些)人,地方,机.ppt
- (中国流通经济修改稿)东道国网络结构三维嵌入与零售专业技能跨国转移.pdf
- (样表)重庆市全日制普通大中专院校毕业生见习期满考核确定专业技术职务(职称)呈报表.pdf
- (正 )第一节 物质的分类 分散系 PowerPoint 演示文稿.ppt
- (第九册)大型起重设备.doc
- (强力推荐)人力资源管理论文,物流管理论文---和谐管理组织理论:一个探索性的分析框架.pdf
- (霍少峰)VS2010将解决方案打包成安装和卸载程序包详细指南.pdf
- 6.3与圆有关的计算核心考点演练验收卷(解析版)-简单数学2021年中考一轮复习宝典(全国通用).pdf
- 6.1圆的基本性质-简单数学之2022年中考一轮复习一点三练系列(原卷版)(全国适用) .pdf
- 6.3突破训练:与圆有关的计算类型题举例(原卷版)-简单数学2021年中考一轮复习宝典(全国通用).pdf
- 6.2 角-【帮课堂】2022-2023学年七年级数学上册同步精品讲义(苏科版)(解析版).pdf
- 6.5 频数直方图(分层练习)(原卷版).pdf
- 6.2突破训练:与圆有关的位置关系类型题举例(原卷版)-简单数学2021年中考一轮复习宝典(全国通用).pdf
- 6.2 普查和抽样调查(分层练习)(解析版).pdf
- 6.2一次函数(原卷版).pdf
- 6.2与圆有关的位置关系考点演练(讲练)(解析版)-简单数学2021年中考一轮复习宝典(全国通用).pdf
- 歌曲《跳绳》 课件(一年级 · 音乐下册 · 人音版(主编:敬谱).pptx
最近下载
- 护理查房--主动脉瓣置换术护理查房 .pptx
- 肝细胞癌伴微血管侵犯诊断和治疗中国专家共识(2024版)解读PPT 课件.pptx VIP
- 基于PLC三种液体混合控制系统.doc VIP
- 珀莱雅杜邦分析2022-03.pptx
- QB╱T 1951.2-2013 金属家具质量检验及质量评定.pdf
- 2024年学习教育围绕“六项纪律”(政治纪律、组织纪律、廉洁纪律、群众纪律、工作纪律、生活纪律)研讨交流发言稿2篇.docx
- 保安服务定位与目标.pdf
- 振华重工(600320)深度报告:全球港机龙头%2b海工装备领军者,受益周期向上、品类拓张、治理优化.docx
- 起重吊装安装验收记录.docx VIP
- (生产计划与控制课程设计杜仲.doc VIP
文档评论(0)