线程的同步手段

线程诞生是从LinuxThreads--->NTPL

为了减少切换的代价，线程共享了进程中的资源，进而由于公用了资源，多个线程使用时就需要有序的进行，保证不乱；这种方式就是线程的同步。同步的手段有一下几种：

1.互斥锁

如果没有请求到锁，那么就把该线程放入等待队列里，挂起整个线程；如果持有锁的线程执行完且释放锁，则会唤醒等待队列里的某个线程去执行。

#include <pthread.h>

int pthread_mutex_lock(pthread_mutex_t *mutex);
int pthread_mutex_trylock(pthread_mutex_t *mutex);
int pthread_mutex_unlock(pthread_mutex_t *mutex); 

用法：

pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
pthread_mutex_lock(&mutex);
//**操作****
pthread_mutex_unlock(&mutex);

注意避免产生死锁：两个线程各自持有一把锁，都在相互等对方释放所持有的锁，此时，两个线程都没有办法执行下去。

2.自旋锁

一直处于一种忙的状态，就好比while(1)；线程不会切换，一直会占有着CPU（当然它也会有时间片）。

#include <pthread.h>

int pthread_spin_lock(pthread_spinlock_t *lock);
int pthread_spin_trylock(pthread_spinlock_t *lock); 
int pthread_spin_unlock(pthread_spinlock_t *lock);

用法和mutex相同。

3.CAS(原子操作)

在任意时刻，有且仅能有一个线程对某个资源（如某个变量）操作成功，其余线程都会操作失败。

事实上通过锁住内存之间的总线或者锁住了缓存（是在硬件层面上的）。

例如对num加1：

int num = 0;
__sync_fetch_and_add(&num, 1);

4.条件变量

5.信号量

6.pthread_barrier