`
zoutm
  • 浏览: 96409 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

zookeeper系列之应用-分布式锁服务

阅读更多

前面zookeeper系统文章主要讲了zookeeper的实现原理,对我们使用好zookeeper有好处。如何使用zookeeper,让我开始实践之旅。通过简单的实现,zookeeper可以很容易提供分布式锁服务。

互斥锁的实现

在zookeeper的源代码包中recipe下有一个lock实现的例子,大家可以看到一个writelock的实现。writelock相当于一个互斥锁,但要和java提供的lock相比,用起来还是不太一样,需要我们进行一下包装,以下是对writeLock包装后的实现:

public class JoeZKLock implements GlobalLock{
	private static final Logger logger = Logger.getLogger(JoeZKLock.class);
	final static private String NO_PATH = "no_path";
	private WriteLock lock;
	final private String lockPath;
	final private ReentrantLock jvMLock = new ReentrantLock();

	public JoeZKLock(ZooKeeper zk, String lockPath) throws IOException {
		this.lockPath = lockPath;
		lock = new WriteLock(zk, lockPath, null);
	}

	public String lock() throws InterruptedException {
		jvMLock.lock();
		try {
			while (true) {
				if (lock.lock()) {
					return NO_PATH;
				}
			}
		} catch (Throwable e) {
			// here need catch Throwable, avoid throw
			// runtimeException
			// cause the jvmLock unrealsed
			logger.error("accquire global lock " + lockPath + " fail.", e);
			jvMLock.unlock();
			throw new InterruptedException();
		}
	}

	public void unlock(String path) {
		try {
			lock.unlock();
		} finally {
			//here ensure release the jvm lock
			jvMLock.unlock();
		}
	}
}
 

为什么需要在分布式锁的基础上再套一个jvmLock呢?主要原因是如果是同一个jvm的多个线程想要获取锁,如果在本地就互斥,就先在本地排队,这可以避免在zookeeper的锁节点产生大量的孩子,因为在锁实现的代码中需要getChildren,如果孩子越多,性能也越差。

 

读写锁的实现也大同小异。在此不在一一赘述。

在我们具体的lock server实现中提供了4种锁:

1.互斥锁

2.读写锁

3.path锁

4.id锁

通过这4种锁,完全能满足绝大多数锁的应用场景。

分享到:
评论

相关推荐

    从Paxos到Zookeeper分布式一致性原理与实践 + ZooKeeper-分布式过程协同技术详解 pdf

    ZooKeeper基于Paxos等一致性算法,实现了简单易用的接口,使得开发者无需关心底层复杂的共识机制,就能轻松实现诸如命名服务、配置管理、集群同步、分布式锁等功能。ZooKeeper的数据模型是一个层次化的命名空间,...

    2021-07-28-.NET 6 秒杀项目---分布式锁落地实战.rar

    其中,分布式锁的实现可能依赖于如Redis或Zookeeper等分布式协调服务。这些服务可以提供锁的创建、获取、释放等操作,确保在分布式环境中的互斥访问。 3. **YDT.Project.E-businessSite**:这个模块代表了电商网站...

    ZooKeeper-分布式过程协同技术详解

    它为分布式应用程序提供了一个集中化的、可靠的、分布式的命名服务、配置管理、集群同步、分布式锁等关键功能。ZooKeeper 的设计目标是简化分布式系统的开发,使得开发者可以专注于业务逻辑,而不是底层的分布式协同...

    ZooKeeper-分布式过程协同技术详解.pdf

    - **分布式锁**:实现基于 ZooKeeper 的分布式锁机制,解决多个进程之间的资源竞争问题。 - **队列管理**:提供一种简单的实现分布式队列的方法。 ##### 1.3 ZooKeeper 的工作原理 ZooKeeper 的核心是实现了 Zab ...

    zookeeper版本为zookeeper-3.4.10.tar.gz

    Zookeeper的应用场景广泛,常用于配置管理、命名服务、分布式锁、集群管理、分布式队列等。例如,在Hadoop、Kafka、HBase等大数据框架中,Zookeeper作为关键组件,提供元数据管理、服务发现和一致性维护等功能。 在...

    apache-zookeeper-3.5.8-bin.tar.gz

    Zookeeper广泛应用于分布式环境中,如Hadoop、HBase、Kafka、Storm等,它提供了命名服务、配置管理、分布式锁、集群管理等多种功能,是构建高可用分布式系统的关键组件。通过理解并熟练掌握Zookeeper的使用,开发者...

    083-分布式协议与算法实战

    2. **Chubby锁服务**:Google开发的分布式锁服务,基于Paxos协议,提供高可用性和强一致性。 3. **MapReduce计算模型**:Google提出的大规模数据处理框架,通过拆分任务和并行计算实现高效分布式计算。 五、负载...

    通过zookeeper实现分布式锁

    通过这种方式,Zookeeper 有效地提供了分布式锁服务,确保了在分布式环境中对资源的互斥访问。 ### 应用场景 Zookeeper 在分布式系统中有多种应用场景,例如: 1. **服务注册与订阅**:通过 Zookeeper 注册服务...

    zookeeper 3.8.4

    Apache ZooKeeper 是一个高度可靠的分布式协调服务,广泛应用于大数据、云计算以及微服务等领域的分布式系统中。Zookeeper 3.8.4 版本是该项目的最新稳定版本,提供了一系列优化和改进,以提升性能和稳定性。 ### 1...

    apache-zookeeper-3.6.1-bin.tar.zip

    3. 集群同步:提供原子性的更新操作,支持分布式锁和队列,用于实现任务调度和资源分配。 4. 分布式事件通知:通过监听机制,节点可以订阅并接收其他节点状态变化的通知,实现快速响应和协调。 5. 高可用性:通过...

    基于Zookeeper实现分布式锁实践教程

    在分布式系统中,确保...总的来说,Zookeeper作为分布式协调服务,其强大的数据模型和API为实现诸如分布式锁这样的功能提供了坚实的基础。通过理解和熟练使用Zookeeper,开发者能够构建出更健壮、可扩展的分布式系统。

    Java面试题-分布式相关.pdf

    Java中实现分布式锁的方式有很多,如Redis、Zookeeper、数据库乐观锁或悲观锁等。理解各种锁的工作原理、性能和适用场景,以及如何避免死锁和竞态条件,是面试中的常见问题。 6. **分布式缓存** 分布式缓存如Redis...

    ZooKeeper分布式过程协同技术详解

    - **分布式锁**:通过特定的ZNode结构,实现共享锁服务。 - **队列服务**:FIFO(先进先出)的队列可以通过ZNode的顺序创建实现。 3. **ZooKeeper的架构** - **客户端-服务器模型**:每个客户端连接到一个或多个...

    zookeeper-3.5.2-alpha.tar

    ZooKeeper是一个分布式的,开放源码的分布式应用程序协调服务,它是集群的管理者,监视着集群中各个节点的状态根据节点提交的反馈进行下一步合理操作。最终将简单易用的接口和性能高效、功能稳定的系统提供给用户。...

    zookeeper-3.4.6.zip

    Apache ZooKeeper 是一个开源的分布式协调服务,它为分布式应用提供了一个高效且可靠的命名服务、配置管理、集群同步和分布式锁等基础功能。在Zookeeper 3.4.6版本中,用户可以解压后直接运行 `bin/zkServer.cmd` ...

    Python-分布式系统中常用的的算法python实现

    6. **Chubby锁服务**: Google的分布式锁服务,基于Paxos算法。Python实现可能包括锁的申请、释放以及超时处理机制。 7. **Gossip协议**: 用于分布式系统的成员发现和信息传播,如EPAXOS、Kubernetes中的心跳机制。...

    最新版windows apache-zookeeper-3.6.1-bin.tar.gz

    4. **分布式同步**:Zookeeper提供了强一致性的分布式锁和事件通知机制,保证了分布式环境中的数据一致性。 5. **领导选举**:在分布式系统中,选举一个领导者是非常关键的,Zookeeper可以有效地实现这一过程。 ...

    zookeeper-3.4.5-cdh5.7.6.tar.gz

    2. 分布式锁:利用ZNode的临时节点特性,可以实现分布式锁,确保同一时刻只有一个客户端能执行特定操作。 3. 领导者选举:通过Zookeeper的选举机制,可以快速、一致地确定领导者节点。 4. 组服务:通过监控ZNode的...

    zookeeper-3.4.14.rar

    1. 分布式锁:利用临时节点实现分布式锁,保证同一时刻只有一个客户端能获取到锁。 2. 配置管理:集中管理分布式系统的配置信息,当配置发生变化时,所有客户端都能及时收到通知。 3. 命名服务:为分布式系统中的...

    zookeeper-3.5.3-beta.tar.gz

    3. **分布式锁**:利用ZooKeeper的顺序节点和Watcher特性,可以构建分布式锁,解决多线程并发问题。 4. **集群管理**:例如Hadoop、Kafka等分布式系统,依赖ZooKeeper进行集群节点的管理和状态同步。 四、部署与...

Global site tag (gtag.js) - Google Analytics