码迷,mamicode.com
首页 > 编程语言 > 详细

【C#进阶系列】29 混合线程同步构造

时间:2016-05-31 23:50:47      阅读:504      评论:0      收藏:0      [点我收藏+]

标签:

上一章讲了基元线程同步构造,而其它的线程同步构造都是基于这些基元线程同步构造的,并且一般都合并了用户模式和内核模式构造,我们称之为混合线程同步构造。

在没有线程竞争时,混合线程提供了基于用户模式构造所具备的性能优势,而多个线程竞争一个构造时,混合线程通过基元内核模式的构造来提供不“自旋”的优势。

那么接下来就是个简单的混合线程同步构造的例子,可与上一章最后的那些例子相比较:

   public class SimpleHybridLock : IDisposable {
        private Int32 m_waiters = 0;

        private AutoResetEvent m_waiterlock = new AutoResetEvent(false);//注意这里是false

        public void Enter() {
            if (Interlocked.Increment(ref m_waiters)==1) {
                return;
            }
            m_waiterlock.WaitOne();
        }
        public void Leave() {
            if (Interlocked.Decrement(ref m_waiters) == 0) {
                return;
            }
            m_waiterlock.Set();
        }
        public void Dispose() {
            m_waiterlock.Dispose();
        }
    }

上面的例子学了上一张后看起来感觉很简单就不讲解了,只是一个简单的,将Interlocked这种互锁构造和自动重置事件构造AutoResetEvent 结合起来的,混合线程同步构造的例子。

上面混合锁可以去加入自旋,当超过一定的自旋次数时再进行阻塞。也可以去加入互斥体的递归玩法,总之这个东西充满了无限的可能。

.NET 框架类库中的混合构造

总体而言,实际上就是对上面那个简单例子的扩展,它们的目的都是为了使线程能尽可能不去进入内核模式,并且减少线程竞争时自旋的性能影响。

  • ManualResetEventSlim类和SemaphoreSlim类
    • 翻译过来就是手工重置事件简化构造和信号量简化构造
    • 发生第一次竞争时才进行内核模式构造,否则为用户模式构造
    • 可传递超时值和CancellationToken,也就是取消啦,信号量那个还能进行异步等待。
  • Monitor类和同步块
    • Monitor类是最常用的,支持递归,线程所有权和互斥
    • 然而这个类存在一些问题,容易引发BUG。因为它是一个静态类,它的正确玩法在一定程度上和其它同步构造有所区别。
    • 堆中的每个对象都可以关联一个叫同步块的数据结构,它为内核对象,且拥有线程ID,递归计数,等待线程计数。而Monitor类的操作就涉及到这些同步块的字段。
    • 每个对象都有一个同步块索引,而同步块实际上是在CLR初始化的时候就创建的一个同步块数组中。
    • 一个对象在构造时它的同步块索引为-1,就是没有关联任何同步块。而调用Monitor.Enter后CLR在同步块数组中找到个空白同步块,并设置对象的同步块索引,让它引用该同步块。Exit当然就是取消关联。
    • Monitor.Enter会传一个对象进去,这个对象必须为所在函数的类的私有对象,而不能传所在对象本身,这回让这个锁变成公共的。这样就会引发很多问题。所以最好的方法就是传递一个私有的只读对象。
    • 永远不要讲String,值类型和类型对象传给Monitor.Enter。
    • 而C#有一个lock关键字提供的简化语法就是基于Monitor的。而且其相当于在一个try finally结构上使用。首先不利于性能,其次还可能造成线程访问损坏的状态。所以作者建议杜绝使用lock语法。
    • LockToken变量默认false,只有在Enter调用后才为true,要是在Enter调用前Exit,可以考虑判断LockToken,从而避免错误的Exit。
  • ReaderWriterLockSlim类
    • 它的特点:
      • 一个线程向数据写入时,请求访问的其他所有线程都被阻塞
      • 一个线程从数据读取时,请求读取的其它线程允许继续执行,但请求写入的线程仍被阻塞。
      • 向线程写入的线程结束后,要么解除一个写入线程的阻塞,使它能向数据写入,要么解除所有读取线程的阻塞,使它们能并发读取数据。如果没有线程被阻塞,锁就进入可以自由使用的状态,可供下一个reader或writer线程获取。
      • 从数据读取所有线程结束后,一个writer线程被解除阻塞,使它能向数据写入。如果没有线程被阻塞,锁就进入可以自由使用的状态,可供下一个reader或writer线程获取。
    •  根据以上特点有EnterReadLock和EnterWriteLock两种玩法,两种玩法跟之前的那些例子都类似,只是效果不同,这里就不举例了。

虽然提供了这么多同步构造,且玩法也很多。但是最重要的还是一点:能尽量避免就避免阻塞线程,否则应尽量使用Volatile和Interlocked方法,因为它们速度快,然而这两个只能操作简单类型。

一定要阻塞,就可以使用Monitor类,也可以用ReaderWriterLockSlim类,虽然比Monitor慢,但是允许多个线程并发进行,提升了总体性能,减少阻塞线程的几率。

用System.Lazy类或者System.Threading.LazyInitializer类去替代双检索玩法。

一句话解决这个点:

Lazy<String> s=new Lazy<String>(()=>DateTime.Now.ToLongTimeString(),true);

调用的话就用s.Value,实际上就是封装了双检索,有些地方加了些优化。目的就是延时加载。

异步锁

其实叫异步的同步构造,因为一般的同步构造都是用阻塞线程或者自旋来完成,而异步锁的目的就是为了不阻塞来玩。

SemaphoreSlim类的WaitAsync方法就是这个思路,信号量玩法而已。

而reader-writer语义的玩法是ConcurrentExclusiveSchedulerPair类。(当没有ConcurrentScheduler任务时,使用ExclusiveScheduler为独占式运行。没有ExclusiveScheduler运行时,ConcurrentScheduler调度的任务可同时进行)

并发集合类

FCL自带四个线程安全的集合类,全在System.Collections.Concurrent(Concurrent为并发的意思)命名空间中定义。

它们是ConcurrentQueue,ConcurrentStack,ComcurrentDictionary和ConcurrentBag。

所有这些都是“非阻塞“的。(实际上在ConcurrentQueue,ConcurrentStack和ConcurrentBag为空的时候还要提取数据,那么提取数据的这个线程就会被阻塞)

 

【C#进阶系列】29 混合线程同步构造

标签:

原文地址:http://www.cnblogs.com/vvjiang/p/5548099.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!