官术网_书友最值得收藏!

Performing basic atomic operations

This recipe will show you how to perform basic atomic operations on an object to prevent the race condition without blocking threads.

Getting ready

To step through this recipe, you will need Visual Studio 2012. There are no other prerequisites. The source code for this recipe could be found at 7644_Code\Chapter2\Recipe1.

How to do it...

To understand the basic atomic operations, perform the following steps:

  1. Start Visual Studio 2012. Create a new C# Console Application project.
  2. In the Program.cs file, add the following using directives:
    using System;
    using System.Threading;
  3. Below the Main method, add the following code snippet:
    static void TestCounter(CounterBase c)
    {
      for (int i = 0; i < 100000; i++)
      {
        c.Increment();
        c.Decrement();
      }
    }
    
    class Counter : CounterBase
    {
      private int _count;
      public int Count { get { return _count; } }
    
      public override void Increment()
      {
        _count++;
      }
    
      public override void Decrement()
      {
        _count--;
      }
    }
    
    class CounterNoLock : CounterBase
    {
      private int _count;
    
      public int Count { get { return _count; } }
    
      public override void Increment()
      {
        Interlocked.Increment(ref _count);
      }
    
      public override void Decrement()
      {
        Interlocked.Decrement(ref _count);
      }
    }
    
    abstract class CounterBase
    {
      public abstract void Increment();
    
      public abstract void Decrement();
    }
  4. Inside the Main method, add the following code snippet:
    Console.WriteLine("Incorrect counter");
    
    var c = new Counter();
    
    var t1 = new Thread(() => TestCounter(c));
    var t2 = new Thread(() => TestCounter(c));
    var t3 = new Thread(() => TestCounter(c));
    t1.Start();
    t2.Start();
    t3.Start();
    t1.Join();
    t2.Join();
    t3.Join();
    
    Console.WriteLine("Total count: {0}", c.Count);
    Console.WriteLine("--------------------------");
    Console.WriteLine("Correct counter");
    
    var c1 = new CounterNoLock();
    
    t1 = new Thread(() => TestCounter(c1));
    t2 = new Thread(() => TestCounter(c1));
    t3 = new Thread(() => TestCounter(c1));
    t1.Start();
    t2.Start();
    t3.Start();
    t1.Join();
    t2.Join();
    t3.Join();
    Console.WriteLine("Total count: {0}", c1.Count);
  5. Run the program.

How it works...

When the program runs, it creates three threads that will execute a code in the TestCounter method. This method runs a sequence of increment/decrement operations on an object. Initially, the Counter object is not thread-safe and we get a race condition here. So in the first case, a counter value is not deterministic. We could get a zero value; however, if you run the program several times, you will eventually get some incorrect nonzero result.

In Chapter 1, Threading Basics, we resolved this problem by locking our object, causing other threads to block while one thread gets the old counter value, then computes and assigns a new value to the counter. However, if we execute this operation in such a way, it cannot be stopped midway; we would achieve the proper result without any locking with the help of the Interlocked construct. It provides the atomic methods Increment, Decrement, and Add for basic math, and it helps us to write the Counter class without the use of locking.

主站蜘蛛池模板: 麟游县| 萍乡市| 铜川市| 株洲县| 全南县| 攀枝花市| 永兴县| 虹口区| 通化市| 拉萨市| 开化县| 西昌市| 余姚市| 德阳市| 温宿县| 乌拉特中旗| 台北县| 丰顺县| 兴海县| 泰顺县| 孟村| 嘉荫县| 德州市| 潮州市| 扶沟县| 广宁县| 平邑县| 红安县| 大悟县| 长治市| 朝阳县| 抚远县| 望都县| 台江县| 新邵县| 宜良县| 商河县| 当涂县| 西城区| 启东市| 大城县|