分布式锁在存储系统中的技术实践

简介： 阿里云存储提供了完整的分布式锁解决方案，经过了阿里云众多云产品宝贵的业务场景中长期锤炼，稳定高可靠，且提供了多种语言的SDK选择，甚至是RESTful集成方案。

1 背景

针对共享资源的互斥访问历来是很多业务系统需要解决的问题。在分布式系统中，通常会采用分布式锁这一通用型解决方案。本文将就分布式锁的实现原理、技术选型以及阿里云存储的具体实践进行论述。

图1 锁

2 从单机锁到分布式锁

在单机环境中，当共享资源自身无法提供互斥能力的时候，为了防止多线程/多进程对共享资源的同时读写访问造成的数据破坏，就需要一个第三方提供的互斥的能力，这里往往是内核或者提供互斥能力的类库，如下图所示，进程首先从内核/类库获取一把互斥锁，拿到锁的进程就可以排他性的访问共享资源。演化到分布式环境，我们就需要一个提供同样功能的分布式服务，不同的机器通过该服务获取一把锁，获取到锁的机器就可以排他性的访问共享资源，这样的服务我们统称为分布式锁服务，锁也就叫分布式锁。

图2 单机锁到分布式锁

由此抽象一下分布式锁的概念，首先分布式锁需要是一个资源，这个资源能够提供并发控制，并输出一个排他性的状态，也就是： 
锁 = 资源 + 并发控制 + 所有权展示 
以常见的单机锁为例： 
Spinlock = BOOL + CAS （乐观锁） 
Mutex = BOOL + CAS + 通知 （悲观锁） 
Spinlock和Mutex都是一个Bool资源，通过原子的CAS指令：当现在为0设置为1，成功的话持有锁，失败的话不持有锁，如果不提供所有权的展示，例如AtomicInteger，也是通过资源（Interger）+CAS，但是不会明确的提示所有权，因此不会被视为一种锁，当然，可以将“所有权展示”