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

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

 

例如一个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可能需要一小段时间

上一篇:139. Word Break


下一篇:机器学习------NLP