并发编程(十一):Semaphore

【关于作者】

关于作者,目前在蚂蚁金服搬砖任职,在支付宝营销投放领域工作了多年,目前在专注于内存数据库相关的应用学习,如果你有任何技术交流或大厂内推及面试咨询,都可以从我的个人博客(https://0522-isniceday.top/)联系我

Semaphore,现在普遍翻译为“信号量”

1.信号量模型

信号量模型如下包括如下几个组成部分及操作:

image-20210813175641881
  1. 一个计数器
  2. 一个等待队列
  3. 三个方法
    • init():设置计数器的初始值
    • down():计数器值减一,对应Semaphore中的acquire()方法,如果此时计数器的值<0,则阻塞当前线程,否则继续执行
    • up():计数器的值加 1,对应Semaphore中的release()方法,如果此时计数器的值<=0,则从等待队列中唤醒一个线程去执行

信号量模型里面,down()、up() 这两个操作历史上最早称为 P 操作和 V 操作,所以信号量模型也被称为 PV 原语

2.信号量如何使用

2.1.限流器

Lock和Semaphore的区别:

互斥锁只是Semaphore的一个功能,其有一个功能是Lock无法轻易实现的,就是Semophore可以允许多个线程访问一个临界区,这也是计数器的作用所在。

其中限制临界区访问线程数,我们可以应用于如下场景

  • 连接池
  • 对象池
  • 线程池
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哈哈哈张大侠

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值