无锁编程 / lock-free / 非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。实现非阻塞同步的方案称为“无锁编程算法”（ Non-blocking algorithm）。lock-free是目前最常见的无锁编程的实现级别（一共三种级别）。为
转载
2023-12-23 22:21:07
167阅读
# Java 无锁编程入门
无锁编程是一种并发编程技术，通过避免使用传统的锁机制，达到高效的线程安全。这种编程方式能够显著提高系统的吞吐量和响应速度。在这篇文章中，我将通过一个简单的流程指导你如何实现 Java 的无锁编程。以下是具体的步骤和示例代码。
## 流程步骤
| 步骤 | 描述 |
|------|------------------|
| 1 | 理
原创
2024-09-21 03:28:26
57阅读
翻译自博客《An Introduction to Lock-Free Programming》，链接为http://preshing.com/20120612/an-introduction-to-lock-free-programming。
无锁编程是一个不简单的挑战。它的难度不仅仅是因为这个任务本身的复杂度，也因为第一眼你并不知道为了能够达到无锁编程到底有多复杂。
推荐
翻译
2013-04-20 00:00:15
5940阅读
4评论
无锁编程关键点.看了下,作个笔记. 无锁数据依靠的是CAS.即比较置与比较交换.参考2 比较交换的实现:int compare_and_swap (int* reg, int oldval, int newval) { ATOMIC(); int old_reg_val = *reg; if (old_reg_val == oldval) *reg = ne
原创
2022-02-09 16:18:50
59阅读
本文内容译自Lock-freedom without garbage collection,中间有少量自己的修改.人们普遍认为，垃圾收集的一个优点是易于构建高性能的无锁数据结构。对这些数据结构进行手动内存管理并不容易，而 GC 使其变得非常简单。这篇文章表明，使用 Rust，可以为并发数据结构构建一个内存管理 API:使得实现无锁数据结构和 有GC的语言(如Java) 一样容易;静态保护以防止内存
原创
2021-05-09 10:40:29
455阅读
无锁编程关键点.看了下,作个笔记.无锁数据依靠的是CAS.即比较置与比较交换.参考1参考2比较交换的实现:int compare_and_swap (int* reg, int oldval, int newval) { ATOMIC(); int old_reg_val = *reg; if (old_reg_val == oldval) *reg = new...
原创
2021-08-19 17:11:11
128阅读
前段时间研究过一阵子无锁化编程。刚写了几个简单的程序，来验证了下自己学到的一些概念。測试场景：假设有一个应用：如今有一个全局变量，用来计数，再创建10个线程并发运行，每个线程中循环对这个全局变量进行++操作（i++)。循环加2000000次。所以非常easy知道，这必定会涉及到并发相
转载
2019-04-21 20:27:00
178阅读
2评论
本文内容译自Lock-freedom without garbage collection,中间有少量自己的
翻译
2022-06-29 09:46:54
247阅读
muduo库中使用了几个linux无锁编程接口，这些函数在多线程下操作时无需加锁也能实现原子操作，而且加锁会影响性能。__sync_val_compare_and_swap(type *ptr, type oldval, type newval, ...) 如果*ptr == oldval,就将newval写入*ptr__sync_fetch_and_add( &...
原创
2021-06-01 13:05:21
1377阅读
低代码开发和无代码开发的产品出来不久了，比如简道云这种，但是这些是基于第三方，数据也在第三方服务器中。我不放心，我自己也想搭建一个低代码开发应用，主要的目的为自己是以后开发一些简单或常用的业务模块想省一点时间，比如表单提交，增删改查的表格，数据统计，单文件上传等把这些常用的操作界面抽象化模板，甚至是前端写数据库查询操作语句或数据验证 js 代码，并通过鼠标点点点与 ui 控件的事件进行绑定等。目前
转载
2023-09-09 01:08:14
103阅读
1、CAS使用CAS(compare and swap)来实现无锁时线程安全，因为CAS操作底层是原子的。其实CAS底层是lock cmpxchg指令，在单核和多核CPU下都能够保证比较-交换的原子性。CAS操作需要volatile的支持，需要保证变量的可见性，因此可以用AtomicInteger代替int，其内部使用了volatile修饰。CAS效率比synchronized效率高，原因？无锁情
转载
2024-09-05 06:39:35
48阅读
一、锁优化的思路和方法
锁的优化是能够尽可能将性能得到提升。锁优化是指怎样在阻塞状态下，尽可能提高性能。
转载
2023-05-24 23:46:39
111阅读
BlockingQueue实现生产者-消费者是一个不错的选择，它很自然地实现了作为生产者和消费者的内存缓冲区。但是，BlockingQueue并不是一个高性能的实现，它完全使用锁和阻塞等待来实现线程间的同步。在高并发场合，它的性能并不是特别优越。 就像我们之前提过的ConcurrentLinkedQueue是一个高性能的队列，但是BlockingQueue只是为了方便数据共享。而
转载
2023-08-12 20:38:51
185阅读
Double-checked Locking，严格意义上来讲不属于无锁范畴，无论什么时候当临界区中的代码仅仅需要加锁一次，同时当其获取锁的时候必须是线程安全的，此时就可以利用 Double-checked Locking 模式来减少锁竞争和加锁载荷。目前Double-checkedLocking已经广泛应用于单例 (Singleton)模式中。Double-checked Lockin
原创
2022-09-26 07:13:10
257阅读
非阻塞型同步 (Non-blocking Synchronization) 简介如何正确有效的保护共享数据是编写并行程序必须面临的一个难题，通常的手段就是同步。同步可分为阻塞型同步（Blocking Synchronization）和非阻塞型同步（ Non-blocking Synchronization）。阻塞型同步是指当一个线程到达临界区时，因另外一个线程已经持有访问该共享数据
转载
2021-06-10 11:12:59
501阅读
锁是有一定性能损失的，如果发生过多锁等待，将会非常影响程序性能。在特定情况可使用硬件同步原语替代锁，保证和锁一样数据安全，同时更好性能。使用硬件同步原语来代替锁，在一个日志上（你可以理解为消息队列中的一个队列或者分区），保证严格顺序的前提下，实现了多线程并发写入。今天，我们就来学习一下，如何用硬件同步原语（CAS）替代锁？硬件同步原语（Atomic Hardware Primitives）由计算机硬件提供的一组原子操作，较常用的原语主要是CAS和FAA两种。CAS（Compare and Swa
原创
2021-07-09 11:24:54
606阅读
非阻塞型同步 (Non-blocking Synchronization) 简介如何正确有效的保护共享数据是编写并行程序必须面临的一个难题，通常的手段就是同步。同步可分为阻塞型同步（Blocking Synchronization）和非阻塞型同步（ Non-blocking Synchronization）。
转载
2012-07-29 11:56:00
143阅读
2评论
锁是有一定性能损失的，如果发生过多锁等待，将会非常影响程序性能。在特定情况可使用硬件同步原语替代锁，保证和锁一样数据安全，同时更好性能。使用硬件同步原语来代替锁，在一个日志上（你可以理解为消息队列中的
原创
2022-03-14 17:26:26
310阅读
## 如何实现“无锁队列 python”
### 概述
在Python中，实现无锁队列可以使用`queue`模块的`Queue`类。无锁队列是一种线程安全的队列结构，可以在多线程环境下进行数据交换而不需要额外的锁来保护数据的一致性。
### 流程图
```mermaid
stateDiagram
[*] --> 创建队列
创建队列 --> 添加元素
添加元素 --> 获
原创
2024-03-15 05:19:20
172阅读
ZeroMQ无锁队列分析
1. 概述ZeroMQ使用了一个无锁队列，用于线程间的高性能数据交换。这个无锁队列由两个对象组成：yqueue_t: 一个普通的队列，实现内存块链表，以及内存块的回收和重复利用。ypipe_t: 基于yqueue_t实现的无锁管道队列，实现一读一写的无锁操作。
2. yqueue_t类yqueue_t类实现了一个普通的队列（多线程不安全），但为了提高
