Linux_锁

互斥锁：互斥锁是只能在线程之间使用的一种控制临界资源访问的机制，如果一个线程要访问临界资源，则必须先加锁，用完之后解锁，这样在一个线程访问临界资源的过程中，其它线程加锁就会阻塞，不能访问临界资源的临界区，直到访问临界资源的线程访问结束并解锁
头文件：#include <pthread.h>
初始化：int   pthread_mutex_init(pthread_mutex_t   *mutex,  pthread_mutexattr_t  *mutexattr);
              互斥锁mutex一般被定义在线程共享的全局数据区，初始化互斥锁mutex、attr锁的属性
加锁：int   pthread_mutex_lock(pthread_mutex_t   *mutex);
           int   phtead_mutex_trylock(pthread_mutex_t   *mutex);
解锁：int   pthread_mutex_unlock(pthread_mutex_t   *mutex);
销毁：int  phtread_mutex_destroy(pthread_mutex_t   *mutex);

使用任何锁都需要消耗系统资源(内存资源和CPU时间)、资源消耗可以分为两类：建立锁所需要的资源、当线程被阻塞时所需要的资源

自旋锁：一种用于保护多线程共享资源的锁，与一般互斥锁不同之处在于当自旋锁尝试获取锁时以忙等待的形式不断地循环检查锁是否可用。当自旋锁被一个线程获得时，它不能被其它线程获得。如果其他线程尝试去获得该锁，那么它将不会从该函数返回(不释放CPU)，而是一直自旋（spin），直到自旋锁可用为止。
由于自旋时不释放CPU，因而持有自旋锁的线程应该尽快释放自旋锁，否则等待该自旋锁的线程会一直在哪里自旋，这就会浪费CPU时间。持有自旋锁的线程在sleep之前应该释放自旋锁以便其他线程可以获得该自旋锁。
在多CPU的环境中，对持有锁较短的程序来说，使用自旋锁代替一般的互斥锁往往能够提高程序的性能。
内核编程中，如果持有自旋锁的代码sleep了就可能导致整个系统挂起。

初始化：int pthread_spin_init(pthread_spinlock_t *lock, int pshared);
加锁：int pthread_spin_lock(pthread_spinlock_t *lock);
           int pthread_spin_trylock(pthread_spinlock_t *lock);
解锁：int pthread_spin_unlock(pthread_spinlock_t *lock);
销毁：int pthread_spin_destroy(pthread_spinlock_t *lock);

自旋锁的特点：
单CPU非抢占内核下：自旋锁会在编译时被忽略（因为单CPU且非抢占模式情况下，不可能发生进程切换，时钟只有一个进程处于临界区（自旋锁实际没什么用了）
单CPU抢占内核下：自选锁仅仅当作一个设置抢占的开关（因为单CPU不可能有并发访问临界区的情况，禁止抢占就可以保证临街区唯一被拥有）
多CPU下：此时才能完全发挥自旋锁的作用，自旋锁在内核中主要用来防止多处理器中并发访问临界区，防止内核抢占造成的竞争。

Linux的抢占：用户抢占、内核抢占
用户抢占：
从系统调用返回用户空间
从中断处理程序返回用户空间
内核抢占：
当从中断处理程序返回内核空间的时候，且当时内核具有可抢占性
当内核代码再一次具有可抢占性的时候（如：spin_unlock时）
如果内核中的任务显式的调用schedule()
 

自旋锁与互斥锁的区别：
自旋锁：它只需要消耗很少的资源来建立锁；随后当线程被阻塞时，它就会一直重复检查看锁是否可用了，也就是说当自旋锁处于等待状态时它会一直消耗CPU时间。
互斥锁：与自旋锁相比它需要消耗大量的系统资源来建立锁；随后当线程被阻塞时，线程的调度状态被修改，并且线程被加入等待线程队列；最后当锁可用 时，在获取锁之前，线程会被从等待队列取出并更改其调度状态；但是在线程被阻塞期间，它不消耗CPU资源。
因此自旋锁和互斥锁适用于不同的场景。自旋锁适用于那些仅需要阻塞很短时间的场景，而互斥锁适用于那些可能会阻塞很长时间的场景。
 

读写锁：与互斥量类似，但读写锁允许更高的并行性。又叫共享-独占锁。
初始化：int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock, const pthread_rwlockattr_t *restrict attr);
销毁：int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);
请求读：int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
请求写：int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
解锁：int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);
非阻塞请求读锁：int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock);
非阻塞请求写锁：int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock);

一把读写锁具备三种状态： 
读模式下加锁状态 (读锁)、
写模式下加锁状态 (写锁) 、
不加锁状态

读写锁特性：写独占，读共享
写独占，读共享，即读读是共享的。读写，写写是互斥的。
读写锁是“写锁”时， 解锁前，所有对该锁加锁的线程都会被阻塞。
读写锁是“读锁”时， 如果线程以读模式对其加锁会成功；如果线程以写模式加锁会阻塞。
读写锁是“读锁”时， 既有试图以写模式加锁的线程，也有试图以读模式加锁的线程。读写锁会阻塞随后的读加锁请求。

优先满足写锁：读锁、写锁并行阻塞，写锁优先级高。
当读写锁以读模式锁住时，它是以共享模式锁住的、当它以写模式锁住时，它是以独占模式锁住的。
 读写锁适合于对数据结构读的操作远大于写操作的情况。