无锁编程

多核时代，多线程操作司空见惯，多线程读写同一块内存是很常见的情况，

这时候大家都知道，一定要加锁，否则会出现读写冲突。

但是锁操作有一定的坏处，比方说死锁，使用锁，会降低线程工作效率。

如果多线程操作能够不关心内存块读写冲突，肯定会成倍提高效率。

Lock-Free编程有三大优点：

1、线程中止免疫：杀掉系统中的任何线程都不会导致其他线程被延迟

2、优先级倒置免疫：所谓“优先级倒置”就是指一个低优先级线程持有了一个高优先级线程所需要的互斥体。

这种微妙的冲突必须由OS内核来解决。而等待无关和锁无关算法则对此免疫。

3、死锁免疫:因为没有使用锁，所以也就不存在死锁的可能。但是乐观的并发，可能会导致活锁。

 

简单讲就是在操作一块内存时，如果事先复制一份，再进行修改，最后将修改后的内存指针替换掉旧指针即可。

参考CAS原语，当然里面还涉及到很多比较微妙的东西