Linux：线程的互斥（互斥量mutex及相关接口）

线程的互斥

基本概念：

• 临界资源：多线程执行流共享的资源就叫做临界资源
• 临界区：每个线程内部，访问临界资源的代码，就叫做临界区
• 互斥：任何时刻，互斥保证有且只有一个执行流进入临界区，访问临界资源，通常对临界资源起保护作用
• 原子性：不会被任何调度机制打断的操作，该操作只有两态，要么完成，要么未完成

在Linux下是没有线程的概念的，底层是用进程来模拟线程的，那么线程是进程内部的执行流，所以对于多线程进程来说，大部分的区域都是共享的，所以极有可能出现多个线程同时访问同一个资源的情况，有可能一个线程正在访问的时候另一个线程也来访问的情况，所以在线程这里也要详谈互斥的概念。

首先看一段代码（模拟抢票）：

这段代码看着似乎没有任何问题，但是当我们运行可执行程序时，发现结果不正确，居然抢到了负数票，因此可见这段代码有问题。

原来是在进行抢票的过程中，buyticket函数一直都在被五个线程重入，buyticket函数是临界区，有可能某个线程在访问时，其他的线程也来访问了，所以会有安全问题，最后出现了负数票的情况。

• if 语句判断条件为真以后，代码可以并发的切换到其他线程
• usleep这个模拟漫长业务的过程，在这个漫长的业务过程中，可能有很多个线程会进入该代码段
• ticket- -操作本身就不是一个原子操作

所以需要在该代码中加上互斥机制。

怎么进行互斥机制-----加锁

互斥量（mutex）

给临界资源加上锁之后每个线程来都要先申请锁，那么临界区的代码就只能由一个线程访问，当该线程访问完成时，释放该锁。这样其他线程就可以再去申请锁，这样就保证了临界区的代码一次只能由一个线程访问，并且其他线程无法进入，从而达到互斥机制。

当一个线程A申请锁成功并且进入临界资源进行访问资源时，其他线程如果再来申请锁，那必然是申请不到锁的，所以这些线程就会进入该锁内部的等待队列进行等待。当线程A释放锁时，其他线程才会被操作系统唤醒。

但是锁本身也会被多个执行流进入，因此锁本身也是临界资源，所以锁必须要保证它的原子性。为了实现互斥锁操作,大多数体系结构都提供了swap或exchange指令,该指令的作用是把寄存器和内存单元的数据相交换,由于只有一条指令,保证了原子性,即使是多处理器平台,访问内存的总线周期也有先后,一个处理器上的交换指令执行时另一个处理器的交换指令只能等待总线周期。 所以就保证了加锁的原子性。

汇编伪代码如下：
lock：

movb $0,%al
xchgb %al,mutex
if(al寄存器的内容>0){
	return 0;
}else{
	挂起等待；
}
goto lock;

unlock:

movb $1,mutex
唤醒等待mutex的线程；
return 0；

互斥量的接口

初始化:pthread_mutex_init

int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutexattr_t*restrict attr);

参数：
mutex： 要初始化的互斥量的地址
attr： 互斥量的属性（一般设置为NULL）

销毁：pthread_mutex_destroy

int pthread_mutex_destroy(pthread_mutex_t *mutex);

参数：
mutex： 要销毁的互斥量的地址

加锁：pthread_mutex_lock

int pthread_mutex_lock(pthread_mutex_t *mutex);

返回值： 成功返回0，失败返回错误号
注意：不要销毁一个已经加锁的互斥量。已经销毁的互斥量，要确保后面不会有线程再尝试加锁

调用pthread_mutex_lock时可能会有这两种情况：

• 互斥量处于未锁状态，该函数会将互斥量锁定，同时返回成功（没有上锁，我就上锁）
• 发起函数调用时，其他线程已经锁定互斥量，或者存在其他线程同时申请互斥量，但没有竞争到互斥量，那么pthread_ lock调用会陷入阻塞(执行流被挂起)，等待互斥量解锁（发现有锁，我就挂起等待）

解锁：pthread_mutex_unlock

int pthread_mutex_unlock(pthread_mutex_t *mutex);

返回值： 成功返回0，失败返回错误号

那么现在再来完善上面的买票系统（给买票系统的临界区加上锁）：

此时运行结果就是正确的，就不会出现负数票的情况：

但此时，加上锁之后整个过程的运行速度明显变慢，因为我们没有加锁时所有的线程都是并发运行的，而当我们加上锁之后，所有的执行流都变成了串行运行。并且如果某个线程已经申请到锁然后在临界资源里访问资源，此时如果该线程被切下去了，那么它也是抱着锁下去的，所以就算有其他线程得到CPU资源想要访问临界资源也不可以做到，它必须等之前的线程回来执行完代码然后把锁释放了它才能申请锁来访问临界资源，因为被切下去的线程已经把锁带走了。所以加锁会导致性能降低。