一种基于随机进程代数的并发系统死锁检测方法

摘要

本发明涉及一种基于随机进程代数的并发系统死锁检测方法，属于计算机应用技术领域。现有并发系统死锁检测技术都受状态空间爆炸问题的影响而效果不佳。本发明所述的方法主要是基于并发系统的逻辑架构和由它所决定的状态空间的结构特性来进行死锁检测，这种检测方法的复杂度基本不随系统中相同类型进程的数目的增加而增大。因而采用本发明所述的方法，能够有效地缓解一些大型并发系统死锁检测的状态空间爆炸问题。