无锁实现线程间共享数据

最新推荐文章于 2023-10-14 20:02:37 发布
最新推荐文章于 2023-10-14 20:02:37 发布
阅读量1.1k 收藏
点赞数
分类专栏： C++ 文章标签： 无锁 多线程 共享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LIFEXX/article/details/52945545
版权

        这几天没那么忙，review了一下以前写的一个linux网络库，看得我略微有点纠结，大概流程如下图：


        MainThread创建连接fd及处理相关的数据结构，然后加到链表ShareDataList中；
        DataHandleThread有一个epoll处理fd的流程，一次处理完之后会去check ShareDataList，如果有数据，就把数据加到epoll中wait，然后清空ShareDataList；

        今天突然想到其实可以用pipe实现，以前在windows进程间通信的时候用到过，主要用来传输数据流，但是并没有意识到线程间通信用pipe其实也挺好的，这样就不用加锁了；只不过最好是应用在单线程读--单线程写的情况；说到这种情况，那么ringbuf应该也是适用的，就是要自己实现一个ringbuf类，还是pipe更好用一点。

        改造后的流程图：


        代码就不贴了，反正也没几行，网上一搜一大片，就这样 微笑      
豆笔来巡山
关注
专栏目录
C++11多线程--线程间共享数据(存在的问题)
qls315的博客
10-23 650
本文简单的总结了C++ Concurrency in Action (豆瓣)中第三章中3.1节相关的内容，并给出相应的解释。
C++并发编程--第三章--线程间共享数据
qls315的博客
06-15 894
1. 线程间共享数据存在的问题 所有线程间共享数据的问题，都是修改数据导致的（竞争条件）。如果所有的共享数据都是只读的，就没问题，因为一个线程所读取的数据不受另一个线程是否正在读取相同的数据而影响。（引用https://blog.csdn.net/xy_cpp/article/details/80646443）。 2. 利用锁(mutex)保护共享数据 2.1 使用C++11中的std::mutex 在C++11中，你可以通过std::mutex的构造函数创建一个std::mutex实例，通过调用l
ioking无锁线程通讯(no-lockl)demo
04-09
IOKING message engine “云猴”无锁消息引擎测试程序。无锁：在非内核态及非原子锁情况下的多线程通讯机制。线程间一秒1450万笔消息通讯。
线程间无锁通讯算法
炎黄的专栏
02-23 1549
infoq上的一篇文章介绍线程间无锁通讯算法。
共享模型之无锁
xiaotai1234的博客
12-01 244
共享模型之无锁 一、问题提出 1.为什么不安全 2.解决思路-锁 3.解决思路-无锁 二、CAS 与 volatile 1.慢动作分析 2.volatile 3.为什么无锁效率高 4.CAS 的特点 三、原子整数 四、原子引用 1.不安全实现 2.安全实现-使用锁 3.安全实现-使用 CAS 4.ABA 问题及解决 ...
【多线程与并发】如果不用锁机制如何实现共享数据访问
Soldier49Zed的博客
09-25 2809
前提：不能用锁，不能用synchronize块或者方法，也不能直接使用jdk提供的线程安全的数据结构，需要自己实现一个类来保证多个线程同时读写这个类中的共享数据是线程安全的。 无锁化编程的常用方法：硬件CPU同步原语CAS（Compare And Swap），如无锁栈、无锁队列（ConcurrentLinkedQueue）等待。现在几乎所有的CPU指令都支持CAS的院子操作，X86下对应的...
深入理解多线程概念、同步与无锁机制
最新发布
张彦峰的博客
10-14 4万+
介绍多线程编程的相关概念、同步机制以及无锁编程。从线程的基础概念出发，包括逻辑线程和硬件线程的比较，以及线程、核心和函数的关系。随后，我们探讨了多线程编程的基本原则，包括时间分片、上下文切换、线程安全函数和可重入函数等。接着，我们讨论了为什么需要多线程同步、什么情况需要进行同步以及多线程同步的方式，包括串行化、原子操作和锁等。我们还深入研究了非阻塞的无锁同步机制，如CAS循环和无锁数据结构。最后，我们解释了程序序、内存序、乱序执行、存储缓冲区和失效队列等概念，以帮助更好地理解多线程编程。
Java中的线程同步与ThreadLocal无锁化线程封闭实现
09-02
ThreadLocal，全称为`java.lang.ThreadLocal`，是Java提供的一种线程局部变量，它的每个线程都有自己的副本，线程间互不影响，从而实现无锁化线程封闭。ThreadLocal不是用来解决线程同步问题的，而是用来避免线程间...
无锁编程-线程间数据共享的新思路
传统的锁机制通过对共享资源的加锁和解锁来保证多线程间数据的同步访问，常见的包括synchronized关键字、ReentrantLock等。通过这些锁机制，可以控制多个线程对共享资源的访问权限，确保不会出现数据竞争和不一致的...
多线程共享数据结构的无锁释放
legend050709的专栏
03-05 442
多线程
java并发编程（四）共享模型之无锁
java_shm的专栏
09-27 293
1.问题提出 有如下需求，保证account.withdraw取款方法的线程安全 public class TestAccount{ public static void main(String[] args) { Account account = new AccountUnsafa(10000); Account.demo(account); Account account2 = new AccountCas(10000); ..
线程通信之无锁队列
renyican的博客
12-18 796
什么是生产者消费者模式生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯，而通过阻塞队列来进行通讯，所以生产者生产完数据之后不用等待消费者处理，直接扔给阻塞队列，消费者不找生产者要数据，而是直接从阻塞队列里取，阻塞队列就相当于一个缓冲区，平衡了生产者和消费者的处理能力。 如图： 单生产者单消费者模型的队列操作过程是不需要进行加锁的。生产者通过写索引控
多线程学习二十九:保护共享资源通过有锁和无锁实现
LHBGXX的博客
05-24 167
首先有一个账户类： interface Account { // 获取余额 Integer getBalance(); // 取款 void withdraw(Integer amount); /** * 方法内会启动 1000 个线程，每个线程做 -10 元 的操作 * 如果初始余额为 10000 那么正确的结果应当是 0 */ static void demo(Account account) { List
并发访问时不加锁的方法
weixin_42590539的博客
02-10 391
当多个线程同时访问共享资源时，不加锁的方法包括： 原子操作：使用原子操作类型(如 AtomicInteger)，可以保证其对共享变量的更新是一个原子操作，不需要加锁。 读写锁：使用读写锁可以允许多个线程同时读取共享数据，但只允许一个线程写入。 对象本身的同步：可以通过对象的同步方法或代码块(synchronized)来访问共享数据，这样可以确保只有一个线程可以同时访问。 不可变对象：使用不...
【多线程】线程获取共享资源时的无锁、偏向锁、轻量级锁、重量级锁，以及它们是如何升级的呢？
像风走过八千里
07-05 367
锁一共有4种状态，级别从低到高依次是：无锁状态、偏向锁状态、轻量级锁状态和重量级锁状态，这几个状态会随着竞争情况逐渐升级。锁可以升级也可以降级，不过降级的条件特别苛刻，当JVM进入安全点（SafePoint） 的时候， 会检查是否有闲置的Monitor， 然后试图进行降级。 1、⽆锁状态 ⽆锁就是没有对资源进⾏锁定，任何线程都可以尝试去修改它 2、偏向锁状态 偏向锁会偏向于第⼀个访问锁的线程，如果在接下来的运⾏过程中，该锁没有被其他的线程访问，则持有偏向锁的线程将永远不需要触发同步。 偏向锁在资源⽆竞争情况
C++多进程工具-无锁线程安全栈
qq_29322325的博客
03-12 215
C++多进程工具-无锁线程安全栈，功能满足pop和push，可用移动构造函数，满足线程安全，利用利用单向链表和多线程原子变量原语compare_exchange_weak制成，效率略高于锁式栈，可能会有活锁风险，取决于处理机调度。可copy直接使用
如何在不加锁的情况下解决线程安全问题
a6636656的博客
05-04 2803
1. 什么是线程安全问题 线程安全问题就是多个线程同时对于某个共享资源的访问，导致的原子性，可见性和有序性的问题，而这些问题会导致共享数据存在一个不可预测性，使得程序在执行过程中会出现一些超过预期的一个结果 2. 解决线程安全问题的方式 一般情况下解决线程安全问题的方式是增加同步锁，常见的是像synchronzied，lock等等，由于导致线程安全问题的根本原因是多线程并行访问。对共享资源加锁之后呢，多个线程在访问这个资源的时候，必须要先获得锁，也就是先获得访问资格，而同步锁的特征是在
多线程访问共享内存的不加锁实现方式
杨文海的专栏
03-14 1万+
http://blog.csdn.net/alane1986/article/details/6887359 多线程访问共享内存，为了实现同步，常采用加锁的方式。 那么，如何采用不加锁的方式来达到线程同步的目的呢？ 思路： 保存两块共享内存，一块用于读操作，一块用于写操作。 初始时，两块共享内存内容一致。读操作均是读取第一块共享内存的数据；写操作均是写第二块共享内
两线程间无锁进行数据同步
viewcode的专栏
09-03 6766
线程间数据同步常用的方法就是加锁，但会引发程序挂起延迟的现象，在实时性较高的程序中不可取。 而无锁编程也有很多方法，如 http://www.ibm.com/developerworks/cn/linux/l-cn-lockfree/index.html 文章中，对多不同层级的数据同步方法有着详细的介绍。 据其介绍，两线程间环形缓存区无锁的方法能够比较好的解决读写问题。
理解Disruptor：线程间共享数据的无竞争方案
然而，LMAX Disruptor提供了一种独特的方式来实现线程间共享数据，而不需要传统的竞争。这个开源并发框架通过消除锁和减少不必要的同步开销，实现了高效的数据交换。 Disruptor是LMAX公司创建的一个高性能并发框架...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值