无锁编程 / lock-free / 非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。实现非阻塞同步的方案称为“无锁编程算法”（ Non-blocking algorithm）。lock-free是目前最常见的无锁编程的实现级别（一共三种级别）。为
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
1311阅读
翻译自博客《An Introduction to Lock-Free Programming》，链接为http://preshing.com/20120612/an-introduction-to-lock-free-programming。
无锁编程是一个不简单的挑战。它的难度不仅仅是因为这个任务本身的复杂度，也因为第一眼你并不知道为了能够达到无锁编程到底有多复杂。
推荐
翻译
2013-04-20 00:00:15
5868阅读
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
41阅读
本文内容译自Lock-freedom without garbage collection,中间有少量自己的修改.人们普遍认为，垃圾收集的一个优点是易于构建高性能的无锁数据结构。对这些数据结构进行手动内存管理并不容易，而 GC 使其变得非常简单。这篇文章表明，使用 Rust，可以为并发数据结构构建一个内存管理 API:使得实现无锁数据结构和 有GC的语言(如Java) 一样容易;静态保护以防止内存
原创
2021-05-09 10:40:29
424阅读
无锁编程关键点.看了下,作个笔记.无锁数据依靠的是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
120阅读
前段时间研究过一阵子无锁化编程。刚写了几个简单的程序，来验证了下自己学到的一些概念。測试场景：假设有一个应用：如今有一个全局变量，用来计数，再创建10个线程并发运行，每个线程中循环对这个全局变量进行++操作（i++)。循环加2000000次。所以非常easy知道，这必定会涉及到并发相
转载
2019-04-21 20:27:00
115阅读
2评论
本文内容译自Lock-freedom without garbage collection,中间有少量自己的
翻译
2022-06-29 09:46:54
214阅读
低代码开发和无代码开发的产品出来不久了，比如简道云这种，但是这些是基于第三方，数据也在第三方服务器中。我不放心，我自己也想搭建一个低代码开发应用，主要的目的为自己是以后开发一些简单或常用的业务模块想省一点时间，比如表单提交，增删改查的表格，数据统计，单文件上传等把这些常用的操作界面抽象化模板，甚至是前端写数据库查询操作语句或数据验证 js 代码，并通过鼠标点点点与 ui 控件的事件进行绑定等。目前
转载
2023-09-09 01:08:14
64阅读
1、CAS使用CAS(compare and swap)来实现无锁时线程安全，因为CAS操作底层是原子的。其实CAS底层是lock cmpxchg指令，在单核和多核CPU下都能够保证比较-交换的原子性。CAS操作需要volatile的支持，需要保证变量的可见性，因此可以用AtomicInteger代替int，其内部使用了volatile修饰。CAS效率比synchronized效率高，原因？无锁情
一、锁优化的思路和方法
锁的优化是能够尽可能将性能得到提升。锁优化是指怎样在阻塞状态下，尽可能提高性能。
转载
2023-05-24 23:46:39
72阅读
Double-checked Locking，严格意义上来讲不属于无锁范畴，无论什么时候当临界区中的代码仅仅需要加锁一次，同时当其获取锁的时候必须是线程安全的，此时就可以利用 Double-checked Locking 模式来减少锁竞争和加锁载荷。目前Double-checkedLocking已经广泛应用于单例 (Singleton)模式中。Double-checked Lockin
原创
2022-09-26 07:13:10
166阅读
非阻塞型同步 (Non-blocking Synchronization) 简介如何正确有效的保护共享数据是编写并行程序必须面临的一个难题，通常的手段就是同步。同步可分为阻塞型同步（Blocking Synchronization）和非阻塞型同步（ Non-blocking Synchronization）。
转载
2012-07-29 11:56:00
130阅读
2评论
锁是有一定性能损失的，如果发生过多锁等待，将会非常影响程序性能。在特定情况可使用硬件同步原语替代锁，保证和锁一样数据安全，同时更好性能。使用硬件同步原语来代替锁，在一个日志上（你可以理解为消息队列中的
原创
2022-03-14 17:26:26
235阅读
非阻塞型同步 (Non-blocking Synchronization) 简介如何正确有效的保护共享数据是编写并行程序必须面临的一个难题，通常的手段就是同步。同步可分为阻塞型同步（Blocking Synchronization）和非阻塞型同步（ Non-blocking Synchronization）。阻塞型同步是指当一个线程到达临界区时，因另外一个线程已经持有访问该共享数据
转载
2021-06-10 11:12:59
478阅读
锁是有一定性能损失的，如果发生过多锁等待，将会非常影响程序性能。在特定情况可使用硬件同步原语替代锁，保证和锁一样数据安全，同时更好性能。使用硬件同步原语来代替锁，在一个日志上（你可以理解为消息队列中的一个队列或者分区），保证严格顺序的前提下，实现了多线程并发写入。今天，我们就来学习一下，如何用硬件同步原语（CAS）替代锁？硬件同步原语（Atomic Hardware Primitives）由计算机硬件提供的一组原子操作，较常用的原语主要是CAS和FAA两种。CAS（Compare and Swa
原创
2021-07-09 11:24:54
533阅读
K8S无锁化编程是指在Kubernetes集群中实现无锁化编程，即不使用锁来保护共享资源，而是通过一些其他方式来保障并发访问的安全性。在Kubernetes中实现无锁化编程可以提高并发性能和降低锁竞争的影响，从而提高应用的性能和稳定性。
接下来，我将指导你如何在Kubernetes中实现无锁化编程，首先我们需要了解整个流程，具体步骤如下：
| 步骤 | 描述
当多线程同时对共享资源读写的时候，我们需要用锁去保护这个共享资源。这里有几个概念，一条线程指的是进程中一个单
转载
2022-06-22 14:58:47
172阅读
队列是我们非常常用的数据结构，用来提供数据的写入和读取功能，而且通常在不同线程之间作为数据通信的桥梁。不过在将无锁队列的算法之前，需要先了解一下CAS（compare and swap）的原理。由于多个线程同时操作同一个数据，其中肯定是存在竞争的，那么如何能够针对同一个数据进行操作，而且又不用加锁呢？ 这个就需要从底层，CPU层面支持原子修改操作，比如在X86的计算机平台，提供了XCHG指令，
转载
2023-07-19 02:27:15
111阅读
前几期简单介绍了一些线程方面的基础知识，以及一些线程的一些基础用法以及通过jvm内存模型的方式去介绍了一些并发中常见的问题（想看往期文章的小伙伴可以直接拉到文章最下方飞速前往）。本文重点介绍一个概念“无锁”本期精彩什么是无锁无锁类的原理AtomicIntegerUnsafeAtomicReferenceAtomicStampedReference什么是无锁 在高并发编程中最重要的就是获取临界区资
