Skip to content

Latest commit

 

History

History
13 lines (9 loc) · 397 Bytes

File metadata and controls

13 lines (9 loc) · 397 Bytes

deadlock

#使用 lua start.lua

思路: 使用dlsym劫持函数 对mutex进行功能扩展

2.在上锁前,向图结构增加2顶点 1条边 A->B 可以理解为线程A 获取B的资源 上锁后,需要更新图的结构数据 解锁后,需要删除degree =0 的边

3.图主要使用邻接表存储,以及图的增删改查操作,dfs+队列的方式探寻图是否存在环结构