一、前言
本文章汇总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 innerCache = new Dictionary();
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一个外部公开变量。