如何设计一个分布式锁

Redis实现分布式锁：使用SETNX key value：当key不存在时，就将key设置为value，并返回1。如果key存在，就返回0。
EXPIRE key locktime：设置key的有效时长。DEL key：删除。GETSET key value：先GET，再SET，先返回key对应的值，如果没有就返回空，然后再讲key设置成value。

（1）最简单的分布式锁：SETNX 加锁，DEL解锁。问题：如果遇到获取锁的进程失败，它就永远不会获取到锁，那么这个锁就被锁死了。
（2）给锁设置过期时间：问题：SETNX 和EXPIRE并不是原子性的，所以获取到锁的进程可能还没有执行EXPIRE指令就挂了，这时锁还是会被锁死。
（3）将锁的内容设置为过期时间（客户端时间+过期时间），SETNX获取锁失败后，拿这个时间和当前时间比对，如果是过期的锁，就先删除锁，再重新上锁。问题：在高并发的情况下，会产生多个进程同时拿到锁的情况。
（4）SETNX失败后，获取锁上的时间戳，然后用getset，将自己的过期时间更新上去，并获取旧值，如果这个旧值，跟之前获取锁的时间是不一致的，就表示这个锁已经被其他进程占用了，自己就要放弃竞争锁。
（5）上面就形成了一个比较高效的分布式锁，分析一下，上面各种优化的根本问题就在于SETNX和EXPIRE两个指令无法保证原子性。Redis2.6提供了直接执行lua脚本的方式，通过Lua脚本来保证原子性，也就是redission。