如何采用不加锁的方式实现线程同步

多线程访问共享内存,为了实现同步,常采用加锁的方式。

那么,如何采用不加锁的方式实现线程同步呢?

思路:

1、保存两块共享内存,一块用于读操作,一块用于写操作。

2、初始时,两块共享内存内容一致。读操作均是读取第一块共享内存的数据;写操作均是写第二块共享内存。

3、在多个读操作一个写操作的情况下,读操作均从第一块共享内存读取,写操作修改第二块共享内存的数据。直至写操作完成,交换两块共享内存的下标,即第二块共享内存用于接下来的读操作,第一块共享内存根据第二块共享内存数据更新,用于接来下的写操作。

参考 

http://godorz.info/2010/05/synchronous-memory-access-for-multithread/

你可能感兴趣的:(多线程)