基于Petri网的多线程死锁检测研究
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-11页 |
| 表目录 | 第11-12页 |
| 图目录 | 第12-13页 |
| 第一章 绪论 | 第13-19页 |
| ·研究背景 | 第13-14页 |
| ·国内外研究现状 | 第14-17页 |
| ·死锁检测时机的不同 | 第14-16页 |
| ·并发模型的不同 | 第16-17页 |
| ·本文的研究内容 | 第17页 |
| ·论文组织 | 第17-19页 |
| 第二章 背景介绍 | 第19-25页 |
| ·GCC介绍 | 第19-21页 |
| ·GCC编译流程 | 第19-20页 |
| ·CFG和SSA | 第20-21页 |
| ·GCC插件 | 第21页 |
| ·指针别名分析 | 第21-22页 |
| ·Petri 网的定义和性质 | 第22-24页 |
| ·本章小结 | 第24-25页 |
| 第三章 多线程程序的Petri网建模 | 第25-47页 |
| ·多线程程序预处理 | 第25-29页 |
| ·GCC插件生成CFG | 第26-27页 |
| ·函数依赖信息的提取 | 第27-28页 |
| ·术语介绍 | 第28-29页 |
| ·指针别名分析 | 第29-36页 |
| ·别名信息的表示 | 第30页 |
| ·指向图的建立 | 第30-32页 |
| ·特殊情况处理 | 第32页 |
| ·跨线程调用图 | 第32-33页 |
| ·上下文敏感分析 | 第33-36页 |
| ·基于函数调用图的Petri网建模 | 第36-46页 |
| ·CFG转换为Petri网 | 第37-38页 |
| ·锁操作的Petri网建模 | 第38-39页 |
| ·函数调用图和CFG优化 | 第39-40页 |
| ·程序特殊语义的处理 | 第40-44页 |
| ·函数调用图转换为Petri网 | 第44-46页 |
| ·本章小结 | 第46-47页 |
| 第四章 基于Petri网的死锁检测研究 | 第47-57页 |
| ·Petri网死锁与程序死锁 | 第47-49页 |
| ·死锁检测算法 | 第49-56页 |
| ·锁操作的Petri网定义 | 第49-51页 |
| ·网N_s的动态性质 | 第51-52页 |
| ·基于MIP的死锁检测算法 | 第52-55页 |
| ·算法的正确性分析 | 第55-56页 |
| ·线程组合分析 | 第56页 |
| ·本章小结 | 第56-57页 |
| 第五章 测试与分析 | 第57-65页 |
| ·指针别名分析 | 第57-58页 |
| ·死锁检测分析 | 第58-63页 |
| ·性能分析 | 第63页 |
| ·本章小结 | 第63-65页 |
| 第六章 总结与展望 | 第65-67页 |
| ·本文总结 | 第65页 |
| ·本文的主要工作 | 第65-66页 |
| ·下一步工作计划和展望 | 第66-67页 |
| 参考文献 | 第67-71页 |
| 致谢 | 第71-73页 |
| 在读期间发表的学术论文与取得的研究成果 | 第73页 |
