多线程访问共享内存,为了实现同步,常采用加锁的方式。
那么,如何采用不加锁的方式来达到线程同步的目的呢?
思路:
保存两块共享内存,一块用于读操作,一块用于写操作。
初始时,两块共享内存内容一致。读操作均是读取第一块共享内存的数据;写操作均是写第二块共享内存。
在多个读操作一个写操作的情况下,读操作均从第一块共享内存读取,写操作修改第二块共享内存的数据。直至写操作完成,交换两块共享内存的下标,即第二块共享内存用于接下来的读操作,第一块共享内存根据第二块共享内存数据更新,用于接来下的写操作。