随笔分类 -  C++

摘要：在使用标准库中的加锁机制时，例如我们使用std::mutex，写了如下的代码（下面的代码使用condition_variable可能更合适） 我们知道如果先运行线程1的代码，也就是说线程1获得了锁，进行了准备资源的操作。然后运行线程2，也就是说线程2之后获得了锁，可以知道线程1加锁区域的代码已经执行 阅读全文

摘要：1.基于folly的AtomicIntrusiveLinkedList略微修改的无锁队列代码： 2.基于上面无锁队列的封装 3.测试用代码： 4. 基于AtomicIntrusiveLinkedList插入操作可以一次插入一个节点，而移出操作则会一次移出多个节点，如果每个消费队列都使用一个Atomi 阅读全文

摘要：基于上一篇文章，dropHead取出节点后，删除节点，会出现内存访问的问题。按照这个逻辑，如果将移出的节点保存到一个无锁队列中，然后在需要节点的时候，从这个备用的无锁队列中取出节点，那么应该就可以避开之前的问题，现在重要的是，判断在程序运行 过程中，备用的琐碎队列的大致长度，会不会需要耗费很多的资源 阅读全文

摘要：1. folly是facebook开源的关于无锁队列的库，实现过程很精妙。folly向队列中添加节点过程，符合标准库中的队列的设计，而取出节点的过程，则会造成多个线程的分配不均。我曾经试着提供一次 取出一个节点的函数，虽然存在一些问题，不过还是有很多可以学习的地方。我新增的函数，在下面代码中，会在注 阅读全文