CodeGym /행동 /C# SELF /상호 교착: Deadlocks

상호 교착: Deadlocks

C# SELF
레벨 57, 레슨 1
사용 가능

1. C#에서 Deadlock 예제

Deadlock — 이는 스레드 그룹의 각 스레드가 하나의 리소스를 점유하고 다른 스레드가 점유한 또 다른 리소스의 해제를 기다리는 상황으로, 결국 아무도 원하는 것을 얻지 못하는 상태입니다.

실습으로 살펴봅시다. 잠금용 객체 두 개와 스레드 두 개가 있다고 합시다. 각 스레드는 하나의 객체를 잠그고 난 뒤 두번째 것을 얻으려고 합니다.

using System;
using System.Threading;

class Program
{
    static readonly object lockerA = new object();
    static readonly object lockerB = new object();

    static void Main()
    {
        Thread thread1 = new Thread(Thread1Work);
        Thread thread2 = new Thread(Thread2Work);

        thread1.Start();
        thread2.Start();

        thread1.Join();
        thread2.Join();

        Console.WriteLine("두 스레드가 작업을 마쳤습니다 (Deadlock이 발생하지 않았다면)");
    }

    static void Thread1Work()
    {
        lock (lockerA)
        {
            Console.WriteLine("스레드 1: lockerA를 획득함");
            Thread.Sleep(100); // 두번째 스레드가 lockerB를 획득할 기회를 줌

            lock (lockerB)
            {
                Console.WriteLine("스레드 1: lockerB를 획득함");
            }
        }
    }

    static void Thread2Work()
    {
        lock (lockerB)
        {
            Console.WriteLine("스레드 2: lockerB를 획득함");
            Thread.Sleep(100); // 첫번째 스레드가 lockerA를 획득할 기회를 줌

            lock (lockerA)
            {
                Console.WriteLine("스레드 2: lockerA를 획득함");
            }
        }
    }
}

이 코드를 여러 번 실행해보면 — 거의 확실히 애플리케이션이 "정지"하는 것을 볼 수 있습니다. Deadlock이 발생한 겁니다! 각 스레드가 자신의 락을 잡고 다른 스레드가 가진 락을 기다립니다.

Deadlock 시각화

다음은 이 상황을 보여주는 도식입니다:

sequenceDiagram
    participant 스레드1
    participant 스레드2
    participant lockerA
    participant lockerB

    스레드1->>lockerA: lockerA 획득
    스레드2->>lockerB: lockerB 획득
    스레드1->>lockerB: lockerB 해제 대기
    스레드2->>lockerA: lockerA 해제 대기

결과적으로: 스레드 1은 lockerA를 잡고 lockerB를 기다리고, 스레드 2는 lockerB를 잡고 lockerA를 기다립니다. 아무도 양보하지 않아 프로그램이 멈춥니다.

2. Deadlock을 어떻게 발견하나?

왜 이런 일이 일어나는가?

원인을 이해하려면 몇 가지 구성 요소를 보세요:

  • 다중 잠금: 스레드가 여러 락을 동시에 획득할 때.
  • 일관성 없는 잠금 순서: 스레드들이 다른 순서로 락을 획득하면 deadlock이 생길 수 있습니다.
  • 대기 가능성: 스레드가 다른 스레드가 점유한 리소스의 해제를 기다립니다.
  • 강제 획득 불가: C#에서는 한 스레드가 다른 스레드의 락을 강제로 뺏을 수 없고, 그냥 기다려야 합니다.

고전적인 "함정": N개의 스레드와 N개의 리소스가 있고 스레드들이 서로 다른 순서로 리소스를 잠그면 — deadlock은 시간 문제입니다.

Deadlock의 전형적인 징후

Deadlock은 보통 외부에서 보면 단순한 프로그램 "정지"처럼 보입니다. 스레드들은 살아있지만 리소스 접근을 무한히 기다립니다.

전형적인 징후:

  • 프로그램이 갑자기 응답을 멈춤(때로는 특정 부하에서만).
  • 디버거에서 스레드들이 lock, Monitor.Enter, WaitOne, EnterReadLock 같은 동기화 호출에 걸려 있는 것을 보여줌.
  • 시스템 도구(예: Task Manager나 Rider/Visual Studio의 도구)가 CPU 사용률을 0%로 보여줌 — "멈춤".
  • 로그에는 에러는 없지만 활동도 없음.

JetBrains Rider나 Visual Studio를 사용한다면 디버거로 스레드들이 어디에 멈춰있는지(참조 스택)를 확인하세요. 여러 스레드가 lock/Mutex.WaitOne에서 서로를 기다리고 있다면 — 축하(또는 동정)합니다: deadlock입니다!

Deadlock이 발생하는 전형적인 시나리오

잠금 순서 불일치. 위 예제처럼: 스레드 1은 lockerA를 먼저, 그다음 lockerB를 잡고; 스레드 2는 반대로 잡습니다. 함정 완성입니다.

중첩된 잠금. 한 lock 블록 안에서 다른 객체에 대해 또 다른 lock을 호출할 때 발생합니다.

메서드들에 흩어진 교차 자원. 락이 여러 메서드/클래스에 흩어져 있고 다양한 조합으로 호출되면 추적하기 어려워집니다. 락이 두 개 이상이면 시나리오가 복잡해집니다.

3. Deadlock 방지

좋은 소식: deadlock을 예방할 수 있습니다!
나쁜 소식: 멀티스레드 코드를 설계할 때 더 신경 써야 합니다.

다음은 실무에서 유용한 권장 사항들입니다(기억해두면 면접 때도 플러스):

항상 같은 순서로 락을 획득하라

여러 객체를 함께 잠가야 한다면 공통 순서(예: 이름이나 인덱스 기준)를 정하고 항상 그 순서를 지키세요.

예제 — 올바른 락 획득

static void SafeLock(object objA, object objB)
{
    // 참조 값을 비교해서 스레드가 항상 같은 순서로 객체를 잠그도록 함
    object first = objA.GetHashCode() < objB.GetHashCode() ? objA : objB;
    object second = objA.GetHashCode() < objB.GetHashCode() ? objB : objA;

    lock (first)
    {
        lock (second)
        {
            // 크리티컬 섹션
        }
    }
}

여기서는 — 둘 다 lock(objA)를 먼저, 다음에 lock(objB)를 하게 됩니다(만약 objA가 objB보다 "작은" 경우).

타임아웃을 사용하라

스레드가 합리적인 시간 안에 락을 얻지 못하면 예외를 던지거나 정상적으로 종료하게 하세요. Monitor.TryEnter가 적절합니다.

Monitor.TryEnter 사용 예제

bool lockTakenA = false;
bool lockTakenB = false;

try
{
    Monitor.TryEnter(lockerA, 500, ref lockTakenA);
    if (!lockTakenA)
    {
        // 500ms 안에 lock을 얻지 못하면 포기 — 상호 교착 방지
        return;
    }

    Monitor.TryEnter(lockerB, 500, ref lockTakenB);
    if (!lockTakenB)
    {
        return;
    }

    // 크리티컬 섹션...

}
finally
{
    if (lockTakenB)
        Monitor.Exit(lockerB);
    if (lockTakenA)
        Monitor.Exit(lockerA);
}

락을 얻지 못하면 멈추지 마세요!

락을 최소화하라

크리티컬 섹션 안에는 필요한 최소한의 코드만 넣으세요.

다양한 동기화 메커니즘을 섞지 마라

동시에 lock, Mutex, Semaphore, ReaderWriterLockSlim 등을 섞어 쓰면 헷갈려서 상호 교착이 발생할 위험이 커집니다.

4. Mutex, Semaphore 및 ReaderWriterLockSlim과 Deadlock

상호 교착은 고전적인 lock이나 Monitor뿐만 아니라 다른 동기화 메커니즘에서도 발생할 수 있습니다.

Mutex와 Deadlock

static Mutex mutexA = new Mutex();
static Mutex mutexB = new Mutex();

void Work1()
{
    mutexA.WaitOne();
    Thread.Sleep(100);
    mutexB.WaitOne();

    // 크리티컬 섹션

    mutexB.ReleaseMutex();
    mutexA.ReleaseMutex();
}

다른 스레드가 반대로 획득하면 deadlock이 발생합니다.

ReaderWriterLockSlim과 Deadlock

ReaderWriterLockSlim은 유연하지만, 스레드가 한 유형의 락을 이미 획득한 상태에서 다른 유형을 얻으려 하면 교착을 방지하지 못합니다.

예를 들어 스레드가 read-lock(EnterReadLock)을 가진 상태에서 write-lock(EnterWriteLock)을 얻으려 하면 — write-lock은 모든 read-lock이 해제될 때까지 획득될 수 없으므로 deadlock이 발생할 수 있습니다.

5. 실제 애플리케이션에서 Deadlock 피하기

우리의 데모 애플리케이션을 예로 들어 보겠습니다. 온라인 상점 시뮬레이터가 있고 동시에 다음 작업이 있다고 합시다:

  • 창고 재고를 업데이트하는 스레드들(writers)
  • 상품 존재를 확인하는 스레드들(readers)
  • 읽기와 쓰기 둘 다 하는 관리자 스레드

나쁜 예:

lock (stockLock)
{
    // 재고 업데이트
    lock (userLock)
    {
        // 사용자 관련 작업
    }
}
// ... 그리고 어딘가에서는 반대순서로!
lock (userLock)
{
    lock (stockLock) { }
}

좋은 예:

합의하세요 — 모든 스레드에서 항상 먼저 stockLock을 획득하고 그 다음에 userLock를 시도합니다.

6. 직장 및 면접에서 Deadlock을 피하는 방법

실제 프로젝트에서:

  • 설계할 때 스레드와 락의 다이어그램을 그리세요(종이나 보드에 적어도 됨).
  • 락 순서에 대한 합의를 팀 전체와 공유하세요.
  • 정적 분석 도구(Rider/Visual Studio, ReSharper 등)를 사용하세요 — 잠재적 deadlock을 찾아줍니다.
  • Microsoft Docs의 Deadlock 관련 문서를 읽어보세요.

면접에서:

  • 문제와 전형적 증상을 이해하고 있음을 보여주세요.
  • 주요 방어 수단을 언급하세요: 단일 순서, 타임아웃(TryEnter), 최소 크리티컬 섹션.
  • TryEnter 예제를 제시하고, 왜 모든 획득한 리소스를 finally에서 해제하는 것이 중요한지 설명하세요.

7. 전형적인 실수와 예상치 못한 Deadlock

실수 #1: 외부 라이브러리 안의 눈에 띄지 않는 잠금.
고전적인 예: 크리티컬 섹션 안에서 로깅을 한다거나 하는 것. 스레드가 멈추고 있는데 그 원인이 외부 코드에 있을 수 있습니다.

실수 #2: 같은 리소스를 반복해서 잠그는 것.
이것은 reentrant deadlock입니다: 스레드가 이미 획득한 락에 다시 들어가려고 하는데 해당 메커니즘이 재진입을 지원하지 않으면 문제가 생깁니다.

실수 #3: 크리티컬 섹션 안에서 비동기 메서드를 사용하는 것.
특히 await와 함께 쓰면 위험합니다: 스레드가 제어를 놓아버리는 순간이 문제를 일으킬 수 있고 시스템 전체를 잠글 수 있습니다.

2
과제
C# SELF, 레벨 57, 레슨 1
잠금
Deadlock 시연
Deadlock 시연
코멘트
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION