您的位置:首页 > 其它

.NET基础扩展系列-事件的实现原理

2013-06-19 09:36 656 查看
CLR VIA C#这本书中, 写到了事件的实现原理, CLR是使用委托字段来实现事件的:

// 1. A PRIVATE delegate field that is initialized to null
static EventHandler<EventArgs> NewMail = null;

// 2. A PUBLIC add_Xxx method (where Xxx is the Event name)
// Allows methods to register interest in the event.
static void add_NewMail(EventHandler<EventArgs> value)
{
// The loop and the call to CompareExchange is all just a fancy way
// of adding a delegate to the event in a thread-safe way
EventHandler<EventArgs> prevHandler;
EventHandler<EventArgs> tmp = NewMail;
do
{
prevHandler = tmp;
EventHandler<EventArgs> newHandler = (EventHandler<EventArgs>)Delegate.Combine(prevHandler, value);
tmp = Interlocked.CompareExchange<EventHandler<EventArgs>>(ref NewMail, newHandler, prevHandler);
} while (tmp != prevHandler);
}

// 3. A PUBLIC remove_Xxx method (where Xxx is the Event name)
// Allows methods to unregister interest in the event.
public void remove_NewMail(EventHandler<EventArgs> value)
{
// The loop and the call to CompareExchange is all just a fancy way
// of removing a delegate from the event in a thread-safe way
EventHandler<EventArgs> prevHandler;
EventHandler<EventArgs> tmp = NewMail;
do
{
prevHandler = tmp;
EventHandler<EventArgs> newHandler = (EventHandler<EventArgs>)Delegate.Remove(prevHandler, value);
tmp= Interlocked.CompareExchange<EventHandler<EventArgs>>(ref NewMail, newHandler, prevHandler);
} while (tmp!= prevHandler);
}


但是里面tmp = Interlocked.CompareExchange<EventHandler<EventArgs>>(ref NewMail, newHandler, prevHandler);

这一句是用于赋值的, 为什么不采用Interlocked.Exchange方法直接赋值呢? 而要采取这么迂回的方式, 使用CompareExchange和(newMail != prevHandler)来组合判断.

在单线程的情况下, 这两种情况的效果是一样的.

而在用多线程并发的情况下, 就会发现为什么只能用CompareExchange.

假设有两个线程A和B, 同时在添加实现响应函数, 也就是调用add_NewMail函数.

假设事件NewMail初始化时没有时间响应函数, A需要添加一个FunctionA响应函数, B需要添加一个FunctionB函数.

第一步:线程A先开始执行,执行完下面这一句后, 停止执行:EventHandler<EventArgs> newHandler =(EventHandler<EventArgs>)Delegate.Combine(prevHandler, value);

  此时的NewMail 为null, newHandler 为FunctionA. 线程A停止.

第二步:线程B开始执行,将整个函数执行完,

  此时NewMail 为FunctionB

第三步:线程A继续执行, 会执行这一句: tmp = Interlocked.CompareExchange<EventHandler<EventArgs>>(ref NewMail, newHandler, prevHandler);

由于此时NewMail =FunctionB , 所以tmp 会=FunctionB ,

但由于prevHandler= FunctionA, 所以NewMail!=prevHandler, 所以NewMail保持值不变.

往下执行while (tmp != prevHandler)的判断, 就会发现tmp!=prevHandler, 就会继续循环, 直到NewMail 和prevHandler 值一样了,才会退出循环.

这样看就比较清楚, 为什么不能用Exchange了, 如果使用Exchange,那么在第三步的时候, 就会直接执行赋值, 将NewMail设置为FunctionA,那么FucntionB就不会出现在时间相应函数的委托链表中.

为什么CompareExchange, 就可以呢?

其实是用CompareExchange去验证线程并发控制的一个最根本的原则: 如果一个操作要被看做是不可打断的, 那么从开始到完成的真个环节中, 操作的环境不能改变.

我们随使用CompareExchange, 就可以验证NewMail 是不是我们最开始操作时候的prevHandler, 如果不是, 说明操作的基本环境已经改变, 这次操作就是无效的.

这种方式, 可以在不适用lock的情况下, 实现并发控制, 相当精妙.
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐