多线程杂谈

1.非阻塞算法：比较并交换（CAS compare-and-swap）：使用底层原子化的指令来取代锁，从而保证数据在并发情况下的一致性。原理如下：

http://www.jianshu.com/p/473e14d5ab2d

2.锁的缺点：

　　（1）由于锁引起的线程调度和上下文切换

　　（2）获取锁的线程，只能等待上一个拥有锁的线程先释放锁。