线程安全

多线程同步（《后台》9.4 P316）

互斥锁（mutex）

互斥锁一般设为全局变量。打开的互斥锁可以由某个线程获得 。 一旦获得，这个互斥锁会锁上，此后只有该线程有权打开，其他想要获得互斥锁的线程， 会等待直到互斥锁再次打开的时候 。

条件变量（condition variable）

当线程等待共享数据内某个条件出现时，如果只用互斥锁则重复对互斥对象锁定和解锁，每次检查共享数据以查找某个值。这是在浪费时间和资源，而且这种繁忙查询的效率非常低 。
条件变量通过允许线程阻塞和等待另一个线程发送信号的方法弥补互斥锁的不足，它常和互斥锁一起使用 。 使用时，条件变量被用来阻塞一个线程，当条件不满足时，线程往往解开相应的互斥锁并等待条件发生变化。 一旦其他的某个线程改变了条件变量，它将通知相应的条件变量唤醒一个或多个正被此条件变量阻塞的线程，这些线程将重新锁定互斥锁并重新测试条件是否满足 。

读写锁 （reader-writer lock）

读写锁比起互斥锁具有更高的适用性与并行性，可以有多个线程同时占用读模式的读写锁，但是只能有一个线程占用写模式的读写锁，读写锁的 3 种状态如下所述。
1）当读写锁是写加锁状态时，在这个锁被解锁之前，所有试图对这个锁加锁的线程都会被阻塞。
2 ）当读写锁在读加锁状态时，所有试图以读模式对它进行加锁的线程都可以得到访问权，但是以写模式对它进行加锁的线程将会被阻塞。
3 ）当读写锁在读模式的锁状态时，如果有另外的线程试图以写模式加锁，读写锁通常会阻塞随后的读模式锁的请求 ， 这样可以避免读模式锁长期占用 ， 而等待的写模式锁请求则长期阻塞 。

处理’读者—写者问题的两种常见策略是强读者同步（strong reader synchronization）和强写者同步（strong writer synchronization）。
1.读者优先（强读者同步Strong reader synchronization）：总是给读者优先权，只要写者当前没有进行写操作，读者就能获得访问权。这种情况存在于读者很多，写者不经常更新的时候使用，如图书馆参考数据库采用读者优先比较好。
2.写者优先（强写者同步Strong writer synchronization）：通常把优先权交给写者，而将读者延迟到所有等待的或活动的写者都完成了为止。这种情况存在于经常更新的系统，而读者对最新信息感兴趣，如机票预定系统，写者进行机票价格的更新，读者获取当前机票价。

腾讯开发面试题——仅使用互斥锁实现读写锁

清楚认识到读写锁分为共享锁（读锁）和独占锁（写锁），可能通过设置标志位记录读锁调用的次数结合互斥锁实现共享锁。但需要注意的是，以下的实现在多个写锁被阻塞时非常消耗计算机资源。因为线程阻塞在写锁中而没有被投入睡眠，导致轮询策略。避免轮询可通过互斥锁+条件变量实现读写锁

#include<pthread.h>
 
pthread_mutex_t rdLock = PTHREAD_MUTEX_INITIALIZER;
pthread_mutex_t wrLock = PTHREAD_MUTEX_INITIALIZER;
int readCnt = 0;//设置读锁调用次数的标志位
 
//实现读锁（共享锁）
void rdLock() {
	pthread_mutex_lock(&rdLock);
	readCnt++;
	if (readCnt == 1)//有人读，于是阻塞写锁。注意必须是等于1，只能阻塞写锁一次，不能频繁加写锁
		pthread_mutex_lock(&wrLock);
	pthread_mutex_unlock(&rdLock);
}
 
void rdUnlock() {
	pthread_mutex_lock(&rdLock);
	readCnt--;
	if (readCnt == 0)//表示已没有人在读，释放写锁，可以写入了
		pthread_mutex_unlock(&wrLock);
	pthread_mutex_unlock(&rdLock);
}
 
void wrLock() {
	pthread_mutex_lock(&wrLock);
	pthread_mutex_lock(&rdLock); //加写锁后阻塞读锁
}
 
void wrUnlock() {
	pthread_mutex_unlock(&wrLock);
	pthread_mutex_unlock(&rdLock); //解开写锁后也解开读锁
}

使用互斥锁和条件变量实现读写锁

https://blog.csdn.net/TT_love9527/article/details/81987215

信号量 （semphore）POSIX信号量

信号量和互斥锁的区别： 互斥锁只允许一个线程进入临界区，而信号量允许多个线程同时进入临界区 。信号量（英语：Semaphore）又称为信号量、旗语，是一个同步对象，用于保持在0至指定最大值之间的一个计数值。当线程完成一次对该semaphore对象的等待（wait）时，该计数值减一；当线程完成一次对semaphore对象的**释放（release）**时，计数值加一。当计数值为0，则线程等待该semaphore对象不再能成功直至该semaphore对象变成signaled状态。semaphore对象的计数值大于0，为signaled状态；计数值等于0，为nonsignaled状态.

另外，Linux还提供了一组精心设计的信号量接口来对信号进行操作，它们不只是针对二进制信号量，下面将会对这些函数进行介绍，但请注意，这些函数都是用来对成组的信号量值进行操作的。它们声明在头文件sys/sem.h中。
见 https://www.cnblogs.com/fangshenghui/p/4039946.html