循环buffer的线程安全分析

通常,我们想保证线程安全的时候,使用循环buffer,会用一个w和一个r去分别表示写的标志和读的标志。

在不加锁的情况下,考虑一个线程写,多个线程读,这种时候,使用一个未存单元来标识存放满的结果,这种模型确实可以保证读的线程安全。顶多每次读到数据少一些而已。

但是,在多个线程的情况下,如果存在多个写,多个读的时候,情况就非常复杂,这种模型根本hold不住,因为不能保证写数据的有序性,会使得多个线程的写会变的乱七八糟,这时候根本不能算的上是线程安全。这确实保证了可以把每个数据写进去,但是也会存在丢数据的情况,一个w还没有更新,新的w又去操作老的w,这样内存就会被覆盖了。不安全!!!!所以为保证多个线程写的情况,还是应该加线程保护的机制给write的。

猜你喜欢

转载自www.cnblogs.com/lison-record/p/12145275.html