学习笔记 -- Win32多线程程序设计（三） 同步机制 Critical section and Mutex

类似SendMessage() 为同步，PostMessage()为异步


线程中同步机制 --> Critical section
Critical section 是一块线程共享资源，使用下面这些API, 来保证同一时间只有一个线程可以操作该critical section。
（即给资源加锁）


void WINAPI InitializeCriticalSection(
  _Out_ LPCRITICAL_SECTION lpCriticalSection
);


void WINAPI DeleteCriticalSection(
  _Inout_ LPCRITICAL_SECTION lpCriticalSection
);


void WINAPI EnterCriticalSection(
  _Inout_ LPCRITICAL_SECTION lpCriticalSection
);


void WINAPI LeaveCriticalSection(
  _Inout_ LPCRITICAL_SECTION lpCriticalSection
);


使用这些API时需要注意，不要长时间去锁住一个资源。
所以不要在EnterCriticalSection 和 LeaveCriticalSection 之间使用Sleep 和 Wait...一类的函数。


Critical section 有一个缺点，就是Critical section 不能知道进入的线程是死是活。
比如说当一个线程调用了EnterCriticalSection 后，线程当掉了，而没有调用LeaveCriticalSection，
那么该Critical section 就无法释放了。
如果要避开这个缺点，可以使用mutex。


须要避免死锁情况产生（来自《Win32多线程程序设计》）
void SwapLists(List *list, List *list2)
{
List *tmp_list;
EnterCriticalSection(list1->critical_sec);
EnterCriticalSection(list2->critical_sec);
tmp_list = list1->head;
list1->head = list2->head;
list2->head = tmp_list->list;
LeaveCriticalSection(list1->critical_sec);
LeaveCriticalSection(list2->critical_sec);
}
线程A SwapLists(home_address_list, work_address_list);
线程B SwapLists(work_address_list, home_address_list);
在线程A的Swaplist() 的第一次EnterCriticalSection之后，发生了Context switch，
然后线程B的Swaplist() 也执行了第一次EnterCriticalSection, 这样就造成了你等我，我等你的情况。
（例子“哲学家进餐问题”）


Mutex
Mutex 可以跨进程使用，但是Critical section 只能在一个进程中用。
Mutex 可以指定结束等待时间，但是Critical section 不能。


HANDLE WINAPI CreateMutex(
  _In_opt_ LPSECURITY_ATTRIBUTES lpMutexAttributes,
  _In_     BOOL                  bInitialOwner,
  _In_opt_ LPCTSTR               lpName
);

具体参考MSDN: https://msdn.microsoft.com/en-us/library/windows/desktop/ms682411(v=vs.85).aspx