无锁编程 / 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阅读
一、锁优化的思路和方法
锁的优化是能够尽可能将性能得到提升。锁优化是指怎样在阻塞状态下，尽可能提高性能。
转载
2023-05-24 23:46:39
72阅读
K8S无锁化编程是指在Kubernetes集群中实现无锁化编程，即不使用锁来保护共享资源，而是通过一些其他方式来保障并发访问的安全性。在Kubernetes中实现无锁化编程可以提高并发性能和降低锁竞争的影响，从而提高应用的性能和稳定性。
接下来，我将指导你如何在Kubernetes中实现无锁化编程，首先我们需要了解整个流程，具体步骤如下：
| 步骤 | 描述
前几期简单介绍了一些线程方面的基础知识，以及一些线程的一些基础用法以及通过jvm内存模型的方式去介绍了一些并发中常见的问题（想看往期文章的小伙伴可以直接拉到文章最下方飞速前往）。本文重点介绍一个概念“无锁”本期精彩什么是无锁无锁类的原理AtomicIntegerUnsafeAtomicReferenceAtomicStampedReference什么是无锁 在高并发编程中最重要的就是获取临界区资
以下是skynet源码：structgroupnode{inthandle;structskynetcontextctx;structgroupnodenext;};structgroup{intlock;structgroupnodenode[HASHSIZE];};structgroupG=NULL;inlinestaticvoidlock(structgroupg){while(synclo
原创
2020-08-11 11:02:35
693阅读
翻译自博客《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阅读
Java高并发程序设计——无锁一、无锁与有锁区别？ 对于并发控制而言，锁是一种悲观的策略。它总是假设每次的临界区的操作会产生冲突，因此，必须对每次操作都小心翼翼。如果有多个线程同时需要访问临界区资源，则宁可牺牲性能让线程进行等待，因此说锁会阻塞线程执行。而无锁是一种乐观的策略，它会假设对资源的访问是没有冲突的。既然没有冲突，自然不需要等待，所以所有的线程都可以在不停顿的状态下持续执行，如果遇到冲突
前言本文需要具备一定的多线程基础才能更好的理解。学习java多线程时，最头疼的知识点之一就是java中的锁了，什么互斥锁、排它锁、自旋锁、死锁、活锁等等，细分的话可以罗列出20种左右的锁，光是看着这些名字就足以让人望而却步了，更别说一个个去理解它们的含义了。其实我要在这里告诉大家，我们看到的其实只是假象，其实根本没有这么多锁，或者这样说，这里边有很多锁其实就是一个东西，当我们从不同的侧重点去看的时
转载
2023-06-26 17:10:35
53阅读
1、CAS使用CAS(compare and swap)来实现无锁时线程安全，因为CAS操作底层是原子的。其实CAS底层是lock cmpxchg指令，在单核和多核CPU下都能够保证比较-交换的原子性。CAS操作需要volatile的支持，需要保证变量的可见性，因此可以用AtomicInteger代替int，其内部使用了volatile修饰。CAS效率比synchronized效率高，原因？无锁情
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）。阻塞型同步是指当一个线程到达临界区时，因另外一个线程已经持有访问该共享数据
转载
2021-06-10 11:12:59
478阅读
锁是有一定性能损失的，如果发生过多锁等待，将会非常影响程序性能。在特定情况可使用硬件同步原语替代锁，保证和锁一样数据安全，同时更好性能。使用硬件同步原语来代替锁，在一个日志上（你可以理解为消息队列中的一个队列或者分区），保证严格顺序的前提下，实现了多线程并发写入。今天，我们就来学习一下，如何用硬件同步原语（CAS）替代锁？硬件同步原语（Atomic Hardware Primitives）由计算机硬件提供的一组原子操作，较常用的原语主要是CAS和FAA两种。CAS（Compare and Swa
原创
2021-07-09 11:24:54
533阅读
非阻塞型同步 (Non-blocking Synchronization) 简介如何正确有效的保护共享数据是编写并行程序必须面临的一个难题，通常的手段就是同步。同步可分为阻塞型同步（Blocking Synchronization）和非阻塞型同步（ Non-blocking Synchronization）。
转载
2012-07-29 11:56:00
130阅读
2评论
