在Spinklock中分布式锁的概念

如大家所了解的,锁 = 资源 + 并发控制以我们熟悉的单机锁为例:Spinlock(自旋锁) = BOOL + CAS (乐观锁)Mutex (互斥锁) = BOOL + CAS + 通知 (悲观锁)Spinlock和Mutex所持有的锁是一个互斥量,这个互斥量通常被实现为一个整数值,通过原子操作来控制它的状态。

在 Spinklock 中,线程会循环检查互斥量的状态,直到它处于可用状态。而在 mutex 中,线程会通过系统调用处于阻塞状态,直到互斥量可用才被唤醒。 Spinlock 通过原子的 CAS 指令:当一个线程需要访问共享资源时,它会检查一个标志位,如果标志位为 0 ,则线程可以获取锁,并将标志位设置为 1 。

如果标志位为 1 ,表示锁已经被其他线程占用,当前线程只有一直循环等待,直到它能够成功地将标志位设置 1 。例如 AtomicInteger ,也是通过资源(Interger)+ CAS ,但是不会明确地提示所有权,因此不会被视为一种锁。

如上图所示,任何提供三个特性的服务都可以提供分布式锁的能力,资源可以是文件或者键值对等,通过创建文件,创建键值对等原子操作,通过创建成功的结果来表明所有权的归属,同时通过TTL或者会话来保证锁的可用性。

相关推荐
脱胎换骨-军哥11 小时前
C++分布式系统设计:从通信引擎到分布式共识
开发语言·c++·分布式
海棠Flower未眠14 小时前
SpringBoot 整合 Kafka 高性能消息队列(荣耀典藏版)
分布式·kafka
贺国亚19 小时前
模型训练-分布式与GPU调度
分布式·wpf
大模型码小白20 小时前
Milvus 架构设计:从向量索引到分布式检索,AI 原生存储引擎的内部机制
java·大数据·人工智能·分布式·深度学习·milvus
liulilittle1 天前
论分布式系统的半开闭问题
服务器·网络·分布式·系统架构·竞态
豆瓣鸡1 天前
XXL-JOB 定时任务——从 Docker 部署到分片广播,分布式任务调度落地
spring boot·分布式·docker·定时任务
liulilittle2 天前
论双机热备:分布式
服务器·网络·分布式·通信·竞态
liulilittle2 天前
论无知:分布式
服务器·网络·分布式·并发·通信·竞态
脱胎换骨-军哥2 天前
C++ 与 Go 生成质量比拼,谁是分布式主力语言
c++·分布式·golang
珠***格2 天前
XGF10-Z-4典型接入方式解析:10千伏专变用户380伏多点分布式光伏如何并网?
网络·人工智能·分布式·安全·边缘计算