C++ 死锁检测基础思路详解

struct source_type {
    uint64 id;          // 线程ID或锁地址
    enum Type type;     // 类型：PROCESS 或 RESOURCE（虽然代码中只用到了PROCESS）
    uint64 lock_id;     // 锁ID（用于locklist）
    int degress;        // 锁的等待计数
};
struct vertex {
    struct source_type s;  // 顶点数据
    struct vertex *next;   // 邻接表指针
};

struct task_graph {
    struct vertex list[MAX];      // 顶点数组（邻接表头）
    int num;                      // 顶点数量
    struct source_type locklist[MAX]; // 锁持有表
    int lockidx;                  // 锁数量
    pthread_mutex_t mutex;        // 保护图结构的锁（实际未使用）
};

当线程T1试图获取已被T2持有的锁L时：
    添加边：T1 → T2
    表示T1在等待T2释放锁

// 1. 加锁前：如果锁已被其他线程持有，建立等待关系
void lock_before(tid, lockaddr) {
    if (锁已被其他线程T2持有) {
        添加边：当前线程T1 → T2
        lock.degress++  // 等待计数增加
    }
}
// 2. 加锁后：更新锁的持有者
void lock_after(tid, lockaddr) {
    if (锁是空闲的) {
        记录当前线程持有该锁
    } else {
        移除之前建立的等待边（因为已经获得锁）
        更新锁的持有者为当前线程
    }
}
// 3. 解锁后：如果没人等待，清空锁记录
void unlock_after(tid, lockaddr) {
    if (锁的degress == 0) {
        清空锁的持有信息
    }
}

// hook
// define
typedef int (*pthread_mutex_lock_t)(pthread_mutex_t *mutex);
pthread_mutex_lock_t pthread_mutex_lock_f = NULL;
typedef int (*pthread_mutex_unlock_t)(pthread_mutex_t *mutex);
pthread_mutex_unlock_t pthread_mutex_unlock_f = NULL;
// implement
int pthread_mutex_lock(pthread_mutex_t *mutex) {
	pthread_t selfid = pthread_self();
	lock_before((uint64_t)selfid, (uint64_t)mutex);
	pthread_mutex_lock_f(mutex);
	lock_after((uint64_t)selfid, (uint64_t)mutex);
}
int pthread_mutex_unlock(pthread_mutex_t *mutex) {
	pthread_mutex_unlock_f(mutex);
	pthread_t selfid = pthread_self();
	unlock_after((uint64_t)selfid, (uint64_t)mutex);
}
// init
void init_hook(void) {
	if (!pthread_mutex_lock_f)
		pthread_mutex_lock_f = dlsym(RTLD_NEXT, "pthread_mutex_lock");
	if (!pthread_mutex_unlock_f)
		pthread_mutex_unlock_f = dlsym(RTLD_NEXT, "pthread_mutex_unlock");
}