lock-free

无锁队列（Lock-Free Queue）

一、什么是无锁队列无锁队列（Lock-FreeQueue）是一种不使用锁机制（如互斥锁或读写锁）来实现线程安全的数据结构，是lock-free中最基本的数据结构。
笨死de猪·2024-03-24 16:35

java 原子变量_Java原子变量

这些原子变量为我们提供了一种操作单一变量无锁(lock-free)的线程安全(thread-safe)方式。
weixin_39918747·2024-03-18 11:49

内存模型与无锁编程

目录概念理解happens-beforesynchronizes-with内存模型顺序一致排序自由序列获取-释放序列lock-free数据结构本文主要介绍C++新标准中的内存模型和无锁编程的原理和实现概念理解
General_G·2024-01-12 17:49

java并发体系-----并发集合---ConcurrentLinkedQueue

它采用了一种无锁（lock-free）的算法，主要基于
Flying_Fish_roe·2024-01-03 14:39

程序员练级攻略(2018)-陈皓-笔记整理

程序员练级攻略(2018)开篇词入门篇零基础启蒙正式入门修养篇程序员修养专业基础篇编程语言理论学科系统知识软件设计篇软件设计高手成长篇Linux系统、内存和网络(系统底层知识)异步I/O模型和Lock-Free
longailk·2024-01-02 03:53

CAS原子性操作

该操作通过将内存中的值与指定数据进行比较，当数值一样时将内存中的数据替换为新的值现代的大多数CPU都实现了CAS,它是一种==无锁==(lock-free),且==非阻塞==的一种算法
凯凯雄雄·2023-11-20 17:36

CAS与内存屏障: 内联汇编的实际应用场景_(S2实现CAS)

是无阻塞编程的一种范式，允许一部分线程饥饿，但保证整个进程总能在有限时钟周期内结束.与此相对应的,还有wait-free,obstruction-free.范式含义wait-free每个线程总能在有限时钟周期内完成.lock-free
Quasars·2023-11-02 12:52

C++深度优化——无锁队列实现及测试

最近在研究无锁队列，从网上学习到了lock-free的定义，特此摘录如下：如果涉及到共享内存的多线程代码在多线程执行下不可能互相影响导致被hang住，不管OS如何调度线程，至少有一个线程在做有用的事，那么就是
腾昵猫·2023-10-14 15:42

无锁(Lock-Free)编程简介及漫谈

一、引言现代计算机，即使很小的智能机亦或者平板电脑，都是一个多核(多CPU)处理设备，如何充分利用多核CPU资源，以达到单机性能的极大化成为软件开发的痛点和难点。在多核服务器中，采用多进程或多线程来并行处理任务，俨然成为了大家性能调优的标准解决方案。多进程(多线程)的并行编程方式，必然要面对共享数据的访问问题，如何并发、高效、安全地访问共享数据资源，成为并行编程的一个重点和难点。传统的共享数据访问
smilejiasmile·2023-10-06 16:53

开发三年对JVM、分布式、高并发掌握的Java程序员在北京值多少K？

小建议研究深的可以看源代码aqs，ReentantLock框架，自旋锁(lock-free)，更深点什么是cas,以及aba问题，甚至cacheline同步问题，多看源代码jdk,util包，concurrent
JAVA高级·2023-10-01 22:34

lock-free

1、无锁数据结构基本思路是线程间共享一个指向数据结构的指针。每当一个线程企图修改数据结构的时候，它在线程局部创建一个当前数据结构的拷贝然后做出相应的修改。完成修改后使用compare_and_swap来尝试将共享的数据结构指针更新成指向本地拷贝的指针。如果compare_and_swap失败则说明有其他线程抢先完成了修改，这个线程将重新读取共享指针并重复拷贝和修改的操作直到compare_and_
qq_28808697·2023-09-24 02:13

UC Berkeley新发布的KV数据库Anna简评

要点：充分发挥多核的威力Actor模型，不共享内存，lock-free每一个Actor固定在一个core的一个线程上Key按一致性哈希分配到不同Server的不同Actor中HotKey采用多主（multimaster
幸运排骨虾·2023-08-26 14:01

(转)无锁编程：Lock-Free Data Structures

原文地址：http://www.drdobbs.com/184401865ByAndreiAlexandrescu,October01,2004另外，在http://www.audiomulch.com/~rossb/code/lockfree/liblfds/index.htm中有很多有用的链接。Lock-freedatastructuresguaranteetheprogressofatlea
内核中的洋葱·2023-08-13 01:50

C++无锁编程——无锁栈(lock-free stack)

C++无锁编程——无锁栈(lock-freestack)贺志国2023.6.28无锁数据结构意味着线程可以并发地访问数据结构而不出错。例如，一个无锁栈能同时允许一个线程压入数据，另一个线程弹出数据。不仅如此，当调度器中途挂起其中一个访问线程时，其他线程必须能够继续完成自己的工作，而无需等待挂起线程。无锁栈一个很大的问题在于，如何在不加锁的前提下，正确地分配和释放节点的内存，同时不引起逻辑错误和程序
知行合一2018·2023-08-02 16:45

C++无锁编程——无锁队列(lock-free queue)

C++无锁编程——无锁队列(lock-freequeue)贺志国2023.7.11上一篇博客给出了最简单的C++数据结构——栈的几种无锁实现方法。队列的挑战与栈的有些不同，因为Push()和Pop()函数在队列中操作的不是同一个地方，同步的需求就不一样。需要保证对一端的修改是正确的，且对另一端是可见的。因此队列需要两个Node指针：head_和tail_。这两个指针都是原子变量，从而可在不加锁的情
知行合一2018·2023-08-02 16:45

lock-free vs wait-free

文章目录为什么需要lock-free从底层去看lock-freeatomic指令的层级atomic操作wait-free为什么需要lock-free什么是lock-free？
honky_tonk_man·2023-07-21 08:31

秒级达百万高并发框架-Disruptor

Disruptor介绍Disruptor是一个高性能的并发框架，主要应用于创建具有高吞吐量、低延迟、无锁（lock-free）的数据结构和事件处理系统。
逍遥壮士·2023-06-19 10:10

Lock-Free Data Structures with Hazard Pointers笔记

AndreiAlexandrescu神文，地址在这里:http://collaboration.cmc.ec.gc.ca/science/rpn/biblio/ddj/Website/articles/CUJ/2004/0412/0412alexandrescu/0412alexandrescu.html接上一篇文章，使用引用计数实现WRRMmap最后却会变成Write-Rarely-Read-M
jollyjumper·2023-06-12 00:03

Rust 并发编程 - Memory Ordering

但在有些时候，为了更高效的性能，我们可能会去写一些lock-free的数据结构，而Rust自身也提供了atomic的支持。
siddontang·2023-04-09 02:18

二十二 AtomicInteger 原理

CAS是Java并发中所谓lock-free机制的基础。
BeYearn·2023-04-05 19:06

认识无锁队列

无锁队列是lock-free中最基本的数据结构，一般应用在需要一款高性能队列的场景下。
孙兴芳·2023-03-22 13:28

Java8源码阅读 - ConcurrentLinkedQueue

ConcurrentLinkedQueue是一个lock-free的非阻塞式线程安全的同步队列，其中freelock算法是值得让人思考和深究的；Michael&Scott算法因为ConcurrentLinkedQueue
Mhhhhhhy·2023-03-10 13:21

左耳听风——笔记二：程序员练级攻略

C10K问题实践项目软件设计篇编程范式一些软件设计的相关原则一些软件设计的读物高手成长篇Linux系统、内存和网络（系统底层知识）Linux系统相关内存相关计算机网络网络学习网络调优网络协议异步I/O模型和Lock-Free
三角形代表重生·2022-11-03 20:31

上篇｜说说无锁(Lock-Free)编程那些事

1.引言现代计算机，即使很小的智能机亦或者平板电脑，都是一个多核(多CPU)处理设备，如何充分利用多核CPU资源，以达到单机性能的极大化成为我们码农进行软件开发的痛点和难点。在多核服务器中，采用多进程或多线程来并行处理任务，俨然成为了大家性能调优的标准解决方案。多进程(多线程)的并行编程方式，必然要面对共享数据的访问问题，如何并发、高效、安全地访问共享数据资源，成为并行编程的一个重点和难点。传统的
weixin_34112208·2022-07-07 18:27

汪文君 java_汪文君JAVA多线程编程实战 视频教程 下载

多线程编程实战视频教程下载00_00汪文君Java多线程编程实战|____3|____高并发编程第三阶段80讲总结与回顾，闲聊与感谢.mp4|____高并发编程第三阶段79讲实现一个高并发的无锁队列(Lock-Free
静心佛门·2022-04-13 10:56

java多线程百度云_654619 汪文君Java多线程编程实战

资源内容：654619汪文君Java多线程编程实战|____3|____高并发编程第三阶段80讲总结与回顾，闲聊与感谢.mp4|____高并发编程第三阶段79讲实现一个高并发的无锁队列(Lock-Free
阡陌渊虹·2022-04-13 10:25

DPDK中无锁环形队列实现

lock-free相关的技术也蛮久的了，与之有关的ABA问题，CAS相关的，还有wait-free这个，有兴趣的自行研究。
fooboo·2022-02-19 02:24

并发控制本质上是基于验证的协议

锁(Lock)是一种常见的并发控制技术，我们一般会将锁分成乐观锁和悲观锁，即乐观并发控制和悲观并发控制，无锁（lock-free）队列更准确的描述是使用乐观并发控制的队列。
·2021-11-23 17:41

多线程服务器编程[2]-线程同步精要

Producer-ConsumerQueue，CountDownLatch等非不得已使用底层同步原语时，只使用非递归的互斥器和条件变量，慎用读写锁，不要使用信号量除了使用atomic整数外，不自己编写lock-free
·2021-11-23 11:31

java高并发的并发级别详解

目录阻塞无饥饿(Starvation-Free)无障碍(Obstruction-Free)无锁(Lock-Free)等待总结阻塞、无饥饿、无障碍、无锁、无等待几种。
·2021-10-26 17:24

分析Java非阻塞算法Lock-Free的实现

目录非阻塞的栈非阻塞的链表非阻塞的栈我们先使用CAS来构建几个非阻塞的栈。栈是最简单的链式结构，其本质是一个链表，而链表的根节点就是栈顶。我们先构建Node数据结构：publicclassNode{publicfinalEitem;publicNodenext;publicNode(Eitem){this.item=item;}}这个Node保存了内存item和它的下一个节点next。然后我们构建
·2021-08-14 13:07

lock-free circle queue实现

本文转自https://www.codeproject.com/Articles/43510/Lock-Free-Single-Producer-Single-Consumer-Circular#heading_memory_model一个环形无锁模型需要自定义一个数组作为队列,实际大小比给定大小多一,因为判断是否满的条件是tail+1==head?判断是否为空的条件是tail==head?tem
韭菜鸡蛋炒米线·2021-06-24 05:13

无锁队列

简介无锁队列是lock-free中最基本的数据结构，一般应用场景是资源分配，比如TimerId的分配，WorkerId的分配，上电内存初始块数的申请等等。
_张晓龙_·2021-06-15 02:36

2018-04-30

高并发环境下要实现高吞吐量和线程安全，两个思路：一个是用优化的锁实现，一个是lock-free的无锁结构。但非阻塞算法要比基于锁的算法复杂得多。开发非阻塞算法是相当专业的训练，而且要证明算法的正确
lshain0718·2021-06-14 17:57

Atomic包常用类总结

1.前言Atomic是JUC提供的一组原子操作的封装类，它们位于java.util.concurrent.atomic中，Atomic类是通过无锁（lock-free）的方式实现的线程安全（thread-safe
DannyZeng·2021-04-07 23:27

【Rust日报】2020-11-02 arc-swap 即将进入 1.0 稳定版本

arc-swap即将进入1.0稳定版本arc-swap类似Arc,但是对于读多写少的场景进行了优化.对于读来说,他几乎是lock-free的(除了每次线程的第一次access).因此他可以在读多写少场景下提供非常高的吞吐
Rust语言中文社区·2020-11-02 22:44

Java多线程——5 阻塞型同步、非阻塞型同步和Lock-Free

关于多线程并发，该采用Lock还是Free，其实这都是各有弊端的。相比于Lock，CAS原语在轻度和中度争用情况下确实可以大幅度提高程序性能。但CAS的弊端同时也在限制，CAS的原子性完全取决于硬件实现。大多数Intel和AMD的CPU采用了一种叫做MOSEI缓存一致性协议来管理缓存。这种架构下，处理器缓存内CAS操作相对成本低廉。但一旦资源争用，就会引起缓存失效和总线占用。缓存越失效，总线越被占
JoesonChan·2020-09-14 10:04

AtomicStampedReference解决ABA问题

AtomicStampedReference解决ABA问题在运用CAS做Lock-Free操作中有一个经典的ABA问题：线程1准备用CAS将变量的值由A替换为B，在此之前，线程2将变量的值由A替换为C，
run_forever1·2020-09-12 23:50

用AtomicStampedReference解决ABA问题

在运用CAS做Lock-Free操作中有一个经典的ABA问题：线程1准备用CAS将变量的值由A替换为B，在此之前，线程2将变量的值由A替换为C，又由C替换为A，然后线程1执行CAS时发现变量的值仍然为A
iteye_17498·2020-09-12 02:22

A Fast Wait-Free Simulation for Lock-Free Data Structures

基于CAS(compare-and-swap)操作的无锁算法，几乎都可以采用《无锁算法的无等待模拟》来转化为无等待算法，从而获得更强的progress。相对于《无锁算法的无等待模拟》中的算法所采用的类似无等待队列，本文换成一种基于getAndAdd+CAS的无等待队列。本文我用自己的方式来介绍下：如何从一个基于CAS的正确(一致性)的无锁算法转化为无等待算法，针对CAS操作建模（无等待算法）同时基
Pslydhh·2020-08-24 13:29

Lock-Free

Non-blockingIncomputerscience,analgorithmiscallednon-blockingiffailureorsuspensionofanythreadcannotcausefailureorsuspensionofanotherthread;forsomeoperations,thesealgorithmsprovideausefulalternativetot
tingshuai_yts·2020-08-24 02:48

非阻塞算法（Lock-Free）的实现

非阻塞算法（Lock-Free）的实现上篇文章我们讲到了使用锁会带来的各种缺点，本文将会讲解如何使用非阻塞算法。非阻塞算法一般会使用CAS来协调线程的操作。
flydean·2020-08-20 23:58

非阻塞算法（Lock-Free）的实现

非阻塞算法（Lock-Free）的实现上篇文章我们讲到了使用锁会带来的各种缺点，本文将会讲解如何使用非阻塞算法。非阻塞算法一般会使用CAS来协调线程的操作。
flydean·2020-08-20 23:58

[C++]boost提供的几种lock-free方案以及std::atomic实现无锁队列

boost方案boost提供了三种无锁方案boost::lockfree::queue：支持多个生产者和多个消费者线程的无锁队列。boost::lockfree::stack：支持多个生产者和多个消费者线程的无锁栈。boost::lockfree::spsc_queue：仅支持单个生产者和单个消费者线程的无锁队列。相比boost::lockfree::queue，其效率更高。注：这些API内部是通
玄冬Wong·2020-08-17 03:12

DIOCP开源项目-Delphi高性能无锁队列(lock-free)

最近想在DIOCP中加入任务调度线程，DIOCP的工作线程作为生产者(producer)将接受到的数据对象，投递到任务调度线程中，然后统一进行分配。然而这一切都需要一个队列，这几天都在关注无锁队列。[队列]首先是一个队列，简单的队列就是，生产者把数据压入队列(push),消费者通过队列Pop出数据进行处理。简单的队列就是提供Push，和Pop函数。我们用一个链表来存储数据。Head->data01
baixia3551·2020-08-16 12:17

scala笔记和akka笔记

杀掉几个线程锁无关性lock-free：执行这段程序的某些线程会被延迟，但必须确保至少有一个线程能持续步骤到执行完毕。这一点需防止可能出现的饿死，就是说防止某个线程永远被延迟。
weixin_30877755·2020-08-15 08:57

无锁数据结构一

lock-free本文对lock-free进行介绍，主要介绍原子性操作，下一篇介绍内存访问控制什么是lock-free无锁数据结构无锁数据结构的实现主要基于两个方面：原子性操作和内存访问控制方法。
紫无之紫·2020-08-11 22:40

无锁的数据结构（Lock-Free）及CAS（Compare-and-Swap）机制

于是Lock-Free和Wait-Free的思想出现了，由于此时不存在读写线程的同步，因而在写线程运行时，读线程也在运行（多核中两
lifesider·2020-08-11 21:24

关于共识机制的一些想法

前言之前搞过一段时间并行计算相关的东西，写过一些Lock-Free的代码。接触以太坊社区之后，看到了共识机制的概念。当时就感觉这两者之间一定有什么联系。
跨链技术践行者·2020-08-05 11:02

Lock-free atomic operations in Android

在多线程环境中，对共享的变量的访问，可以使用基于CompareAndSwap这种lockfree的技术进行实现，这种实现的好处是效率高。下面是代码片段来自Android的system/core/libcutils/atomic.c（针对X86）：#elifdefined(__i386__)||defined(__x86_64__)voidandroid_atomic_write(int32_tva
cosmoslhf·2020-08-03 16:11
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他