WM_PAINT 와 Critical Section 의 DeadLock

WM_PAINT 와 Critical Section 의 DeadLock

일반적으로 DeadLock 발생은 CS(Critical Secion) 2개를 서로 기다리는 상태를 많이 설명합니다.
예를 들면 Thread A,B CS A,B가 있을때 다음과 같은 순서로 실행시 DeadLock 발생합니다.

(1) Thread A CS A lock
(2) Thread B CS B lock
(3) Thread B CS A lock <-- 대기
(4) Thread A CS B lock <-- DeadLock 발생

설명 :
(3)에서 Thread B는 Thread A가 이미 잠궈놓은 CS A를 대기하고
(4)에서 Thread A는 Thread B가 이미 잠궈놓은 CS B를 대기합니다.
DeadLock 발생하였으므로 절대로 풀리지 않습니다.

이와 비슷하지만 Window Message와 결합하여 다른 양상의 문제가 있습니다.
예를 들어서
Message Handler Thread A(MQTH A), Thread B(TH B), CS(CS A)가 있을때
(1) MQTH A에 WM_PAINT 발생
(2) TH B에서 CS A lock
(3) MQTH A에서 CS A lock 시도 <-- 대기
(4) TH B에서 SendMessage 시도 <-- DeadLock 발생

이를 해결하기 위해서는 TH B가 lock을 걸고 SendMessage를 시도했기 때문에
DeadLock이 발생하였으며, TH B가 lock을 걸지 않고 SendMessage를 시도하면
DeadLock이 발생하지 않습니다.

그렇게되면 TH B는 모든 필요한 일을 MQTH A에 SendMessage를 보내서 처리해야 합니다.
자신이 할일을 모두 MQTH A에서 처리한다면 TH B의 독립성(객체성)이 무너집니다.

이를 해결하기 위한 좋은 방법이 있는지 도움을 요청합니다.
*첨부 샘플 project 참조