多读少写场景下多线程锁冲突的降低

Posted 2020-11-26 egmkang

服务器内经常会有一些多读少写的场景, 具体问题需要分析一下, 如果是这种场景, 这边提供一个思路来降低多线程程序锁的冲突, 进而极大的提升程序的性能.

 

例如一个Dictionary<String, String> A, 需要多读少写, 不会很频繁的写, 而且不会修改Value值, 那么可以构造一个A的拷贝, 然后大部分情况下都在拷贝内查询, A发生变化重新构造拷贝.

 

以下是伪代码

class xxx:

　　object mutex = new object();

　　Dictionary<string, string> A;

　　Dictionary<string, string> ACopy;

　　

　　void AddEntry(string k, string v):

　　　　lock(mutex):

　　　　　　A.TryAdd(k, v);

　　　　　　ACopy = A.ToDictionary()

　　

　　bool TryGet(string k, out string v):

　　　　if (ACopy.TryGet(k, out v))

　　　　　　return true

　　　　lock(mutex):

　　　　　　return A.TryGet(k, out v)

 

这样, 这个Dictionary就是一个wait free的了, 然后还比ConcurrentDictionary性能高好几倍. 核心思路是降低lock临界区的大小.

 

如果对于一致性要求比较低, 该方法还可以允许修改Value的值, 只是修改从CPU Core1传播到CPU Core2可能需要一小段时间