一、前言

  本文章汇总c#中常见的锁,基本都列出了该锁在微软官网的文章,一些不常用的锁也可以参考微软文章左侧的列表,方便温习回顾。

二、锁的分类

2.1、用户模式锁

  1、volatile 关键字

  volatile 并没有实现真正的线程同步,操作级别停留在变量级别并非原子级别,对于单系统处理器中,变量存储在主内存中,没有机会被别人修改。但是如果是多处理器,可能就会有问题,因为每个处理器都有单独的data cache,数据更新不一定立刻被写回到主存,可能会造成不同步。

 参考:valatile 微软官网文章。

 

  2、Spinlock 旋转锁

   Spinlock 是内核中提供的一种比较常见的锁机制,自旋锁是“原地等待”的方式解决资源冲突的,即,一个线程获取了一个自旋锁后,另外一个线程期望获取该自旋锁则获取不到,只能够原地“打转”(忙等待)。由于自旋锁的这个忙等待的特性,注定了它使用场景上的限制 :自旋锁不应该被长时间的持有(消耗 CPU 资源)。

参考:Spinlock 微软官网文章。

 

2.2、内核模式锁

  1、事件锁

  自动事件锁:AutoResetEvent

  WaitOne()进入等待,Set()会释放当前锁给一个等待线程。

var are = new AutoResetEvent(true);
are.WaitOne();
//...
are.Set();

 

  手动事件锁:ManualResetEvent

  WaitOne()进入等待,Set()会释放当前锁给所有等待线程。

var mre = new ManualResetEvent(false);

mre.WaitOne();//批量拦截,后续的省略号部分是无序执行的。
//...
mre.Set();//一次释放给所有等待线程

参考:ManuaResetEvent 微软官网文章。


  2、信号量

  信号量:Semaphore

  信号量可以控制同时通过的线程数以及总的线程数。

//第一个参数表示同时可以允许的线程数,比如1表示每次只允许一个线程通过,
//第二个是最大值,比如8表示最多有8个线程。
var semaphore = new Semaphore(1, 8);

参考:Semaphore 微软官网文章。

 

  3、互斥锁

  互斥锁:Mutex

  Mutex和Monitor很接近,但是没有Monitor.Pulse,Wait,PulseAll的唤醒功能,他的优点是可以跨进程,可以在同一台机器甚至远程机器人的不同进程间共用一个互斥体。

var mutex = new Mutex();
mutex.WaitOne();
//...
mutex.ReleaseMutex();

 参考:Mutex 微软官网文章。

 

  4、读写锁

  读写锁:ReaderWriterLock

  不要使用ReaderWriterLock,该类有问题(死锁、性能),请使用ReaderWriterLockSlim

.NET Framework有两个读取器-编写器锁,ReaderWriterLockSlim以及ReaderWriterLock。 建议对所有新开发的项目使用 ReaderWriterLockSlim。 虽然 ReaderWriterLockSlim 类似于 ReaderWriterLock,但不同之处在于,前者简化了递归规则以及锁状态的升级和降级规则。 ReaderWriterLockSlim 避免了许多潜在的死锁情况。 另外,ReaderWriterLockSlim 的性能显著优于 ReaderWriterLock。

参考:ReaderWriterLock 微软官网文章。

  

  读写锁:ReaderWriterLockSlim

//源码摘录自微软官网
using System;
using System.Threading;
using System.Threading.Tasks;
using System.Collections.Generic;

public class SynchronizedCache 
{
    private ReaderWriterLockSlim cacheLock = new ReaderWriterLockSlim();
    private Dictionary<int, string> innerCache = new Dictionary<int, string>();

    public int Count
    { get { return innerCache.Count; } }

    public string Read(int key)
    {
        cacheLock.EnterReadLock();
        try
        {
            return innerCache[key];
        }
        finally
        {
            cacheLock.ExitReadLock();
        }
    }

    public void Add(int key, string value)
    {
        cacheLock.EnterWriteLock();
        try
        {
            innerCache.Add(key, value);
        }
        finally
        {
            cacheLock.ExitWriteLock();
        }
    }

    public bool AddWithTimeout(int key, string value, int timeout)
    {
        if (cacheLock.TryEnterWriteLock(timeout))
        {
            try
            {
                innerCache.Add(key, value);
            }
            finally
            {
                cacheLock.ExitWriteLock();
            }
            return true;
        }
        else
        {
            return false;
        }
    }

    public AddOrUpdateStatus AddOrUpdate(int key, string value)
    {
        cacheLock.EnterUpgradeableReadLock();
        try
        {
            string result = null;
            if (innerCache.TryGetValue(key, out result))
            {
                if (result == value)
                {
                    return AddOrUpdateStatus.Unchanged;
                }
                else
                {
                    cacheLock.EnterWriteLock();
                    try
                    {
                        innerCache[key] = value;
                    }
                    finally
                    {
                        cacheLock.ExitWriteLock();
                    }
                    return AddOrUpdateStatus.Updated;
                }
            }
            else
            {
                cacheLock.EnterWriteLock();
                try
                {
                    innerCache.Add(key, value);
                }
                finally
                {
                    cacheLock.ExitWriteLock();
                }
                return AddOrUpdateStatus.Added;
            }
        }
        finally
        {
            cacheLock.ExitUpgradeableReadLock();
        }
    }

    public void Delete(int key)
    {
        cacheLock.EnterWriteLock();
        try
        {
            innerCache.Remove(key);
        }
        finally
        {
            cacheLock.ExitWriteLock();
        }
    }

    public enum AddOrUpdateStatus
    {
        Added,
        Updated,
        Unchanged
    };

    ~SynchronizedCache()
    {
       if (cacheLock != null) cacheLock.Dispose();
    }
}
ReaderWriterLockSlim示例

参考:ReaderWriterLockSlim 微软官网文章。

 

2.3、动态计数锁

  1、动态计数锁:CountdownEvent

  限制线程数的一个机制,而且这个也是比较常用的(同属于信号量的一种)。

var cde = new CountdownEvent(10);

//重置当前ThreadCount上限
cde.Reset(10);
for(int i=0; i<10; i++)
{
    Task.Factory.StartNew(()=>
    {
        Thread.Sleep(1000);
        SubWoker1();
    });
}

cde.Wait();//相当于Task.WaitAll()

cde.Reset(8);
for(int i=0; i<8; i++)
{
    Task.Factory.StartNew(()=>
    {
        Thread.Sleep(1000);
        SubWoker2();
    });
}
cde.Wait();//相当于Task.WaitAll()

static void SubWoker1()
{
    //...
    cde.Signal();//将当前的ThreadCount-1操作。
}

static void SubWoker2()
{
    //...
    cde.Signal();//将当前的ThreadCount-1操作。
}


            
CountdownEvent示例

参考:CountdownEvent 微软官网文章。

 

  2、原子操作类:Interlocked

  Interlocked类则提供了4种方法进行原子级别的变量操作。Increment , Decrement , Exchange 和CompareExchange 。

  a、使用Increment 和Decrement 可以保证对一个整数的加减为一个原子操作。

  b、Exchange 方法自动交换指定变量的值。

  c、CompareExchange 方法组合了两个操作:比较两个值以及根据比较的结果将第三个值存储在其中一个变量中。

  d、比较和交换操作也是按原子操作执行的。Interlocked.CompareExchange(ref a, b, c); 原子操作,a参数和c参数比较, 相等b替换a,不相等不替换。

参考:Interlocked 微软官网文章。


2.4、监视锁

  1、监视锁:Monitor

  Monitor锁为操作的代码块添加互斥对象,如果A线程正在访问,对象没有到达临界区,则B线程不会访问。

 参考:Monitor 微软官网文章。

 

  2、监视锁:lock

  lock锁可以视为monitor锁的语法糖,增加了自动释放机制和异常处理机制。

  a、不推荐使用lock(this)的方式作为lock锁,因为你不确定别的地方是否重新实例了含有lock的对象。

  b、不要lock一个字符串。

  c、不要lock一个外部公开变量。

 

 posted on 2022-11-15 14:41  Lucien.Bao  阅读(763)  评论(0编辑  收藏  举报