2016-10-25 14:19发布
unix环境高级编程第三版323面到325面那个多线程操作哈希表的例子。
我不懂的是为什么最后释放节点的时候,作者先对节点加锁获取其引用次数,次数为1需要删除节点。然后作者后面解释到,需要释放这个锁才能对哈希表加锁,才能删除节点。请问这是为什么?在这种情况下不就是先获得哈希表锁再获得节点锁,和前面的添加节点加锁顺序相反,还有可能造成死锁啊。
因为你需要摘除节点,就必须对哈希表进行加锁,如果没有加锁,则可以有一个线程调用了foo_find拿到了这个节点。又因为释放节点必须先对其解锁,那么就有可能你这里刚解锁,另一个线程通过foo_hold对其进行使用了。然后节点被销毁,可是还有一个线程正在引用它。
foo_find
foo_hold
最多设置5个标签!
因为你需要摘除节点,就必须对哈希表进行加锁,如果没有加锁,则可以有一个线程调用了
foo_find
拿到了这个节点。又因为释放节点必须先对其解锁,那么就有可能你这里刚解锁,另一个线程通过foo_hold
对其进行使用了。然后节点被销毁,可是还有一个线程正在引用它。一周热门 更多>