基于Petri网的数据库系统并发控制活性分析

被引:1
作者
左凤朝
机构
[1] 聊城师范学院计算机科学系 山东聊城
关键词
P/T网; 数据库系统; Petri网模型; 可达标识图; 事务; 死锁;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
从数据库系统在时刻t的状态N出发,构造出相应的Petri网模型,进而构造出其可达标识图。通过分析可达标识图,可判断系统是否为死锁状态。若不是死锁状态,系统是否可能出现死锁,什么情况下系统肯定不会出现死锁。最后,给出了数据库系统中事务并发操作的死锁检测方法与避免措施。
引用
收藏
页码:202 / 205
页数:4
相关论文
共 2 条
[1]   有界Petri网的可达图到网图的转换算法 [J].
吴哲辉 ;
蒋昌俊 .
软件学报, 1992, (01) :23-29
[2]   有界Petri网的活性和公平性的分析与实现 [J].
吴哲辉 .
计算机学报, 1989, (04) :267-278