无锁编程设计（无锁并发编程）
mhr18 2025-05-10 23:27 4 浏览 0 评论
什么是无锁编程
LOCK-FREE，字面解释就是不通过锁来解决多线程、多进程之间的数据同步和访问的程序设计方案。 相对来说就是通过数据结构和算法来解决数据并发冲突的实现方案。
无锁编程的实现
「比较并交换 Compare-and-swap」
compare and swap，解决多线程并行情况下使用锁造成性能损耗的一种机制，CAS操作包含三个操作数——内存位置（V）、预期原值（A）和新值(B)。如果内存位置的值与预期值相匹配，那么处理器会自动将该位置值更新为新值。否则，处理器不能做任何操作。无论哪种情况，它都会在CAS指令之前返回该位置的值。CAS有效地说明了“我认为位置V应该包含值A；如果包含该值，则将B放到这个位置；否则，不要更改该位置，只告诉我这个位置现在的值即可。 （百度百科）
- 参考图
- 使用场景
（1） 乐观锁的实现方案：不加锁，假设没有冲突去完成某项操作，如果因为冲突失败就重试，直到成功为止。
- 缺点
（1）循环开销问题。长时间更改不成功，会来带大量的CPU消耗。解决方法：需要在修改失败后再执行其它逻辑， 且CAS并不适合资源大量竞争的情况。
（2）ABA问题：线程1准备用CAS将变量的值由A替换为B，在此之前，线程2将变量的值由A替换为C，又由C替换为A，然后线程1执行CAS时发现变量的值仍然为A，所以CAS成功。但实际上这时的现场已经和最初不同了。
「数据Hash」
数据Hash其实就是通过Hash算法把数据提前来确定由哪个节点进行处理或者存储，解决数据并发的思想是通过算法解决不同的数据到不同的节点。算法：数据.hashCode() % 节点数量。
- 参考图
- 使用场景
（1）定时任务处理数据时。例如：一个定时任务数据量较多，需要集群处理。 那么就可以同时读取数据，然后根据idHash来决定是否要处理这条数据。
（2）请求到指定服务器进行处理。 例如： Nginx ipHash转发策略，Kafka hash分区保证分区有序性。
- 缺点
（1） 扩容相对复杂，需要进行数据迁移。 例如一致性hash算法，Kafka分区再均衡策略。但是某些场景不一定支持扩容。
（2） hash算法是否散列，如果算法不够散列会出现数据倾斜问题。
「单线程」
某些场景下单线程的设计要比多线程更加优秀， 单线程下不存在资源竞争、线程切换，当然也取决于你当前的服务器配置。
例如：
（1）Redis的设计上，由于内存级别的K/V数据库，在处理核心读写时如果频繁的CPU切换、线程等待唤醒和锁资源获取，反倒会造成性能瓶颈。
（2）在生成分布式id的场景下， 某台id服务器批量生成id 这个时候也可以进行单线程处理，内存计算非常高效。
- 什么时候使用单线程？
（1）单核服务器。
（2）业务场景大量CPU计算且数据冲突较多的情况下(非绝对)。
无锁编程的优缺点
「优点」
- 不会有优先级倒置。
- 不会出现死锁、饥饿、饿死等问题。
- 减少资源竞争，CPU资源消耗少，更高效。
「缺点」
- 具有一定的复杂性，需要一定的算法思想。
- 不适合所以的场景，非全局最优解。
总结
在设计程序时， 应该考虑程序的使用场景来进行最优的数据结构和算法来进行方案设计。无锁编程也只是解决某些场景的一种方案，并不一定代表着最优解。
结语
优秀的设计模式结合优秀的数据结构才能带来优秀的代码。 编程人的内功心法：数据结构+算法。 关注公众号【Code视角】领取数据结构和算法电子书。
相关推荐
- Docker安装详细步骤及相关环境安装配置
-
最近自己在虚拟机上搭建一个docker,将项目运行在虚拟机中。需要提前准备的工具，FinallShell(远程链接工具)，VM（虚拟机-配置网络）、CentOS7(Linux操作系统-在虚拟机上安装)...
- Linux下安装常用软件都有哪些?做了一个汇总列表，你看还缺啥?
-
1.安装列表MySQL5.7.11Java1.8ApacheMaven3.6+tomcat8.5gitRedisNginxpythondocker2.安装mysql1.拷贝mysql安装文件到...
- Nginx安装和使用指南详细讲解（nginx1.20安装）
-
Nginx安装和使用指南安装1.检查并安装所需的依赖软件1).gcc:nginx编译依赖gcc环境安装命令：yuminstallgcc-c++2).pcre:(PerlCompatibleRe...
- docker之安装部署Harbor（docker安装hacs）
-
在现代软件开发和部署环境中，Harbor作为一个企业级的容器镜像仓库，提供了高效、安全的镜像管理解决方案。通过Docker部署Harbor，可以轻松构建私有镜像仓库，满足企业对镜像存储、管理和安全性...
- 成功安装 Magento2.4.3最新版教程「技术干货」
-
外贸独立站设计公司xingbell.com经过多次的反复实验，最新版的magento2.4.3在oneinstack的环境下的详细安装教程如下：一.vps系统：LinuxCentOS7.7.19...
- 【Linux】——从0到1的学习，让你熟练掌握，带你玩转Linu
-
学习Linux并掌握Java环境配置及SpringBoot项目部署是一个系统化的过程，以下是从零开始的详细指南，帮助你逐步掌握这些技能。一、Linux基础入门1.安装Linux系统选择发行版：推荐...
- cent6.5安装gitlab-ce最新版本-11.8.2并配置邮件服务
-
cent6.5安装gitlab-ce最新版本-11.8.2并配置邮件服务(yum选择的,时间不同,版本不同)如果对运维课程感兴趣，可以在b站上搜索我的账号：运维实战课程，可以关注我，学习更多免费的运...
- 时隔三月，参加2020秋招散招，终拿字节跳动后端开发意向书.
-
3个月前头条正式批笔试4道编程题只AC了2道，然后被刷了做了200多道还是太菜了，本来对字节不抱太大希望，毕竟后台竞争太大，而且字节招客户端开发比较多。后来看到有散招免笔试，抱着试一试的心态投了，然而...
- Redisson:Java程序员手中的“魔法锁”
-
Redisson：Java程序员手中的“魔法锁”在这个万物互联的时代，分布式系统已经成为主流。然而，随着系统的扩展，共享资源的争夺成为了一个棘手的问题。就比如你想在淘宝“秒杀”一款商品，却发现抢的人太...
- 【线上故障复盘】RPC 线程池被打满，1024个线程居然不够用?
-
1.故障背景昨天晚上，我刚到家里打开公司群，就看见群里有人讨论：线上环境出现大量RPC请求报错，异常原因：被线程池拒绝。虽然异常量很大，但是异常服务非核心服务，属于系统旁路，服务于数据核对任务，即使...
- 小红书取消大小周，有人不高兴了!
-
小红书宣布五一节假日之后，取消大小周，恢复为正常的双休，乍一看工作时长变少，按道理来说大家应该都会很开心，毕竟上班时间缩短了，但是还是有一些小红书的朋友高兴不起来，心情很复杂。因为没有了大小周，以前...
- 延迟任务的多种实现方案（延迟机制）
-
场景订单超时自动取消：延迟任务典型的使用场景是订单超时自动取消。功能精确的时间控制：延时任务的时间控制要尽量准确。可靠性：延时任务的处理要是可靠的，确保所有任务最终都能被执行。这通常要求延时任务的方案...
- 百度java面试真题（java面试题下载）
-
1、SpingBoot也有定时任务？是什么注解？在SpringBoot中使用定时任务主要有两种不同的方式，一个就是使用Spring中的@Scheduled注解，另一个则是使用第三方框架Q...
- 回归基础:访问 Kubernetes Pod（concurrent.futures访问数据库）
-
Kubernetes是一头巨大的野兽。在它开始有用之前，您需要了解许多概念。在这里，学习几种访问集群外pod的方法。Kubernetes是一头巨大的野兽。在它开始有用之前，您需要了解许多不同的...
- Spring 缓存神器 @Cacheable:3 分钟学会优化高频数据访问
-
在互联网应用中，高频数据查询（如商品详情、用户信息）往往成为性能瓶颈。每次请求都触发数据库查询，不仅增加服务器压力，还会导致响应延迟。Spring框架提供的@Cacheable注解，就像给方法加了一...
欢迎 你 发表评论:
- 一周热门
- 最近发表
-
- Docker安装详细步骤及相关环境安装配置
- Linux下安装常用软件都有哪些?做了一个汇总列表，你看还缺啥?
- Nginx安装和使用指南详细讲解（nginx1.20安装）
- docker之安装部署Harbor（docker安装hacs）
- 成功安装 Magento2.4.3最新版教程「技术干货」
- 【Linux】——从0到1的学习，让你熟练掌握，带你玩转Linu
- cent6.5安装gitlab-ce最新版本-11.8.2并配置邮件服务
- 时隔三月，参加2020秋招散招，终拿字节跳动后端开发意向书.
- Redisson:Java程序员手中的“魔法锁”
- 【线上故障复盘】RPC 线程池被打满，1024个线程居然不够用?
- 标签列表
-
- oracle位图索引 (63)
- oracle批量插入数据 (62)
- oracle事务隔离级别 (53)
- oracle 空为0 (50)
- oracle主从同步 (55)
- oracle 乐观锁 (51)
- redis 命令 (78)
- php redis (88)
- redis 存储 (66)
- redis 锁 (69)
- 启动 redis (66)
- redis 时间 (56)
- redis 删除 (67)
- redis内存 (57)
- redis并发 (52)
- redis 主从 (69)
- redis 订阅 (51)
- redis 登录 (54)
- redis 面试 (58)
- 阿里 redis (59)
- redis 搭建 (53)
- redis的缓存 (55)
- lua redis (58)
- redis 连接池 (61)
- redis 限流 (51)