您的位置:首页 > 其它

【多线程_并发工具】 信号量_Semaphore

2015-05-06 21:36 253 查看
信号量可以用来限制访问公共资源。在访问公共资源之前,线程必须从信号量获取许可。在访问资源之后,这个线程必须将许可返回给信号量.

主要方法:

void acquire()
从此信号量获取一个许可,在提供一个许可前一直将线程阻塞,否则线程被中断。


void release()
释放一个许可,将其返回给信号量。


Semaphore可以用于实现资源池。比如数据库的连接池。我们可以构造一个固定长度的资源池。当池为空时,请求资源将会失败。但是,我们真正

想看到的结果是阻塞而不是失败。并且非空是解除阻塞。

看一个《Java并发编程实践》中的Demo~

public class BoundedHashSet {

private final Set set;

private final Semaphore sem;

public BoundedHashSet(int bound){
this.set = Collections.synchronizedSet(new HashSet());
sem = new Semaphore(bound);
}

public boolean add(Object o) throws InterruptedException{
boolean wasAdded = false;
sem.acquire();
try {
wasAdded = set.add(o);
return wasAdded;
} catch (Exception e) {
// TODO: handle exception
}finally{
if(!wasAdded){
sem.release();
}
}
return wasAdded;
}

public boolean remove(Object o){
boolean wasRemoved = set.remove(o);
if(wasRemoved)
sem.release();
return wasRemoved;
}
}


信号量的计数值会初始化容器容量的最大值。add操作在向底层容器添加之前会获取一个许可。如果add操作没有添加任何的元素,那么会立刻释放许可。

同样,remove操作释放一个许可,是更多的元素添加到容器中。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: