论文部分内容阅读
死锁难以暴露、重演和调试．一旦发生，将导致多线程程序响应时间增长、吞吐量下降甚至宕机崩溃．现有死锁检测技术每次只能检测一个互斥锁死锁．为一次性检测由多个线程和多个互斥锁或读写锁造成的所有类型死锁，首先提出混合锁分配图的概念和构建方法，然后提出一种利用混合锁分配图动态检测混合死锁的方法．通过劫持所有互斥锁和读写锁的加锁解锁操作，以动态构建和实时更新一个反映目标程序同步状态的混合锁分配图．通过在锁分配图上检测环并判定该环是否为死锁环来检测死锁．当检测到死锁时，输出死锁信息来辅助调试．死锁检测实验、性能影响实验