融合Petri网和银行家算法对FMS中死锁的研究及预防

《融合Petri网和银行家算法对FMS中死锁的研究及预防》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级：中国科学院．大学UniversityofChineseAcademyofSciences硕士学位论文2013年3月Petrinet．forthePreventionofFMS’SDeadlockBy—ChenJinfengADissertationSubmittedtoUniversityofChineseAcademyofSciencesInpartialfulfillmentoftherequirementForthedegreeofMasterofComputerTechnologyShenyang

2、InstituteofComputingTechnology,ChineseAcademyofSciencesMarch，2013独创性声明本人郑重声明：所提交的学位论文，是本人在指导教师的指导下，独立进行研究工作所取得的研究成果。尽我所知，文中除特别标注和致谢的地方外，学位论文中不包含其他人或集体已经发表或撰写过的研究成果，也不包含为获得中国科学院大学或其它教育机构的学位或证书所使用过的材料。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。签名：0始坦

3、—一日期：幽』止关于学位论文使用授权的说明本人完全了解中国科学院大学有关保管、使用学位论文的规定，其中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文；③学校可允许学位论文被查阅或借阅；④学校可以公布学位论文的全部或部分内容。(涉密的学位论文在解密后应遵守此规定)日期：叭哆摘要在柔性制造系统中，由于不同的加工资源会在不确定的时间进入到系统进行加工，而所有的流程都是一起并发执行，这样便会产生进程争取资源，形成死锁无法继续进行的现象。系统的中进程

4、的无法继续进行很显然会造成经济，效率等各方面的影响及损失，所以为了解决上述这些问题，提出一种合理有效地控制和预防FMS中死锁的策略是十分有必要的。本文研究的是两种用于解决FMS中死锁的策略。第一种通过改进的银行家算法来计算出FMS中一些很容易形成死锁的状态，继而降低死锁发生概率。使用这种方法得出的结果把它应用到融合算法中，可以配合最大许可行为的使用，解决系统中发生死锁的问题。第二种通过融合Petri网中的可达图技术和改进的银行家算法，使其更好地在线的控制FMS中的资源调度。由于FMS和和操作系统有很大的不同之处

5、，所以在上述算法中应用银行家算法的时候就要稍微改动一下；并且Petri网中用来解决柔性制造系统中死锁的三种方法，都是死锁预防策略，而死锁预防策略是在系统运行之前就已经计算好系统中资源的调度，使系统不会发生死锁，这种方法效率不高，资源利用率也不高。基于以上两个原因从而提出了融合Petri网和银行家算法来综合这两个算法的优点解决以上问题。己通过大量实验和仿真得出，融合算法确实能更好的解决柔性制造系统中的死锁，并提高效率。【关键词】Petri网银行家算法FMS预防死锁融合Petri网和银行家算法对FMS中死锁的研究及

6、预防ABSTRACTInflexiblemanufacturingsystem，differentkindsofresourcescallgetintothesysteminuncertaintytime，andtheprocessesapplyatthesametime．Becausetheprocesseswouldcompeteforresources，SOitCanformdeadlockandthesystemwillCannotcontinue．Apparently,itwillcausethelo

7、ssandbadeffectofeconomy,andefficiency．Soinordertosolvetheseproblems．putforwardareasonableandeffectivecontrolandpreventionofFMSdeadlockstrategyisverynecessary．ThispaperputforwardtwokindsofstrategyforFMS’Sdeadlock．First，anotherimprovedBanker’SAlgorithmisusedfo

8、rfiguringoutsomeofstatethateasytoformdeadlockinFMS，thenreducingtheprobabilityofdeadlockoccurrence。Second,throughtheintegrationofgraphalgorithmsinpetrinetandimprovedBanker’SAlgorithm，makingtheonl