c – 细粒度锁定

Linux 前端之家
前端之家收集整理的这篇文章主要介绍了c – 细粒度锁定，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。

假设我们有一个大数组,许多线程在该数组中的具体索引上运行.两个线程不能同时在一个索引上运行,一个应该等到另一个完成.而蹩脚的问题：如何在Linux / C/C++中对数组的每个索引实现测试和设置锁定？

最佳答案
对于细粒度锁定,使用一组读/写锁(如Carey Hickling建议的那样).散列索引值并通过位掩码(或使用模数)过滤它以选择要使用的锁.

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

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

原文链接：https://www.f2er.com/linux/440138.html
c

猜你在找的Linux相关文章

文件查找---find
文件查找（find） 1 find 简单的说，就是实时查找指定的内容或条件。特点：最新、最快、最...
非交互式添加分区
非交互式添加分区 方法一 添加/deb/sdb 下的分区，其实位置为1到1000M，第二个分区位置为1...
编译安装httpd
编译安装httpd 1 去官网下载源码包 为避免非法软件，一定要去官网下载http://www.apache.o...
磁盘分区-gdisk用法
gdisk用法 gdisk - InteractiveGUIDpartitiontable (GPT) manipulator GPTfdisk (akagdisk...
Linux常用快捷按键
1 一定用快捷键 这里简单的说下几个常用的快捷按键。 1.1 移动光标快捷键 Crtl + a 光...
文件的压缩与解压
文件的压缩与解压 常用命令和参数 1 gzip -c 将压缩或解压的结果输出至标准输出 -d 解压缩...
合并 CentOS 6.8 的两个ISO镜像
合并 CentOS 6.8 的两个ISO镜像 1、创建相关目录： 说明： /mnt/dvd1和/mnt/dvd2 用于挂载...
常用的文件查看命令
常用的文件查看命令 1 cat 常用参数 -n 显示行号 -E 显示行尾结束符 $ -b 显示非空行编号 ...
挂载mount
mount 1 挂载mount 基本概念 挂载：将额外文件系统与根文件系统现存的目录建立起关联关系，...
部署DNS服务
DNS，全称Domain Name System，即域名解析系统 。 DNS功能 主机名到IP地址的映射有两种方式...
LinuxWindowsCentOSUbuntuNginxWebServiceScalaMemcacheApacheRedisDockerBashAzureTomcatLNMPShell数据结构服务器运维网络安全
xebugnodemondocker-copydcoselasticsearcwindows-contdocker-windodocker-awsamazon-cloudenvoyproxyhashicorp-vaswisscomdevkafka-pythonzscalerphoton-osdocker-swarmkamongoogle-cloudconcoursewso2-ampersistent-vapi-managerprocess-manamanjarojenkins-workhypriotremoteapikeystonejsbitcoindbitcoin-test