同步
同一个进程中的多个线程共享所在进程的内存资源，当多个线程在同一时刻同时访问同一种共享资源时，需要相互协调，以避免出现数据的不一致和覆盖等问题，线程之间的协调和通信的就叫做线程的同步问题, 线程同步的思路: 让多个线程依次访问共享资源，而不是并行
互斥VS同步
- 互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。如果操作是原子操作，那么天然的具有互斥
- 同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源
互斥量Mutex:
- 本质上说就是一把锁，提供对资源的独占访问，所以Mutex主要的作用是用于互斥。互斥量使同时只能有一个线程访问数据，可以看做一种的0/1信号量
- Mutex对象的值只有0和1。分别代表了Mutex的锁定状态和空闲状态:
- 锁定状态：当前对象被锁定，用户进程/线程如果试图Lock临界资源，则进入等待；
- 空闲状态：当前对象为空闲，用户进程/线程可以Lock临界资源，之后Mutex值减1变为0。
- Mutex被创建时可以有初始值，表示Mutex被创建后，是锁定状态还是空闲状态。
- 在同一个线程中，为了防止死锁，系统不允许连续两次对Mutex加锁(系统一般会在第二次调用立刻返回)。也就是说，加锁和解锁这两个对应的操作，需要在同一个线程中完成。
互斥量模型
#include <pthread.h>
pthread_mutex_t mutex //定义互斥锁
pthread_mutex_init() //初始化锁
pthread_mutex_lock()/pthread_mutex_trylock() ... //加锁
pthread_mutex_unlock() //解锁
pthread_mutex_destroy() //销毁
//成功返回0,失败返回error number
#include <pthread.h>
int pthread_mutex_init (pthread_mutex_t *mutex, const pthread_mutexattr_t *mutexattr);
int pthread_mutex_lock (pthread_mutex_t *mutex);
int pthread_mutex_trylock (pthread_mutex_t *mutex);
int pthread_mutex_unlock (pthread_mutex_t *mutex);
int pthread_mutex_destroy (pthread_mutex_t *mutex);
死锁deadlock
死锁主要发生在有多个依赖锁存在时，会在一个线程试图与另一个线程沿着相反的顺序锁住互斥量时发生
当黑球线程按照A->的方向使用共享资源，同时白球线程按照B->A的顺序使用共享资源，不巧的是，黑球线程锁定A资源直到获得了释放了的B资源，白球线程锁定B资源直到获得了释放了的A资源，最后的结果就是他们都不能获得自己想要的资源，都锁定着对方想要的资源
解决死锁：
- 对共享资源操作前一定要获得锁
- 完成操作后一定要释放锁
- 尽量短的时间占用锁
- 如果有多锁，如获得的顺序是ABC顺序，那么释放顺序也该是ABC
- 线程错误返回时会释放它所获得的锁
例子
#include<stdio.h>
#include<stdlib.h>
#include<pthread.h>
#include<string.h>
char* buf[5];
int pos;
//1.定义互斥量
pthread_mutex_t mutex;
void* task(void* pv){
//3.使用互斥量进行加锁
pthread_mutex_lock(&mutex);
//4.访问共享内存
buf[pos]=(char*)pv;
sleep(1);
pos++;
//5.使用互斥量进行解锁
pthread_mutex_unlock(&mutex);
}
main(){
//2.初始化互斥量
pthread_mutex_init(&mutex,NULL);
pthread_t thread;
pthread_create(&thread,NULL,task,(void*)"zhangfei");
pthread_t thread2;
pthread_create(&thread2,NULL,task,(void*)"guanyu");
pthread_join(thread,NULL);
pthread_join(thread2,NULL);
//打印字符指针数组中的有效数据
int i=0;
for(i=0;i<pos;i++){
printf("%s ",buf[i]);
}
printf("\n");
//6.如果不再使用则销毁互斥量
pthread_mutex_destroy(&mutex);
return 0;
}