在一般项目开发中都需要解决并发问题,一般情况下,JDK自带的lock与同步已经足够解决这个问题,但在分布式下就非常乏力了,下面就跟小编一起来看看如何在zookeeper下实现分布式锁吧。
Zookeeper实现分布式锁
当多个进程一起访问共享资源时,我们可以通过zookeeper来实现分布式锁,下面是步骤:
a.建立一个节点,节点类型为持久节点;
b.当进程需要访问共享资源时,调用分布式锁的lock()或tryLock()方法获得锁,这个时候会在第一步创建的lock节点下建立相应的顺序子节点,节点类型为临时顺序节点(EPHEMERAL_SEQUENTIAL),通过组成特定的名字name+lock+顺序号。
c.建立子节点后,对lock下面的所有以name开头的子节点进行排序,判断刚刚建立的子节点顺序号是否是最小的节点,假如是最小节点,则获得该锁对资源进行访问。
d.如果不是该节点,就获得该节点的上一顺序节点,并给该节点是否存在注册监听事件。同时在这里阻塞。等待监听事件的发生,获得锁控制权。
e.当调用完共享资源后,调用unlock()方法,关闭zookeeper,进而可以引发监听事件,释放该锁。
例:
package cn.wpeace.zktest;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import org.apache.zookeeper.CreateMode;
import org.apache.zookeeper.KeeperException;
import org.apache.zookeeper.WatchedEvent;
import org.apache.zookeeper.Watcher;
import org.apache.zookeeper.ZooDefs;
import org.apache.zookeeper.ZooKeeper;
import org.apache.zookeeper.Watcher.Event.KeeperState;
import org.apache.zookeeper.data.Stat;
/**
* @author peace
*
*/
public class DistributedLock implements Lock, Watcher
{
private ZooKeeper zk;
private String root = "/locks"; //根
private String lockName; //竞争资源的标志
private String waitNode; //等待前一个锁
private String myZnode; //当前锁
private CountDownLatch latch; //计数器
private CountDownLatch connectedSignal = new CountDownLatch(1);
private int sessionTimeout = 30000;
/**
* 创建分布式锁,使用前请确认config配置的zookeeper服务可用
* @param config 192.168.1.127:2181
* @param lockName 竞争资源标志,lockName中不能包含单词_lock_
*/
public DistributedLock(String config, String lockName)
{
this.lockName = lockName;
// 创建一个与服务器的连接
try
{
zk = new ZooKeeper(config, sessionTimeout, this);
connectedSignal.await();
Stat stat = zk.exists(root, false); //此去不执行 Watcher
if (stat == null)
{
// 创建根节点
zk.create(root, new byte[0], ZooDefs.Ids.OPEN_ACL_UNSAFE, CreateMode.PERSISTENT);
}
}
catch (IOException e)
{
throw new LockException(e);
}
catch (KeeperException e)
{
throw new LockException(e);
}
catch (InterruptedException e)
{
throw new LockException(e);
}
}
/**
* zookeeper节点的监视器
*/
public void process(WatchedEvent event)
{
//建立连接用
if (event.getState() == KeeperState.SyncConnected)
{
connectedSignal.countDown();
return;
}
//其他线程放弃锁的标志
if (this.latch != null)
{
this.latch.countDown();
}
}
public void lock()
{
try
{
if (this.tryLock())
{
System.out.println("Thread " + Thread.currentThread()
.getId() + " " + myZnode + " get lock true");
return;
}
else
{
waitForLock(waitNode, sessionTimeout); //等待锁
}
}
catch (KeeperException e)
{
throw new LockException(e);
}
catch (InterruptedException e)
{
throw new LockException(e);
}
}
public boolean tryLock()
{
try
{
String splitStr = "_lock_";
if (lockName.contains(splitStr))
throw new LockException("lockName can not contains \u000B");
//创建临时子节点
myZnode = zk.create(root + "/" + lockName + splitStr, new byte[0], ZooDefs.Ids.OPEN_ACL_UNSAFE, CreateMode.EPHEMERAL_SEQUENTIAL);
System.out.println(myZnode + " is created ");
//取出所有子节点
List < String > subNodes = zk.getChildren(root, false);
//取出所有lockName的锁
List < String > lockObjNodes = new ArrayList < String > ();
for (String node: subNodes)
{
String _node = node.split(splitStr)[0];
if (_node.equals(lockName))
{
lockObjNodes.add(node);
}
}
Collections.sort(lockObjNodes);
if (myZnode.equals(root + "/" + lockObjNodes.get(0)))
{
//如果是最小的节点,则表示取得锁
System.out.println(myZnode + "==" + lockObjNodes.get(0));
return true;
}
//如果不是最小的节点,找到比自己小1的节点
String subMyZnode = myZnode.substring(myZnode.lastIndexOf("/") + 1);
waitNode = lockObjNodes.get(Collections.binarySearch(lockObjNodes, subMyZnode) - 1); //找到前一个子节点
}
catch (KeeperException e)
{
throw new LockException(e);
}
catch (InterruptedException e)
{
throw new LockException(e);
}
return false;
}
public boolean tryLock(long time, TimeUnit unit)
{
try
{
if (this.tryLock())
{
return true;
}
return waitForLock(waitNode, time);
}
catch (Exception e)
{
e.printStackTrace();
}
return false;
}
private boolean waitForLock(String lower, long waitTime) throws InterruptedException, KeeperException
{
Stat stat = zk.exists(root + "/" + lower, true); //同时注册监听。
//判断比自己小一个数的节点是否存在,如果不存在则无需等待锁,同时注册监听
if (stat != null)
{
System.out.println("Thread " + Thread.currentThread()
.getId() + " waiting for " + root + "/" + lower);
this.latch = new CountDownLatch(1);
this.latch.await(waitTime, TimeUnit.MILLISECONDS); //等待,这里应该一直等待其他线程释放锁
this.latch = null;
}
return true;
}
public void unlock()
{
try
{
System.out.println("unlock " + myZnode);
zk.delete(myZnode, -1);
myZnode = null;
zk.close();
}
catch (InterruptedException e)
{
e.printStackTrace();
}
catch (KeeperException e)
{
e.printStackTrace();
}
}
public void lockInterruptibly() throws InterruptedException
{
this.lock();
}
public Condition newCondition()
{
return null;
}
public class LockException extends RuntimeException
{
private static final long serialVersionUID = 1 L;
public LockException(String e)
{
super(e);
}
public LockException(Exception e)
{
super(e);
}
}
}测试:
DistributedLock lock = new DistributedLock("192.168.1.127:2181", "lock");
lock.lock();
//共享资源
if (lock != null)
lock.unlock();以上就是zookeeper的全部内容了,更多Java常见问答内容请持续关注我们了解吧。