博客
关于我
论分布式系统中单一锁控制的优化
阅读量:371 次
发布时间:2019-03-05

本文共 2399 字,大约阅读时间需要 7 分钟。

在分布式系统中,数据操作的一致性通常依赖于锁机制。简单的对象锁或ReadWriteLock虽然能提供线程安全,但在高并发场景下表现不足。单一锁的主要问题在于其粗粒度,容易引发严重的竞争和性能瓶颈。例如,HDFS NN中的FSN锁在高并发下会导致大量请求被阻塞。

为了优化单一锁的性能,可以采用锁粒度细化的方法。这种优化不仅仅是将ReadWriteLock分离为更细粒度的锁,而是根据实际资源进行控制。例如,在元数据更新中,将数据库锁拆分为表锁。这种方式能更精确地控制锁粒度,减少锁竞争。

细化锁粒度后,需要引入锁管理器。锁管理器负责对锁的生命周期进行管理,包括借出和归还锁。同时,可以对锁的活跃状态进行引用计数管理,避免资源泄漏。为了进一步优化,可以设置锁的最大容量限制,控制并发度。

另一个需要注意的问题是锁的资源优先级。假设系统中有三个资源类别A、B、C,A包含多个B,B又包含多个C。资源优先级应遵循:持有低优先级锁时,不能获取其上级资源锁;持有高优先级锁时,可以获取下级资源锁。例如,持有A锁时,可以获取B或C锁,但持有C锁则不能获取B或A锁。

以下是一个Hadoop Ozone中的锁管理器实现示例:

package org.apache.hadoop.ozone.lock;import org.apache.commons.pool2.impl.GenericObjectPool;import org.apache.hadoop.conf.Configuration;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import java.util.Map;import java.util.concurrent.ConcurrentHashMap;public class LockManager {    private static final Logger LOG = LoggerFactory.getLogger(LockManager.class);    private final Map
activeLocks = new ConcurrentHashMap<>(); private final GenericObjectPool
lockPool = new GenericObjectPool<>(new PooledLockFactory()); public LockManager(Configuration conf) { int maxPoolSize = conf.getInt(HddsConfigKeys.HDDS_LOCK_MAX_CONCURRENCY, HddsConfigKeys.HDDS_LOCK_MAX_CONCURRENCY_DEFAULT); lockPool.setMaxTotal(maxPoolSize); } public void lock(Object resource) { activeLocks.compute(resource, (k, v) -> { ActiveLock lock; try { if (v == null) { lock = lockPool.borrowObject(); } else { lock = v; } lock.incrementActiveCount(); } catch (Exception ex) { LOG.error("Unable to obtain lock.", ex); throw new RuntimeException(ex); } return lock; }).lock(); } public void unlock(Object resource) { ActiveLock lock = activeLocks.get(resource); if (lock == null) { LOG.warn("Trying to release the lock on {}, which was never acquired.", resource); return; } lock.unlock(); activeLocks.computeIfPresent(resource, (k, v) -> { v.decrementActiveCount(); if (v.getActiveLockCount() != 0) { return v; } lockPool.returnObject(v); return null; }); }}

ActiveLock类是一个包装了ReentrantLock的锁管理器,维护锁的活跃计数。通过这种方式,可以更精确地控制锁的使用,并优化系统性能。

转载地址:http://ymng.baihongyu.com/

你可能感兴趣的文章
python 加密解密(base64, AES)
查看>>
Python 包管理器和 Node.js
查看>>
Python 单词字母顺序不变且所有倒排
查看>>
python 启动提示IDLE's subprocess didn't make conne...
查看>>
python 命令接口_实现“[命令][操作][参数]”样式的命令行接口?
查看>>
Python 和 OpenCV.如何检测图像中的所有(填充)圆形/圆形对象?
查看>>
Python 和 RabbitMQ - 聆听来自多个渠道的消费事件的最佳方式?
查看>>
python编辑器打不开_关于命令ride.py打不开RF,而是打开pycharm编辑器问题解决思路...
查看>>
python编译exe同时支持32位_第三周:同时管理64位和32位版本的Python,并用Pyinstaller打包成exe...
查看>>
Python 和Java 哪个更适合做自动化测试?
查看>>
Python编程:掌握高级语言程序设计。从零基础到精通,收藏这篇就够了!
查看>>
python 图片转ico
查看>>
python 图片转文字、语音转文字、文字转语音保存音频并朗读
查看>>
python 在包含类似字符\x16、\x12、\x某某的数组中将以\x开头的字符找出来的方法
查看>>
Python 在并行进程之间共享字典
查看>>
Python 垃圾收集器文档
查看>>
python 基于 wordcloud + jieba + matplotlib 生成词云
查看>>
python 基于detectron或mask_rcnn的mask遮罩区域进行图片截取
查看>>
Python编程:Tkinter图形界面设计(2)
查看>>
Python 基础 - Day 5 Learning Note - 模块 之 标准库:time (1)
查看>>