C++11无锁多线程双buffers数据安全读写问题

Question

现有两份相同的数据A和A'，数据结构为unordered_map(key,index)加vector(存放真正的数据)组合。A和A'交替使用(读写分离，有一个固定的线程周期性的更新数据）。例如：当多线程访问数据A时，到达更新时间点时更新A'数据，A'更新完后，(切换索引)让外界多线程访问A'，再更新A数据。在不加锁的前提下，什么时候开始更新数据A才没问题（不会有线程再读数据A） 。也就是切换索引后，如何判断已经没有线程访问数据A（无读操作），可以开始更新A数据了（写操作）谢谢

备注：读到脏数据是可以容忍的。

Answer 1

C语言下的线程资源互斥的控制方法包括：互斥锁、信号量、事件和临界区。这几种方法的区别，你可以看一下下面的文章：

C++互斥锁 临界区 信号量 事件的区别总结_~探路者~的博客-CSDN博客 转自http://blog.csdn.net/anddy926/article/details/7828173四种进程或线程同步互斥的控制方法 1、临界区CriticalSection: 通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。 2、互斥量Mutex: 为协调共同对一个共享资源的单独访问而设计的。 3、信号量Semaphore: 为控制一个具有有限数量用户资 https://blog.csdn.net/oLanSeFengYe1/article/details/53393831

如果你这里说的锁是广义的指着四种方式，那么在不用锁的情况下，是没法实现你要的功能的。
锁本身就是为了保证在同一时间只有一个线程访问这个内存。去掉锁以后，这个保证就没了。
如果你这里的锁单纯指互斥锁，那么在只有两个线程的时候，可以通过信号量、事件等方式来解决这个问题。（多于2个线程以后，逻辑会变得很复杂）