无锁实现线程间共享数据

最新推荐文章于 2024-11-23 17:51:35 发布
最新推荐文章于 2024-11-23 17:51:35 发布
阅读量1.1k 收藏
点赞数
分类专栏： C++ 文章标签： 无锁 多线程 共享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/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 724
本文简单的总结了C++ Concurrency in Action (豆瓣)中第三章中3.1节相关的内容，并给出相应的解释。
ioking无锁线程通讯(no-lockl)demo
04-09
IOKING message engine “云猴”无锁消息引擎测试程序。无锁：在非内核态及非原子锁情况下的多线程通讯机制。线程间一秒1450万笔消息通讯。
线程间无锁通讯算法
炎黄的专栏
02-23 1576
infoq上的一篇文章介绍线程间无锁通讯算法。
共享模型之无锁
xiaotai1234的博客
12-01 264
共享模型之无锁 一、问题提出 1.为什么不安全 2.解决思路-锁 3.解决思路-无锁 二、CAS 与 volatile 1.慢动作分析 2.volatile 3.为什么无锁效率高 4.CAS 的特点 三、原子整数 四、原子引用 1.不安全实现 2.安全实现-使用锁 3.安全实现-使用 CAS 4.ABA 问题及解决 ...
【多线程与并发】如果不用锁机制如何实现共享数据访问
Soldier49Zed的博客
09-25 3066
前提：不能用锁，不能用synchronize块或者方法，也不能直接使用jdk提供的线程安全的数据结构，需要自己实现一个类来保证多个线程同时读写这个类中的共享数据是线程安全的。 无锁化编程的常用方法：硬件CPU同步原语CAS（Compare And Swap），如无锁栈、无锁队列（ConcurrentLinkedQueue）等待。现在几乎所有的CPU指令都支持CAS的院子操作，X86下对应的...
多线程编程全攻略：提升性能与线程安全的必备知识
热门推荐
张彦峰的博客
10-14 9万+
介绍多线程编程的相关概念、同步机制以及无锁编程。从线程的基础概念出发，包括逻辑线程和硬件线程的比较，以及线程、核心和函数的关系。随后，我们探讨了多线程编程的基本原则，包括时间分片、上下文切换、线程安全函数和可重入函数等。接着，我们讨论了为什么需要多线程同步、什么情况需要进行同步以及多线程同步的方式，包括串行化、原子操作和锁等。我们还深入研究了非阻塞的无锁同步机制，如CAS循环和无锁数据结构。最后，我们解释了程序序、内存序、乱序执行、存储缓冲区和失效队列等概念，以帮助更好地理解多线程编程。
Java中的线程同步与ThreadLocal无锁化线程封闭实现
09-02
ThreadLocal，全称为`java.lang.ThreadLocal`，是Java提供的一种线程局部变量，它的每个线程都有自己的副本，线程间互不影响，从而实现无锁化线程封闭。ThreadLocal不是用来解决线程同步问题的，而是用来避免线程间...
多线程共享数据结构的无锁释放
legend050709的专栏
03-05 486
多线程
无锁编程-线程间数据共享的新思路
传统的锁机制通过对共享资源的加锁和解锁来保证多线程间数据的同步访问，常见的包括synchronized关键字、ReentrantLock等。通过这些锁机制，可以控制多个线程对共享资源的访问权限，确保不会出现数据竞争和不一致的...
线程间数据传递：深入探索Java中的数据共享技术
全栈工程师，热爱编程，喜欢探索各种技术栈。分享前端、后端、数据库等技术学习心得，以及在项目开发中的实践经验。
07-27 614
在Java中，线程间的数据传递有多种实现方式，选择合适的方案取决于具体的应用场景和性能需求。共享对象适用于简单的线程间数据传递，但需要注意同步问题。volatile关键字适用于状态标志或信号量，避免了锁操作。线程通信通过waitnotify机制实现线程间的协调和协作。并发集合提供了高效的线程安全集合类，适用于高并发场景。**和Future**简化了线程池管理和异步任务的结果获取。****提供了强大的异步编程支持，可以方便地实现非阻塞式操作。
java并发编程（四）共享模型之无锁
java_shm的专栏
09-27 321
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 821
什么是生产者消费者模式生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯，而通过阻塞队列来进行通讯，所以生产者生产完数据之后不用等待消费者处理，直接扔给阻塞队列，消费者不找生产者要数据，而是直接从阻塞队列里取，阻塞队列就相当于一个缓冲区，平衡了生产者和消费者的处理能力。 如图： 单生产者单消费者模型的队列操作过程是不需要进行加锁的。生产者通过写索引控
多线程学习二十九:保护共享资源通过有锁和无锁实现
LHBGXX的博客
05-24 239
首先有一个账户类： interface Account { // 获取余额 Integer getBalance(); // 取款 void withdraw(Integer amount); /** * 方法内会启动 1000 个线程，每个线程做 -10 元 的操作 * 如果初始余额为 10000 那么正确的结果应当是 0 */ static void demo(Account account) { List
并发访问时不加锁的方法
weixin_42590539的博客
02-10 431
当多个线程同时访问共享资源时，不加锁的方法包括： 原子操作：使用原子操作类型(如 AtomicInteger)，可以保证其对共享变量的更新是一个原子操作，不需要加锁。 读写锁：使用读写锁可以允许多个线程同时读取共享数据，但只允许一个线程写入。 对象本身的同步：可以通过对象的同步方法或代码块(synchronized)来访问共享数据，这样可以确保只有一个线程可以同时访问。 不可变对象：使用不...
【多线程】线程获取共享资源时的无锁、偏向锁、轻量级锁、重量级锁，以及它们是如何升级的呢？
像风走过八千里
07-05 398
锁一共有4种状态，级别从低到高依次是：无锁状态、偏向锁状态、轻量级锁状态和重量级锁状态，这几个状态会随着竞争情况逐渐升级。锁可以升级也可以降级，不过降级的条件特别苛刻，当JVM进入安全点（SafePoint） 的时候， 会检查是否有闲置的Monitor， 然后试图进行降级。 1、⽆锁状态 ⽆锁就是没有对资源进⾏锁定，任何线程都可以尝试去修改它 2、偏向锁状态 偏向锁会偏向于第⼀个访问锁的线程，如果在接下来的运⾏过程中，该锁没有被其他的线程访问，则持有偏向锁的线程将永远不需要触发同步。 偏向锁在资源⽆竞争情况
并发编程（13）——无锁环形并发队列
最新发布
m0_63086198的博客
11-23 1327
锁的本质是阻止其他线程进入锁住的临界区，当一个线程在临界区中休眠，其他线程的操作也会被卡在临界区外（锁的根本意图就是杜绝并发功能，是阻塞型数据结构）。而无锁数据结构要求总有一个线程能够真正推进事情的进展，而不是空转，也就是说即使一些线程在任意位置休眠，其他线程也能完成操作并返回，这也说明任何时候都不存在锁住的临界区。无锁数据结构不一定更快，因为常常需要很多原子操作，每个原子操作都有额外开销并可能涉及 CPU 和缓存的竞争。无锁数据结构的优点最大限度地实现并发：还是那句话，锁的根本意图就是杜绝并发功能。
C++多进程工具-无锁线程安全栈
qq_29322325的博客
03-12 244
C++多进程工具-无锁线程安全栈，功能满足pop和push，可用移动构造函数，满足线程安全，利用利用单向链表和多线程原子变量原语compare_exchange_weak制成，效率略高于锁式栈，可能会有活锁风险，取决于处理机调度。可copy直接使用
【低时延】无锁环形缓冲lock-free ringbuff
sinat_38972041的博客
01-14 974
无锁环形缓冲（lock-free ring buffer）是一种数据结构，用于在多线程环境下实现高效的数据传递，而无需使用传统的锁机制。链接里的ringbuff对insert、remove等函数进行了重载，实现可以移除一定数量的元素，移除一个数量并将其返回等等功能，功能非常丰富，下面对其的使用进行简单说明。: 既包含 acquire 的语义，也包含 release 的语义，适用于读取和写入都存在的操作。: 最严格的顺序，所有操作按照全局的全序关系进行，提供了最强的一致性保证。的环形缓冲，其中存储了。
如何在不加锁的情况下解决线程安全问题
a6636656的博客
05-04 2896
1. 什么是线程安全问题 线程安全问题就是多个线程同时对于某个共享资源的访问，导致的原子性，可见性和有序性的问题，而这些问题会导致共享数据存在一个不可预测性，使得程序在执行过程中会出现一些超过预期的一个结果 2. 解决线程安全问题的方式 一般情况下解决线程安全问题的方式是增加同步锁，常见的是像synchronzied，lock等等，由于导致线程安全问题的根本原因是多线程并行访问。对共享资源加锁之后呢，多个线程在访问这个资源的时候，必须要先获得锁，也就是先获得访问资格，而同步锁的特征是在
无锁数据结构：多线程编程的革命
“无锁数据结构是多线程编程领域中的一种高级技术，旨在提高并发性能并减少线程间的冲突。这种技术主要应用于高度并行的系统，通过避免使用传统的锁机制来实现数据结构的安全访问。” 在传统的多线程编程中，锁...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值