linux内存读写不加锁的一种实现方法
针对一个写,多个读的情况
在多线程或多进程的实现中,数据的共享一般是通过加锁或信号量来实现。
但这种方法的效率不是很高。一种可行的高效率的方法可以通过简单的CRC来实现。
具体的方法是:
1.在写一段内存数据时计算CRC(可以根据数据需求选择不同的CRC算法);
2.读数据时检查CRC,当CRC不同时重读CRC。
3.根据实际的商用程序运行的结果,这种CRC不同的冲突率在亿分之几的水平上。
针对多个写,多个读的情况:
1.读的时候加CRC
2.先读后写。请求时要得到数据块的顺列号,才能进行写操作(一个数据块一个序列号,带上序列号才能写。
在多线程或多进程的实现中,数据的共享一般是通过加锁或信号量来实现。
但这种方法的效率不是很高。一种可行的高效率的方法可以通过简单的CRC来实现。
具体的方法是:
1.在写一段内存数据时计算CRC(可以根据数据需求选择不同的CRC算法);
2.读数据时检查CRC,当CRC不同时重读CRC。
3.根据实际的商用程序运行的结果,这种CRC不同的冲突率在亿分之几的水平上。
针对多个写,多个读的情况:
1.读的时候加CRC
2.先读后写。请求时要得到数据块的顺列号,才能进行写操作(一个数据块一个序列号,带上序列号才能写。
同时加时间限定)
本文介绍了一种在Linux环境下,多线程或多进程中实现数据高效共享的方法。针对一个写多个读的场景,通过CRC校验避免加锁带来的性能损失。对于多个写多个读的情况,则采用先读后写,并结合数据块序列号的方式确保数据一致性。
2万+

被折叠的 条评论
为什么被折叠?



