分布式技术之单机锁

如你所知,随着分布式技术的不断发展以及广泛运用,分布式系统中的不同节点如何访问共享资源成了一个棘手问题,分布式锁是目前一个比较通用的方案。

我们将分上下两篇文章来讲解分布式锁实现原理、技术选型。通过经典案例来透析分布式锁的前世今生。希望对大家有借鉴作用。

单机锁

单机环境中,由于共享资源自身无法提供互斥能力。因此,为了防止多线程/多进程对共享资源的同时读写访问造成数据的破坏,就需要一个第三方提供的互斥的机制,一般往往是内核或者提供互斥能力的类库。

如下图二所示,进程首先从内核/类库获取一把互斥锁,拿到锁的进程就可以排他性的访问共享资源;演化到分布式环境,我们就需要一个提供同样功能的分布式服务,不同的机器通过该服务获取一把锁,获取到锁的机器就可以排他性的访问共享资源,这样的服务我们统称为分布式锁服务,锁也就叫分布式锁。

由此,我们抽象一下分布式锁的概念,首先分布式锁需要是一个资源,这个资源能够提供并发控制,并输出一个排他性的状态,也就是:锁 = 资源 + 并发控制以我们熟悉的单机锁为例:Spinlock(自旋锁) = BOOL + CAS (乐观锁)Mutex (互斥锁) = BOOL + CAS + 通知 (悲观锁)Spinlock和Mutex所持有的锁是一个互斥量,这个互斥量通常被实现为一个整数值,通过原子操作来控制它的状态。

相关推荐
风吹夏回11 天前
RabbitMQ 核心术语 + Python pika 方法完整讲解
分布式·python·rabbitmq
风吹夏回11 天前
RabbitMQ 三种模式入门:HelloWorld、WorkQueue、PubSub
分布式·rabbitmq·ruby
霸道流氓气质11 天前
分布式追踪与 RequestId 传播完全指南
分布式
cheems952711 天前
[RabbitMQ高级特性] 消息确认机制:从 Ready / Unacked 到 basicAck、basicReject、basicNack 的底层拆解
分布式·rabbitmq·ruby
枫华落尽11 天前
【Hadoop01-完全分布式运行模式】
分布式
隔壁阿布都11 天前
ShedLock 分布式定时任务锁框架介绍
spring boot·分布式
文艺倾年11 天前
【强化学习】数学推导专题,20W字总结(十五)
人工智能·分布式·大模型·强化学习·vibecoding
ACP广源盛1392462567311 天前
GSV9001S@ACP#1080P 级视频处理芯片,物理 AI 普及终端的高性价比选择
大数据·人工智能·分布式·嵌入式硬件·spark
guslegend11 天前
第1章:初始Kafka
分布式·kafka
ACP广源盛1392462567312 天前
GSV5600@ACP#多接口协议转换芯片,物理 AI 便携终端的互联核心
大数据·人工智能·分布式·嵌入式硬件·spark