1.非阻塞算法:比较并交换(CAS compare-and-swap):使用底层原子化的指令来取代锁,从而保证数据在并发情况下的一致性。原理如下:
http://www.jianshu.com/p/473e14d5ab2d
2.锁的缺点:
(1)由于锁引起的线程调度和上下文切换
(2)获取锁的线程,只能等待上一个拥有锁的线程先释放锁。
1.非阻塞算法:比较并交换(CAS compare-and-swap):使用底层原子化的指令来取代锁,从而保证数据在并发情况下的一致性。原理如下:
http://www.jianshu.com/p/473e14d5ab2d
2.锁的缺点:
(1)由于锁引起的线程调度和上下文切换
(2)获取锁的线程,只能等待上一个拥有锁的线程先释放锁。
转载于:https://www.cnblogs.com/chenkaiwei/p/7898494.html