Microsoft MVP성태의 닷넷 이야기
.NET Framework: 457. 교착상태(Dead-lock) 해결 방법 - Lock Leveling [링크 복사], [링크+제목 복사],
조회: 28096
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일
(연관된 글이 1개 있습니다.)

교착상태(Dead-lock) 해결 방법 - Lock Leveling

지난번에 다뤘던 교착상태(dead-lock) 예제를 다시 보겠습니다.

using System;
using System.Threading;

namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            Program p = new Program();
            Thread t1 = new Thread(p.t1);
            Thread t2 = new Thread(p.t2);

            t1.Name = "lockAB";
            t2.Name = "lockBA";

            t1.Start();
            t2.Start();

            t1.Join();
            t2.Join();
        }

        object lockA = new object();
        object lockB = new object();

        // Thread 1 
        void t1()
        {
            lock (lockA)
            {
                Thread.Sleep(2000);
                lock (lockB)
                {
                    Console.WriteLine("lockA -> lockB");
                } 
            }
        } 
        
        // Thread 2 
        void t2() 
        {
            lock (lockB)
            {
                Thread.Sleep(2000);
                lock (lockA)
                {
                    Console.WriteLine("lockB -> lockA");
                }
            }
        }
    }
}

이런 경우에 대표적인 해법으로 lock에 우선 순위를 부여하는 것입니다.

Advanced Techniques To Avoid And Detect Deadlocks In .NET Apps
; https://docs.microsoft.com/en-us/archive/msdn-magazine/2006/april/avoiding-and-detecting-deadlocks-in-net-apps-with-csharp-and-c

예를 들어, lock 변수에 번호를 매겨서 반드시 번호가 작은 것이 외곽에 있어야 한다는 룰을 세우는 것입니다.

object lock1 = new object();
object lock2 = new object();

// Thread 1 
void t1()
{
    lock (lock1) // 1번 lock이 먼저 잠기고,
    {
        Thread.Sleep(2000);
        lock (lock2) // 2번 lock이 잠겼으므로 적법한 lock 사용
        {
            Console.WriteLine("lockA -> lockB");
        } 
    }
} 
        
// Thread 2 
void t2() 
{
    lock (lock2) // 2번 lock이 외곽에서 잠겼는데,
    {
        Thread.Sleep(2000);
        lock (lock1) // 번호가 작은 1번 lock을 내부에서 잠그는 것은 규칙 위반
        {
            Console.WriteLine("lockB -> lockA");
        }
    }
}

물론, "Advanced Techniques To Avoid And Detect Deadlocks In .NET Apps" 글에서는 이렇게 실수의 가능성이 있는 규칙에 의존하지 않고 아예 락 객체 생성자에서 번호를 받는 방식으로 구현합니다.

그런데, 사실 번호를 일일이 지정하는 것도 여간 귀찮은 것이 아닙니다. 그래서 아예 다음과 같이 클래스를 만들어 보았습니다.

using System;
using System.Threading;

namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            Program p = new Program();
            Thread t1 = new Thread(p.t1);
            Thread t2 = new Thread(p.t2);

            t1.Name = "lockAB";
            t2.Name = "lockBA";

            t1.Start();
            t2.Start();

            t1.Join();
            t2.Join();
        }

        LockLevel lockA = new LockLevel();
        LockLevel lockB = new LockLevel();

        // Thread 1 
        void t1()
        {
            using (lockA.Lock())
            {
                Thread.Sleep(2000);
                using (lockB.Lock())
                {
                    Console.WriteLine("lockA -> lockB");
                }
            }
        }

        // Thread 2 
        void t2()
        {
            using (lockB.Lock())
            {
                Thread.Sleep(2000);
                using (lockA.Lock())
                {
                    Console.WriteLine("lockB -> lockA");
                }
            }
        }
    }

    public class LockLevel : IDisposable
    {
        int _currentLockLevel = 0;
        int _oldLockLevel = 0;
        object _lockThis = new object();

        static int _lockClassLevel = 0;

        [ThreadStatic]
        static int _checkLockLevel = 0;

        bool _locked = false;

        public LockLevel()
        {
            _currentLockLevel = Interlocked.Increment(ref _lockClassLevel);
        }

        public IDisposable Lock()
        {
            if (_checkLockLevel > _currentLockLevel)
            {
                throw new ApplicationException("Deadlock may occur!");
            }

            _locked = true;

            _oldLockLevel = _checkLockLevel;
            _checkLockLevel = _currentLockLevel;

            Monitor.Enter(_lockThis);
            return this;
        }

        void Free(bool disposing)
        {
            if (_locked == true)
            {
                _locked = false;
                _checkLockLevel = _oldLockLevel;
                Monitor.Exit(_lockThis);
            }
        }

        public void Dispose()
        {
            Free(true);
            GC.SuppressFinalize(this);
        }

        ~LockLevel()
        {
            Free(false);
        }
    }
}

위의 예제 코드를 실행하면 "Deadlock may occur!"라는 메시지와 함께 예외가 발생함으로써 교착상태가 발생할 수 있는 가능성이 있음을 알립니다.

아직 현장 검증이 되지 않은 코드이므로 너무 믿지 마시고 ^^ 적절하게 사용하시면 되겠습니다.

(첨부 파일은 위의 예제 코드를 포함합니다.)




[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]

[연관 글]






[최초 등록일: ]
[최종 수정일: 7/17/2021]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 



2014-08-27 03시24분
[Lyn] 전 Lock을 로그로 남겨서 추적하는 식으로 했었네요 ^^;
[guest]
2014-08-28 12시40분
@Lyn님... 보통 그렇게 하지요. ^^
정성태

... 151  152  153  154  155  156  157  158  [159]  160  161  162  163  164  165  ...
NoWriterDateCnt.TitleFile(s)
1111정성태8/29/201127112제니퍼 .NET: 16. 적용 사례 (1) - DB Connection Pooling을 사용하지 않았을 때의 성능 저하를 알려주다. [1]
1110정성태8/26/201128747오류 유형: 136. RDP 접속이 불연속적으로 끊기는 문제
1109정성태8/26/201131508오류 유형: 135. 어느 순간 Active Directory 접속이 안되는 문제
1108정성태8/22/201132244오류 유형: 134. OLE/COM Object Viewer - DllRegisterServer in IVIEWERS.DLL failed. [1]
1107정성태8/21/201130974디버깅 기술: 43. Windows Form의 Load 이벤트에서 발생하는 예외가 Visual Studio에서 잡히지 않는 문제
1106정성태8/20/201129550웹: 26. FailedRequestTracing 설정으로 인한 iisexpress.exe 비정상 종료 문제
1105정성태8/19/201128718.NET Framework: 238. Web Site Model 프로젝트에서 Trace.WriteLine 출력이 dbgview.exe에서 확인이 안 되는 문제파일 다운로드1
1104정성태8/19/201129336웹: 25. WebDev보다 IIS Express가 더 나은 점 - 다중 가상 디렉터리 매핑 [1]
1103정성태8/19/201135256오류 유형: 133. WCF 포트 바인딩 실패 오류 - TCP error(10013) [1]
1102정성태8/19/201132275Math: 1. 방탈출3 - Room 10의 '중복가능한 조합' 문제를 위한 C# 프로그래밍 [2]파일 다운로드1
1101정성태8/19/201131744.NET Framework: 237. WCF AJAX 서비스와 JavaScript 간의 DateTime 연동 [1]파일 다운로드1
1100정성태8/17/201130832.NET Framework: 236. SqlDbType - DateTime, DateTime2, DateTimeOffset의 차이점파일 다운로드1
1099정성태8/15/201130011오류 유형: 132. 어느 순간 갑자기 접속이 안 되는 TFS 서버
1098정성태8/15/201152244웹: 24. 네이버는 어떻게 로그인 처리를 할까요? [2]
1097정성태8/15/201123360.NET Framework: 235. 메서드의 메타 데이터 토큰 값으로 클래스를 찾아내는 방법
1096정성태8/15/201127582디버깅 기술: 42. Watson Bucket 정보를 이용한 CLR 응용 프로그램 예외 분석 - (2)
1095정성태8/14/201127915디버깅 기술: 41. Windbg - 비정상 종료된 닷넷 프로그램의 StackTrace에서 보이는 offset 값 의미
1094정성태8/14/201132438오류 유형: 131. Fiddler가 강제 종료된 경우, 웹 사이트 방문이 안되는 현상
1093정성태7/27/201126010오류 유형: 130. Unable to connect to the Microsoft Visual Studio Remote Debugging Monitor ... Access is denied.
1092정성태7/22/201128484Team Foundation Server: 46. 코드 이외의 파일에 대해 소스 제어에서 제외시키는 방법
1091정성태7/21/201127456개발 환경 구성: 128. WP7 Emulator 실행 시 audiodg.exe의 CPU 소모율 증가 [2]
1089정성태7/18/201133177.NET Framework: 234. 왜? Button 컨트롤에는 MouseDown/MouseUp 이벤트가 발생하지 않을까요?파일 다운로드1
1088정성태7/16/201126446.NET Framework: 233. Entity Framework 4.1 - 윈도우 폰 7에서의 CodeFirst 순환 참조 문제파일 다운로드1
1087정성태7/15/201128833.NET Framework: 232. Entity Framework 4.1 - CodeFirst 개체의 직렬화 시 순환 참조 해결하는 방법 - 두 번째 이야기파일 다운로드1
1086정성태7/14/201130040.NET Framework: 231. Entity Framework 4.1 - CodeFirst 개체의 직렬화 시 순환 참조 해결하는 방법 [1]파일 다운로드1
1085정성태7/14/201130499.NET Framework: 230. Entity Framework 4.1 - Code First + WCF 서비스 시 EndpointNotFoundException 오류 - 두 번째 이야기파일 다운로드1
... 151  152  153  154  155  156  157  158  [159]  160  161  162  163  164  165  ...