struct source_type {
    uint64 id;          // 線程ID或鎖地址
    enum Type type;     // 類型：PROCESS 或 RESOURCE（雖然代碼中只用到了PROCESS）
    uint64 lock_id;     // 鎖ID（用于locklist）
    int degress;        // 鎖的等待計(jì)數(shù)
};
struct vertex {
    struct source_type s;  // 頂點(diǎn)數(shù)據(jù)
    struct vertex *next;   // 鄰接表指針
};

struct task_graph {
    struct vertex list[MAX];      // 頂點(diǎn)數(shù)組（鄰接表頭）
    int num;                      // 頂點(diǎn)數(shù)量
    struct source_type locklist[MAX]; // 鎖持有表
    int lockidx;                  // 鎖數(shù)量
    pthread_mutex_t mutex;        // 保護(hù)圖結(jié)構(gòu)的鎖（實(shí)際未使用）
};

當(dāng)線程T1試圖獲取已被T2持有的鎖L時(shí)：
    添加邊：T1 → T2
    表示T1在等待T2釋放鎖

// 1. 加鎖前：如果鎖已被其他線程持有，建立等待關(guān)系
void lock_before(tid, lockaddr) {
    if (鎖已被其他線程T2持有) {
        添加邊：當(dāng)前線程T1 → T2
        lock.degress++  // 等待計(jì)數(shù)增加
    }
}
// 2. 加鎖后：更新鎖的持有者
void lock_after(tid, lockaddr) {
    if (鎖是空閑的) {
        記錄當(dāng)前線程持有該鎖
    } else {
        移除之前建立的等待邊（因?yàn)橐呀?jīng)獲得鎖）
        更新鎖的持有者為當(dāng)前線程
    }
}
// 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");
}