转载

Go 语言的分布式读写互斥

Go语言默认的 sync.RWMutex 实现在多核环境中表现并不佳，因为所有的读者在进行原子增量操作时，会抢占相同的内存地址。该文探讨了一种 n-way RWMutex，也可以称为“大读者(big reader)”锁，它可以为每个 CPU 内核分配独立的 RWMutex。读者仅需在其核心中处理读锁，而写者则须依次处理所有锁。

查找当前 CPU

读者使用 CPUID 指令来决定使用何种锁，该指令仅需返回当前活动 CPU 的 APICID，而不需要发出系统调用指令抑或改变运行时。这在 Intel 或 AMD 处理器上均是可以的；ARM 处理器则需要使用 CPU ID 寄存器。对于超过 256 个处理器的系统，必须使用 x2APIC, 另外除了 CPUID 还要用到带有EAX=0xb 的 EDX 寄存器。程序启动时，会构建(通过 CPU 亲和力系统调用) APICID 到 CPU 索引的映射，该映射在处理器的整个生命周期中静态存在。由于 CPUID 指令的开销可能相当昂贵，goroutine 将只在其运行的内核中定期地更新状态结果。频繁更新可以减少内核锁阻塞，但同时也会导致花在加锁过程中的 CPUID 指令时间增加。

正文到此结束