c– 细粒度锁定

概述假设我们有一个大数组,许多线程在该数组中的具体索引上运行.两个线程不能同时在一个索引上运行,一个应该等到另一个完成.而蹩脚的问题：如何在Linux / C/C++中对数组的每个索引实现测试和设置锁定？最佳答案对于细粒度锁定,使用一组读/写锁(如Carey Hickling建议的那样).散列索引值并通过位掩码(或使用模数)过滤它以选择要使用的锁.这有效地将索引

假设我们有一个大数组,许多线程在该数组中的具体索引上运行.两个线程不能同时在一个索引上运行,一个应该等到另一个完成.而蹩脚的问题：如何在Linux / C/C++中对数组的每个索引实现测试和设置锁定？最佳答案对于细粒度锁定,使用一组读/写锁(如Carey Hickling建议的那样).散列索引值并通过位掩码(或使用模数)过滤它以选择要使用的锁.

这有效地将索引拆分为N个桶,其中N是您创建的锁的数量.为锁定数量选择2的幂,以便轻松进行位掩码(掩码= N-1).这种情况下唯一的缺点是你不只是锁定一个特定的索引,而是锁定每个索引,当哈希时,它与同一个锁指针对齐.

话虽这么说,你创建的锁越多,锁定越精细(16可能是一个很好的起点).读锁也与rw_locks共享,因此您只需担心在写入期间等待锁定.

总结

以上是内存溢出为你收集整理的c – 细粒度锁定全部内容，希望文章能够帮你解决c – 细粒度锁定所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。