分布式技术之单机锁

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

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

单机锁

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

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

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

相关推荐
每天一道题1 小时前
分布式锁真的安全吗?从 Redis 锁、Lease 到 Fencing Token
redis·分布式·安全
小O的算法实验室4 小时前
IEEE TAES,多无人机通信故障下的分布式任务分配与压制干扰
分布式
Deng桑20 小时前
分布式锁与幂等
分布式
wifi___1 天前
Redis分布式锁
数据库·redis·分布式
方方洛1 天前
ray教程-15-RayServe与LLM服务
人工智能·分布式·机器学习
m0_639906941 天前
MySQL 实现分布式锁:悲观锁、乐观锁、唯一索引锁
数据库·分布式·mysql
T量子永生1 天前
Android SISO 分布式编译集群配置方案
android·分布式·云计算·源代码管理
KaiwuDB2 天前
KaiwuDB 分布式集群扩缩容,从原理到完整操作踩坑总结
运维·数据库·分布式
泡海椒2 天前
深度解析JQuick-SQL AST到逻辑计划转换机制|分布式SQL原理
数据库·分布式·sql
泡海椒2 天前
深度解析JQuick-SQL SQL解析与AST生成机制|分布式SQL原理
数据库·分布式·sql