《Win32多线程程序设计》读书笔记（二）（同步机制）

1，任何时候当一段代码需要两个或更多的资源时，都有潜在性的死锁阴影。死锁的情况非常复杂。例如下面一段代码

void SwapLists(list* list1, list* list2)
{
	list *tmp;
	EnterCriticalSection(list1->cs);
	EnterCriticalSection(list2->cs);
	tmp->head = list1->head;
	list1->head = list2->head;
	list2->head = tmp->head;
	LeaveCriticalSection(list1->cs);
	LeaveCriticalSection(list2->cs);
}

假设线程A的SwapLists()的第一次EnterCriticalSection()之后，发生了contex switch（也就是调度程序选换了一个线程），然后线程B执行了它的SwapLists()操作，这时就会出现死锁。

2，criticalsection 和 mutex区别

2.1，criticalsection是进程的一段内存空间，而mutext一个核心对象

2.2，锁住一个未被拥有的mutex，比锁住一个未被拥有的criticalsection，需要花费几乎100倍的时间。因为criticalsection不需要进入操作系统核心，直接在“usermode”就可以操作。

2.3，Mutexes可以跨进程使用。criticalsection则只能在同一个进程中使用。

2.4，等待一个mutex时，你可以指定“结束等待”的时间长度。但对于criticalsection则不行

以下是两种对象的相关函数比较：

3，信号量(Semaphore)

4，事件(Event)

5，同步机制摘要