[concurrency] 잠금, 뮤텍스, 세마포… 차이점은 무엇입니까?

나는 그것을 예제로 다루려고 노력할 것이다.

잠금 : 사용하는 한 가지 예는 lock항목 (고유 키가 있어야 함)이 추가 된 공유 사전입니다.
잠금은 한 스레드가 사전에있는 항목을 검사하는 코드 메커니즘에 들어 가지 않고 다른 스레드 (중요 섹션에 있음)가 이미이 검사를 통과하여 항목을 추가하고 있는지 확인합니다. 다른 스레드가 잠긴 코드를 입력하려고하면 객체가 해제 될 때까지 기다립니다 (차단됨).

private static readonly Object obj = new Object();

lock (obj) //after object is locked no thread can come in and insert item into dictionary on a different thread right before other thread passed the check...
{
    if (!sharedDict.ContainsKey(key))
    {
        sharedDict.Add(item);
    }
}

세마포어 :
연결 풀이 있다고 가정하면 단일 스레드가 세마포어가 연결될 때까지 대기하여 풀에 하나의 요소를 예약 할 수 있습니다. 그런 다음 연결을 사용하고 작업이 완료되면 세마포어를 해제하여 연결을 해제합니다.

내가 좋아하는 코드 예제는 @Patric이 제공 한 경비원 중 하나입니다 .

using System;
using System.Collections.Generic;
using System.Text;
using System.Threading;

namespace TheNightclub
{
    public class Program
    {
        public static Semaphore Bouncer { get; set; }

        public static void Main(string[] args)
        {
            // Create the semaphore with 3 slots, where 3 are available.
            Bouncer = new Semaphore(3, 3);

            // Open the nightclub.
            OpenNightclub();
        }

        public static void OpenNightclub()
        {
            for (int i = 1; i <= 50; i++)
            {
                // Let each guest enter on an own thread.
                Thread thread = new Thread(new ParameterizedThreadStart(Guest));
                thread.Start(i);
            }
        }

        public static void Guest(object args)
        {
            // Wait to enter the nightclub (a semaphore to be released).
            Console.WriteLine("Guest {0} is waiting to entering nightclub.", args);
            Bouncer.WaitOne();

            // Do some dancing.
            Console.WriteLine("Guest {0} is doing some dancing.", args);
            Thread.Sleep(500);

            // Let one guest out (release one semaphore).
            Console.WriteLine("Guest {0} is leaving the nightclub.", args);
            Bouncer.Release(1);
        }
    }
}

뮤텍스 (Mutex) 그것은 거의 Semaphore(1,1)전 세계적으로 많이 사용됩니다 lock. Mutex전역 적으로 액세스 가능한 목록에서 노드를 삭제할 때 전역을 사용 합니다 (마지막으로 노드를 삭제하는 동안 다른 스레드가 수행하려는 작업). 당신이 취득하면 Mutex다른 스레드의 시도가 동일하게 획득 할 경우 Mutex이를 획득 한 같은 스레드까지 잠을 넣어지게된다 Mutex출시를.

글로벌 뮤텍스를 만드는 좋은 예는 @deepee입니다.

class SingleGlobalInstance : IDisposable
{
    public bool hasHandle = false;
    Mutex mutex;

    private void InitMutex()
    {
        string appGuid = ((GuidAttribute)Assembly.GetExecutingAssembly().GetCustomAttributes(typeof(GuidAttribute), false).GetValue(0)).Value.ToString();
        string mutexId = string.Format("Global\\{{{0}}}", appGuid);
        mutex = new Mutex(false, mutexId);

        var allowEveryoneRule = new MutexAccessRule(new SecurityIdentifier(WellKnownSidType.WorldSid, null), MutexRights.FullControl, AccessControlType.Allow);
        var securitySettings = new MutexSecurity();
        securitySettings.AddAccessRule(allowEveryoneRule);
        mutex.SetAccessControl(securitySettings);
    }

    public SingleGlobalInstance(int timeOut)
    {
        InitMutex();
        try
        {
            if(timeOut < 0)
                hasHandle = mutex.WaitOne(Timeout.Infinite, false);
            else
                hasHandle = mutex.WaitOne(timeOut, false);

            if (hasHandle == false)
                throw new TimeoutException("Timeout waiting for exclusive access on SingleInstance");
        }
        catch (AbandonedMutexException)
        {
            hasHandle = true;
        }
    }


    public void Dispose()
    {
        if (mutex != null)
        {
            if (hasHandle)
                mutex.ReleaseMutex();
            mutex.Dispose();
        }
    }
}

다음과 같이 사용하십시오.

using (new SingleGlobalInstance(1000)) //1000ms timeout on global lock
{
    //Only 1 of these runs at a time
    GlobalNodeList.Remove(node)
}

시간이 절약되기를 바랍니다.

답변