期刊文献+

基于Petri网的并发系统活性分析

Liveness Analysis of Concurrent System Based on Petri Nets
下载PDF
导出
摘要 本文从数据库系统在时刻 t的状态 N出发 ,构造出相应的 Petri网模型 ,进而构造出其可达标识图 .通过分析可达标识图 ,可判断系统是否为死锁状态 .若不是死锁状态 ,系统是否可能出现死锁 ,什么情况下系统肯定不会出现死锁 .最后 。 The corresponding Petri net model is structured starting from N state of databse system at t moment, and then a reachable marked graph is structured in this paper. The deadlock state of database system, whether its should be produced or not , is judged by analyzing reachable marked graphs. If it is not in a dealock state, whether the deadlock of system should be produced or not, under what circumstances the deadlock of system is not produced in the affirmative. Lastly, the measures of deadlock detection and avoidance are given for the concurrent operation on transaction in database system.
作者 左凤朝
出处 《小型微型计算机系统》 CSCD 北大核心 2003年第7期1297-1300,共4页 Journal of Chinese Computer Systems
基金 山东省自然科学基金资助课题 (项目号 G0 810 8)
关键词 P/T网 数据库系统 PETRI网模型 可达标识图 事务 死锁 P/T net databse system petri nets model reachable marked graph transaction deadlock
  • 相关文献

参考文献7

  • 1Sa Shi-xuan, Wang Shan. Database system generality (Third Edition) [M]. Beijing : Higher Education Press, 2000. 2.
  • 2Yuan Chong-yi. Petri net principles [M]. Beijing: Publishing House of Electronics Industry, 1998.4.
  • 3Lin Chuang. Stochastic petri net and property appraisal of system[M]. Beijing: Publishing House of Tsinghua University, 2000,1.
  • 4吴哲辉.有界Petri网的活性和公平性的分析与实现[J].计算机学报,1989,12(4):267-278. 被引量:58
  • 5吴哲辉,蒋昌俊.有界Petri网的可达图到网图的转换算法[J].软件学报,1992,3(1):23-29. 被引量:6
  • 6Patrick O'Neil and Elizabeth O'Neil. Database: principles, programming and performance( second Edition )[M]. Higher Education Press and Morgan Kaufmann Publishers, 2001.5.
  • 7Murata T. Petri Nets: properties, analysis and applications[C].Proceedings of IEEE, 1989.

二级参考文献4

  • 1吴哲辉,计算机学报,1989年,4期
  • 2陆维明,中国科学.A,1987年,2期
  • 3殷兆麟,中国矿业学院学报,1986年,4期
  • 4朱洪,计算机算法、设计与分析引论,1985年

共引文献60

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部