2016年1月12日
无锁队列以及ABA问题
摘要： 队列是我们非常常用的数据结构，用来提供数据的写入和读取功能，而且通常在不同线程之间作为数据通信的桥梁。不过在将无锁队列的算法之前，需要先了解一下CAS（compare and swap）的原理。由于多个线程同时操作同一个数据，其中肯定是存在竞争的，那么如何能够针对同一个数据进行操作，而且又不用加... 阅读全文
posted @ 2016-01-12 15:21 lovemychobits 阅读(2721) 评论(0) 推荐(0)