Linux 多线程互斥量互斥

同步

同一个进程中的多个线程共享所在进程的内存资源，当多个线程在同一时刻同时访问同一种共享资源时，需要相互协调，以避免出现数据的不一致和覆盖等问题，线程之间的协调和通信的就叫做线程的同步问题, 线程同步的思路: 让多个线程依次访问共享资源，而不是并行

互斥VS同步

• 互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。如果操作是原子操作，那么天然的具有互斥
• 同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源

互斥量Mutex:

• 本质上说就是一把锁，提供对资源的独占访问，所以Mutex主要的作用是用于互斥。互斥量使同时只能有一个线程访问数据，可以看做一种的0/1信号量
• Mutex对象的值只有0和1。分别代表了Mutex的锁定状态和空闲状态:
  • 锁定状态：当前对象被锁定，用户进程/线程如果试图Lock临界资源，则进入等待；
  • 空闲状态：当前对象为空闲，用户进程/线程可以Lock临界资源，之后Mutex值减1变为0。
• Mutex被创建时可以有初始值，表示Mutex被创建后，是锁定状态还是空闲状态。
• 在同一个线程中，为了防止死锁，系统不允许连续两次对Mutex加锁(系统一般会在第二次调用立刻返回)。也就是说，加锁和解锁这两个对应的操作，需要在同一个线程中完成。

互斥量模型

#include pthread_mutex_t mutex //定义互斥锁 pthread_mutex_init() //初始化锁 pthread_mutex_lock()/pthread_mutex_trylock() ... //加锁 pthread_mutex_unlock() //解锁 pthread_mutex_destroy() //销毁

//成功返回0,失败返回error number#include 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#include#include#includechar* 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;iprintf("%s ",buf[i]); } printf("\n"); //6.如果不再使用则销毁互斥量 pthread_mutex_destroy(&mutex); return 0;}