概述
多线程访问同一个共享资源时，会出现并发问题，synchronized或者lock 类的锁只能控制单一进程的资源访问，多进程下就需要用到分布式锁
利用zk 可以实现独占锁，(同级节点唯一性)多个进程往zk指定节点下创建一个相同名称的节点，只有一个能成功，创建失败的通过zk的watcher机制监听子节点变化，一个监听到子节点删除事件，会再次触发所有进程的写锁，但这里会有惊群效应，会影响到性能
利用有序节点实现分布式锁：每个客户端都往一个指定节点(locks)注册一个临时有序节点，越早创建的节点编号越小，最小编号的节点获得锁，通过监听比自己小的节点，当比自己小的节点删除后，客户端会收到watcher，再次判断自己的节点是不是所有节点最小的，是则获得锁；这种方式也会解决惊群问题
接下来我们来看实现：curator 分布式锁的使用
curator对锁封装了一层，提供了InterProcessMutex；还提供了leader 选举、分布式队列 InterProcessMutex 分布式可重入排他锁
InterProcessSemaphoreMutex 分布式排他锁
InterProcessReadWriteLock 分布式读写锁
public class LeaderSelectorClient extends LeaderSelectorListenerAdapter implements Closeable {
private String name; //表示当前的进程
private LeaderSelector leaderSelector; //leader选举的API
private CountDownLatch countDownLatch=new CountDownLatch(1);
public LeaderSelectorClient(){
}
public LeaderSelectorClient(String name) {
this.name = name;
}
public LeaderSelector getLeaderSelector() {
return leaderSelector;
}
public void setLeaderSelector(LeaderSelector leaderSelector) {
this.leaderSelector = leaderSelector;
}
public void start(){
leaderSelector.start(); //开始竞争leader
}
@Override
public void takeLeadership(CuratorFramework client) throws Exception {
//如果进入当前的方法，意味着当前的进程获得了锁。获得锁以后，这个方法会被回调
//这个方法执行结束之后，表示释放leader权限
System.out.println(name+"->现在是leader了");
// countDownLatch.await(); //阻塞当前的进程防止leader丢失
}
@Override
public void close() throws IOException {
leaderSelector.close();
}
private static String CONNECTION_STR="zk集群地址，至少三台机器";
public static void main(String[] args) throws IOException {
CuratorFramework curatorFramework = CuratorFrameworkFactory.builder().
connectString(CONNECTION_STR).sessionTimeoutMs(50000000).
retryPolicy(new ExponentialBackoffRetry(1000, 3)).build();
curatorFramework.start();
LeaderSelectorClient leaderSelectorClient=new LeaderSelectorClient("ClientA");
LeaderSelector leaderSelector=new LeaderSelector(curatorFramework,"/leader",leaderSelectorClient);
leaderSelectorClient.setLeaderSelector(leaderSelector);
leaderSelectorClient.start(); //开始选举
System.in.read();
}
}
我们来看下curator 实现分布式锁的原理，这里我把注释写在了代码中，所以把代码贴到一块
public InterProcessMutex(CuratorFramework client, String path) {
// 实现公平锁的核心：zookeeper利用path 创建临时有序节点
this(client, path, new StandardLockInternalsDriver());
}
public StandardLockInternalsDriver() {
}
public InterProcessMutex(CuratorFramework client, String path, LockInternalsDriver driver) {
this(client, path, "lock-", 1, driver);
}
//maxLeases：互斥锁
InterProcessMutex(CuratorFramework client, String path, String lockName, int maxLeases, LockInternalsDriver driver) {
this.threadData = Maps.newConcurrentMap();
this.basePath = PathUtils.validatePath(path);
//InterProcessMutex 把分布式锁的申请和释放委托给了 LockInternals internals
this.internals = new LockInternals(client, driver, path, lockName, maxLeases);
}
// 无限等待
public void acquire() throws Exception {
if (!this.internalLock(-1L, (TimeUnit)null)) {
throw new IOException("Lost connection while trying to acquire lock: " + this.basePath);
}
}
// 限时等待
public boolean acquire(long time, TimeUnit unit) throws Exception {
return this.internalLock(time, unit);
}
private boolean internalLock(long time, TimeUnit unit) throws Exception {
Thread currentThread = Thread.currentThread();
//同一线程再次acquire，首先判断threaData 是否有这个线程锁信息，如果有则原子+1，然后返回
InterProcessMutex.LockData lockData = (InterProcessMutex.LockData)this.threadData.get(currentThread);
if (lockData != null) {
// 实现可重入；
lockData.lockCount.incrementAndGet();
return true;
// 映射表没有对应的锁信息，尝试通过LockInternals 获取锁
} else {
String lockPath = this.internals.attemptLock(time, unit, this.getLockNodeBytes());
if (lockPath != null) {
// 成功获取锁，存储到映射表中
InterProcessMutex.LockData newLockData = new InterProcessMutex.LockData(currentThread, lockPath);
this.threadData.put(currentThread, newLockData);
return true;
} else {
return false;
}
}
}
// 记录线程和锁信息的映射关系
private final ConcurrentMap<Thread, InterProcessMutex.LockData> threadData;
//zk 中一个临时有序节点对应一个锁，但是让锁生效需要排队
private static class LockData {
final Thread owningThread;
final String lockPath;
final AtomicInteger lockCount;
private LockData(Thread owningThread, String lockPath) {
this.lockCount = new AtomicInteger(1); //分布式锁重入次数
this.owningThread = owningThread;
this.lockPath = lockPath;
}
}
//尝试获取锁，并返回锁对应的zk 临时有序节点路径
String attemptLock(long time, TimeUnit unit, byte[] lockNodeBytes) throws Exception {
long startMillis = System.currentTimeMillis();
// millisToWait 是个null
Long millisToWait = unit != null ? unit.toMillis(time) : null;
byte[] localLockNodeBytes = this.revocable.get() != null ? new byte[0] : lockNodeBytes;
int retryCount = 0;
String ourPath = null;
//是否已经有分布式锁？
boolean hasTheLock = false;
//是否已经完成尝试获取分布式锁操作
boolean isDone = false;
while(!isDone) {
isDone = true;
try {
//driver = StandardLockInternalsDriver
ourPath = this.driver.createsTheLock(this.client, this.path, localLockNodeBytes);
//循环等待激活分布式锁
hasTheLock = this.internalLockLoop(startMillis, millisToWait, ourPath);
} catch (NoNodeException var14) {
if (!this.client.getZookeeperClient().getRetryPolicy().allowRetry(retryCount++, System.currentTimeMillis() - startMillis, RetryLoop.getDefaultRetrySleeper())) {
throw var14;
}
isDone = false;
}
}
//成功获取分布式锁，返回有序节点的路径
return hasTheLock ? ourPath : null;
}
//在zk 中创建临时顺序节点
public String createsTheLock(CuratorFramework client, String path, byte[] lockNodeBytes) throws Exception {
String ourPath;
//默认内容是ip地址
if (lockNodeBytes != null) {
// creatingParentContainersIfNeeded：创建父节点，如果不支持CreateMode.CONTAINER,就采用CreateMode.PERSISTENT
// withProtection：临时节点添加GUID
ourPath = (String)((ACLBackgroundPathAndBytesable)client.create().creatingParentContainersIfNeeded().withProtection().withMode(CreateMode.EPHEMERAL_SEQUENTIAL)).forPath(path, lockNodeBytes);
} else {
ourPath = (String)((ACLBackgroundPathAndBytesable)client.create().creatingParentContainersIfNeeded().withProtection().withMode(CreateMode.EPHEMERAL_SEQUENTIAL)).forPath(path);
}
return ourPath;
}
//循环等待激活分布式锁
private boolean internalLockLoop(long startMillis, Long millisToWait, String ourPath) throws Exception {
boolean haveTheLock = false;
boolean doDelete = false;
try {
if (this.revocable.get() != null) {
((BackgroundPathable)this.client.getData().usingWatcher(this.revocableWatcher)).forPath(ourPath);
}
while(this.client.getState() == CuratorFrameworkState.STARTED && !haveTheLock) {
List<String> children = this.getSortedChildren();
String sequenceNodeName = ourPath.substring(this.basePath.length() + 1);
PredicateResults predicateResults = this.driver.getsTheLock(this.client, children, sequenceNodeName, this.maxLeases);
if (predicateResults.getsTheLock()) {
haveTheLock = true;
} else {
String previousSequencePath = this.basePath + "/" + predicateResults.getPathToWatch();
synchronized(this) {
try {
((BackgroundPathable)this.client.getData().usingWatcher(this.watcher)).forPath(previousSequencePath);
if (millisToWait == null) {
this.wait();
} else {
millisToWait = millisToWait - (System.currentTimeMillis() - startMillis);
startMillis = System.currentTimeMillis();
if (millisToWait > 0L) {
this.wait(millisToWait);
} else {
doDelete = true;
break;
}
}
} catch (NoNodeException var19) {
}
}
}
}
} catch (Exception var21) {
ThreadUtils.checkInterrupted(var21);
doDelete = true;
throw var21;
} finally {
if (doDelete) {
this.deleteOurPath(ourPath);
}
}
return haveTheLock;
}
最后
以上就是土豪战斗机为你收集整理的分布式锁-zk临时节点的全部内容，希望文章能够帮你解决分布式锁-zk临时节点所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复