linux内存读写不加锁的一种实现方法

来源:互联网 发布:id下载软件安装 编辑:程序博客网 时间:2024/06/02 20:59
                                                         linux内存读写不加锁的一种实现方法
针对一个写,多个读的情况
在多线程或多进程的实现中,数据的共享一般是通过加锁或信号量来实现。
但这种方法的效率不是很高。一种可行的高效率的方法可以通过简单的CRC来实现。
具体的方法是:
1.在写一段内存数据时计算CRC(可以根据数据需求选择不同的CRC算法);
2.读数据时检查CRC,当CRC不同时重读CRC。
3.根据实际的商用程序运行的结果,这种CRC不同的冲突率在亿分之几的水平上。
针对多个写,多个读的情况:
1.读的时候加CRC
2.先读后写。请求时要得到数据块的顺列号,才能进行写操作(一个数据块一个序列号,带上序列号才能写。
同时加时间限定)