Linux锁机制

原博地址：http://blog.csdn.net/liu_sheng_1991/article/details/52291427

                 http://blog.csdn.NET/lucien_cc/article/details/7440225

                 http://blog.csdn.net/williamwang2013/article/details/8523710

1. 自旋锁(SpinLock)：锁的目的是为了保护共享资源，实现线程同步。自旋锁区别于其他锁的地方在于若某线程在未获得锁时将不断的询问（判断）自旋锁保持者是否释放了锁（获取锁操作将自旋在那里，不断地申请获取，直到自旋锁保持者释放了锁），因此比较适用于保持锁时间比较短的情况（CPU一直在空转）。需要注意的是：一个锁只能有一个保持着。
2. 互斥锁(Mutex): 某线程A获得互斥锁，可以访问共享资源，而当另一个线程B也要访问该共享资源时，发现互斥锁已经被线程A获得，那么B线程进入等待队列。若线程A释放了互斥锁，操作系统则在等待队列中唤醒一个需要互斥锁的线程
3. 信号量(semaphore): 在多线程环境下，用来保护共享资源。信号量有两个操作，P操作和V操作，一个计数器，计数器的值表示资源数。P操作使计数器减一，表示一个线程获得了一个资源，资源数减一。V操作是线程释放资源，计算器加一，也就是资源数加一。当计数器为零时，表示没有资源可供线程利用，此时，也没有线程等待资源。当再有线程申请该资源时，此时信号量为零，该线程则处于睡眠状态（放入等待队列）直到有线程执行V操作。整数信号量不能为负数，但记录型信号量可以为负数，负数的绝对值表示等待序列中线程的个数。这里的资源可以是打印机等。（信号量在创建时需要设置一个初始值，表示同时可以有几个任务可以访问该信号量保护的共享资源，初始值为1就变成互斥锁（Mutex），即同时只能有一个任务可以访问信号量保护的共享资源。一个任务要想访问共享资源，首先必须得到信号量，获取信号量的操作将把信号量的值减1，若当前信号量的值为负数，表明无法获得信号量，该任务必须挂起在该信号量的等待队列等待该信号量可用；若当前信号量的值为非负数，表示可以获得信号量，因而可以立刻访问被该信号量保护的共享资源。当任务访问完被信号量保护的共享资源后，必须释放信号量，释放信号量通过把信号量的值加1实现，如果信号量的值为非正数，表明有任务等待当前信号量，因此它也唤醒所有等待该信号量的任务。）
4. 临界区(critical section): 指一个访问共同资源的程序片段，访问临界资源的那段代码。简单来说，临界区是一段代码片段，这段代码片段能够访问共享资源。每次只能允许一个进程进入临界区，进入后不允许其他进程进入，其他进程处于等待状态（被挂起），进入临界区的进程要在有限时间内退出。 
5. 顺序锁（seqlock）:顺序锁是对读写锁的一种优化。读执行单元绝对不会被写执行单元阻塞。即读执行单元可以在写执行单元对被顺序锁保护的共享资源进行写操作的同时仍然可以继续读,而不必等待写执行单元完成之后再去读,同样,写执行单元也不必等待所有的读执行单元读完之后才去进行写操作.写执行单元与写执行单元之间仍然是互斥的。如果读执行单元在读操作期间,写执行单元已经发生了写操作,那么,读执行单元必须重新去读数据，以便确保读到的数据是完整的。

自旋锁与互斥锁区别：http://blog.csdn.net/kyokowl/article/details/6294341

从 实现原理上来讲：

Mutex属于sleep-waiting类型的锁。例如在一个双核的机器上有两个线程(线程A和线程B)，它们分别运行在Core0和 Core1上。假设线程A想要通过pthread_mutex_lock操作去得到一个临界区的锁，而此时这个锁正被线程B所持有，那么线程A就会被阻塞 (blocking)，Core0 会在此时进行上下文切换(Context Switch)将线程A置于等待队列中，此时Core0就可以运行其他的任务(例如另一个线程C)而不必进行忙等待。

而Spin lock则不然，它属于busy-waiting类型的锁，如果线程A是使用pthread_spin_lock操作去请求锁，那么线程A就会一直在 Core0上进行忙等待并不停的进行锁请求，直到得到这个锁为止。