线程互斥问题

1.概念：

临界资源：一次仅允许一个进程所使用的资源

临界区：指的是一个访问共享资源的程序片段

互斥：多个线程在访问临界资源时，同一时间只能一个线程访问

互斥锁：通过互斥锁可以实现互斥机制，主要用来保护临界资源，每个临界资源都由一个互斥锁来保护，线程必须先获得互斥锁才能访问临界资源，访问完资源后释放该锁。如果无法获得锁，线程会阻塞直到获得锁为止。

2.函数接口：

int pthread_mutex_init(pthread_mutex_t *mutex, pthread_mutexattr_t *attr)

功能：初始化互斥锁

参数：mutex：互斥锁

        attr: 互斥锁属性 // NULL表示缺省属性

返回值：成功 0

              失败 -1

int pthread_mutex_lock(pthread_mutex_t *mutex)

功能：申请互斥锁

参数：mutex：互斥锁

返回值：成功 0

              失败 -1

int pthread_mutex_unlock(pthread_mutex_t *mutex)

功能：释放互斥锁

参数：mutex：互斥锁

返回值：成功 0

失败 -1

int pthread_mutex_destroy(pthread_mutex_t *mutex)

功能：销毁互斥锁

参数：mutex：互斥锁

案例：将线程1和线程2实现互斥操作。

线程1：循环将数组中10个元素倒置

线程2：循环将数据输出

3.死锁

        是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去

死锁产生的四个必要条件：

1、互斥使用，即当资源被一个线程使用(占有)时，别的线程不能使用

2、不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。

3、请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资源的占有。

4、循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个等待环路。

注意：当上述四个条件都成立的时候，便形成死锁。当然，死锁的情况下如果打破上述任何一个条件，便可让死锁消失。