Java并发同步工具类之Semaphore

Semaphore即信号量,维护一堆许可。初始化时会设置一个计数器值,当调用acquire方法时,如果此时计数器值为0,则阻塞直到计数值大于0;否则计数器值减一,当前线程继续执行。
当release()方法调用时,计数器值会加一。

Semaphore经常被用于限制一定数量的线程来访问某资源。
如下例使用Semaphore来控制对items 池的访问。

class Pool {
     private static final int MAX_AVAILABLE = 100;
     private final Semaphore available = new Semaphore(MAX_AVAILABLE, true);
 
     public Object getItem() throws InterruptedException {
       available.acquire();
       return getNextAvailableItem();
     }
 
     public void putItem(Object x) {
       if (markAsUnused(x))
         available.release();
     }
 
     // Not a particularly efficient data structure; just for demo
 
     protected Object[] items = ... whatever kinds of items being managed
     protected boolean[] used = new boolean[MAX_AVAILABLE];
 
     protected synchronized Object getNextAvailableItem() {
       for (int i = 0; i < MAX_AVAILABLE; ++i) {
         if (!used[i]) {
            used[i] = true;
            return items[i];
         }
       }
       return null; // not reached
     }
 
     protected synchronized boolean markAsUnused(Object item) {
       for (int i = 0; i < MAX_AVAILABLE; ++i) {
         if (item == items[i]) {
            if (used[i]) {
              used[i] = false;
              return true;
            } else
              return false;
         }
       }
       return false;
     }
 
   }






转载于:https://my.oschina.net/zhdkn/blog/619617

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值