处理机调与死锁part4.pptx
《处理机调与死锁part4.pptx》由会员分享,可在线阅读,更多相关《处理机调与死锁part4.pptx(28页珍藏版)》请在咨信网上搜索。
1、第三章 处理机调度与死锁 1*安全性算法 (1)设置两个向量:设置两个向量:工作向量工作向量Work:Finish:(2)从进程集合中找到一个能满足下述条件的进程:从进程集合中找到一个能满足下述条件的进程:Finishi=false;Needi,jWorkj;若若找到,找到,执行步骤执行步骤(3),否则,执行步骤否则,执行步骤(4)。(3)当当进进程程Pi获获得得资资源源后后,可可顺顺利利执执行行,直直至至完完成成,并并释释放出分配给它的资源,故应执行:放出分配给它的资源,故应执行:Workj=Workj+Allocationi,j;Finishi=true;go to step 2;(4)如
2、如果果所所有有进进程程的的Finishi=true都都满满足足,则则表表示示系系统处于安全状态;否则,系统处于不安全状态。统处于安全状态;否则,系统处于不安全状态。第三章 处理机调度与死锁 2利用银行家算法避免死锁利用银行家算法避免死锁 1.银行家算法中的数据结构银行家算法中的数据结构 (1)可可利利用用资资源源向向量量Available。这这是是一一个个含含有有m个个元元素素的的数数组组,其其中中的的每每一一个个元元素素代代表表一一类类可可利利用用的的资资源源数数目目,其其初初始始值值是是系系统统中中所所配配置置的的该该类类全全部部可可用用资资源源的的数数目目,其其数值随该类资源的分配和回收
3、而动态地改变。数值随该类资源的分配和回收而动态地改变。如果如果Availablej=K,则表示系统中现有,则表示系统中现有Rj类资源类资源K个个。第三章 处理机调度与死锁 3 (2)最最大大需需求求矩矩阵阵Max。这这是是一一个个nm的的矩矩阵阵,它它定定义义了了系系统统中中n个个进进程程中中的的每每一一个个进进程程对对m类类资资源源的的最最大大需需求求。如如果果Maxi,j=K,则则表表示示进进程程i需需要要Rj类类资资源源的的最最大大数数目目为为K。(3)分分配配矩矩阵阵Allocation。这这也也是是一一个个nm的的矩矩阵阵,它它定定义义了了系系统统中中每每一一类类资资源源当当前前已已
4、分分配配给给每每一一进进程程的的资资源源数数。如如果果Allocationi,j=K,则则表表示示进进程程i当当前前已已分分得得Rj类类资资源源的的数数目目为为K。(4)需需求求矩矩阵阵Need。这这也也是是一一个个nm的的矩矩阵阵,用用以以表表示示每每一一个个进进程程尚尚需需的的各各类类资资源源数数。如如果果Needi,j=K,则则表表示示进进程程i还需要还需要Rj类资源类资源K个,方能完成其任务个,方能完成其任务。Needi,j=Maxi,j-Allocationi,j 第三章 处理机调度与死锁 4 2.银行家算法银行家算法 设设Requesti是是进进程程Pi的的请请求求向向量量,如如果
5、果Requestij=K,表表示示进进程程Pi需需要要K个个Rj类类型型的的资资源源。当当Pi发发出出资资源源请请求求后后,系系统按下述步骤进行检查:统按下述步骤进行检查:(1)如如果果RequestijNeedi,j,便便转转向向步步骤骤2;否否则则认为出错,因为它所需要的资源数已超过它所宣布的最大值。认为出错,因为它所需要的资源数已超过它所宣布的最大值。(2)如如果果RequestijAvailablej,便便转转向向步步骤骤(3);否则,否则,表示尚无足够资源,表示尚无足够资源,Pi须等待。须等待。第三章 处理机调度与死锁 5 (3)系系统统试试探探着着把把资资源源分分配配给给进进程程P
6、i,并并修修改改下下面面数数据据结结构中的数值:构中的数值:Availablej=Availablej-Requestij;Allocationi,j=Allocationi,j+Requestij;Needi,j=Needi,j-Requestij;(4)系系统统执执行行安安全全性性算算法法,检检查查此此次次资资源源分分配配后后,系系统统是是否否处处于于安安全全状状态态。若若安安全全,才才正正式式将将资资源源分分配配给给进进程程Pi,以以完完成成本本次次分分配配;否否则则,将将本本次次的的试试探探分分配配作作废废,恢恢复复原原来来的的资源分配状态,让进程资源分配状态,让进程Pi等待。等待。第
7、三章 处理机调度与死锁 64.银行家算法之例银行家算法之例 假假定定系系统统中中有有五五个个进进程程P0,P1,P2,P3,P4和和三三类类资资源源A,B,C,各各种种资资源源的的数数量量分分别别为为10、5、7,在在T0时时刻刻的的资资源分配情况如图源分配情况如图 3-15 所示。所示。图 3-15 T0时刻的资源分配表 第三章 处理机调度与死锁 7(1)T0时刻的安全性:图 3-16 T0时刻的安全序列 第三章 处理机调度与死锁 8 (2)P1请请求求资资源源:P1发发出出请请求求向向量量Request1(1,0,2),系统按银行家算法进行检查:系统按银行家算法进行检查:Request1(
8、1,0,2)Need1(1,2,2)Request1(1,0,2)Available1(3,3,2)系系统统先先假假定定可可为为P1分分配配资资源源,并并修修改改Available,Allocation1和和Need1向向量量,由由此此形形成成的的资资源源变变化化情情况况如如图图 3-15 中的圆括号所示。中的圆括号所示。再利用安全性算法检查此时系统是否安全。再利用安全性算法检查此时系统是否安全。第三章 处理机调度与死锁 9图 3-17 P1申请资源时的安全性检查 第三章 处理机调度与死锁 10 (3)P4请请求求资资源源:P4发发出出请请求求向向量量Request4(3,3,0),系统按银行
9、家算法进行检查:系统按银行家算法进行检查:Request4(3,3,0)Need4(4,3,1);Request4(3,3,0)剩余资源数(剩余资源数(2,2,32,2,3),所以不能分),所以不能分配。配。(3 3)在()在(2 2)的基础上,若进程)的基础上,若进程P4P4请求资源(请求资源(2,0,12,0,1),按银),按银行家算法进行检查:行家算法进行检查:P4P4请求资源(请求资源(2,0,12,0,1)=P4=P4资源需求量(资源需求量(2,2,12,2,1)P4P4请求资源(请求资源(2,0,12,0,1)=剩余资源数(剩余资源数(2,3,32,3,3)试分配并修改相应数据结构
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 处理机 死锁 part4
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。