菜鸟驿站面试问题,基于Consul的分布式信号量实现,赶紧学习一下


下面单元测试的逻辑:通过线程的方式来模拟不同的分布式服务来获取信号量执行业务逻辑。由于信号量与简单的分布式互斥锁有所不同,它不是只限定一个线程可以操作,而是可以控制多个线程的并发,所以通过下面的单元测试,我们设置信号量为3,然后同时启动15个线程来竞争的情况,来观察分布式信号量实现的结果如何。

public class TestLock {

private Logger logger = Logger.getLogger(getClass());

@Test

public void testSemaphore() throws Exception {

new Thread(new SemaphoreRunner(1)).start();

new Thread(new SemaphoreRunner(2)).start();

new Thread(new SemaphoreRunner(3)).start();

new Thread(new SemaphoreRunner(4)).start();

new Thread(new SemaphoreRunner(5)).start();

new Thread(new SemaphoreRunner(6)).start();

new Thread(new SemaphoreRunner(7)).start();

new Thread(new SemaphoreRunner(8)).start();

new Thread(new SemaphoreRunner(9)).start();

new Thread(new SemaphoreRunner(10)).start();

Thread.sleep(1000000L);

}

}

public class SemaphoreRunner implements Runnable {

private Logger logger = Logger.getLogger(getClass());

private int flag;

public SemaphoreRunner(int flag) {

this.flag = flag;

}

@Override

public void run() {

Semaphore semaphore = new Semaphore(new ConsulClient(), 3, “mg-init”);

try {

if (semaphore.acquired(true)) {

// 获取到信号量,执行业务逻辑

logger.info(“Thread " + flag + " start!”);

Thread.sleep(new Random().nextInt(10000));

logger.info(“Thread " + flag + " end!”);

}

} catch (Exception e) {

e.printStackTrace();

} finally {

try {

// 信号量释放、Session锁释放、Session删除

semaphore.release();

} catch (IOException e) {

e.printStackTrace();

}

}

}

}

INFO [Thread-6] SemaphoreRunner - Thread 7 start!

INFO [Thread-2] SemaphoreRunner - Thread 3 start!

INFO [Thread-7] SemaphoreRunner - Thread 8 start!

INFO [Thread-2] SemaphoreRunner - Thread 3 end!

INFO [Thread-5] SemaphoreRunner - Thread 6 start!

INFO [Thread-6] SemaphoreRunner - Thread 7 end!

INFO [Thread-9] SemaphoreRunner - Thread 10 start!

INFO [Thread-5] SemaphoreRunner - Thread 6 end!

INFO [Thread-1] SemaphoreRunner - Thread 2 start!

INFO [Thread-7] SemaphoreRunner - Thread 8 end!

INFO [Thread-10] SemaphoreRunner - Thread 11 start!

INFO [Thread-10] SemaphoreRunner - Thread 11 end!

INFO [Thread-12] SemaphoreRunner - Thread 13 start!

INFO [Thread-1] SemaphoreRunner - Thread 2 end!

INFO [Thread-3] SemaphoreRunner - Thread 4 start!

INFO [Thread-9] SemaphoreRunner - Thread 10 end!

INFO [Thread-0] SemaphoreRunner - Thread 1 start!

INFO [Thread-3] SemaphoreRunner - Thread 4 end!

INFO [Thread-14] SemaphoreRunner - Thread 15 start!

INFO [Thread-12] SemaphoreRunner - Thread 13 end!

INFO [Thread-0] SemaphoreRunner - Thread 1 end!

INFO [Thread-13] SemaphoreRunner - Thread 14 start!

INFO [Thread-11] SemaphoreRunner - Thread 12 start!

INFO [Thread-13] SemaphoreRunner - Thread 14 end!

INFO [Thread-4] SemaphoreRunner - Thread 5 start!

INFO [Thread-4] SemaphoreRunner - Thread 5 end!

INFO [Thread-8] SemaphoreRunner - Thread 9 start!

INFO [Thread-11] SemaphoreRunner - Thread 12 end!

INFO [Thread-14] SemaphoreRunner - Thread 15 end!

INFO [Thread-8] SemaphoreRunner - Thread 9 end!

从测试结果,我们可以发现当信号量持有者数量达到信号量上限3的时候,其他竞争者就开始进行等待了,只有当某个持有者释放信号量之后,才会有新的线程变成持有者,从而开始执行自己的业务逻辑。所以,分布式信号量可以帮助我们有效的控制同时操作某个共享资源的并发数。

优化建议


同前文一样,这里只是做了简单的实现。线上应用还必须加入TTL的session清理以及对.lock资源中的无效holder进行清理的机制。

实现代码


参考文档:


我的新书与公众号

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新

如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
img

总结

我们总是喜欢瞻仰大厂的大神们,但实际上大神也不过凡人,与菜鸟程序员相比,也就多花了几分心思,如果你再不努力,差距也只会越来越大。

面试题多多少少对于你接下来所要做的事肯定有点帮助,但我更希望你能透过面试题去总结自己的不足,以提高自己核心技术竞争力。每一次面试经历都是对你技术的扫盲,面试后的复盘总结效果是极好的!

一个人可以走的很快,但一群人才能走的更远。如果你从事以下工作或对以下感兴趣,欢迎戳这里加入程序员的圈子,让我们一起学习成长!

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

](https://bbs.csdn.net/forums/4304bb5a486d4c3ab8389e65ecb71ac0)

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

  • 5
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值