同步工具类可以使任何一种对象,只要该对象可以根据自身的状态来协调控制线程的控制流。阻塞队列可以作为同步工具类,其他类型的同步工具类还包括:信号量(Semaphore)、栅栏(Barrier)、闭锁(Latch)以及交换器(Exchanger)。 –《Java并发编程实战》
信号量
计数信号量用来控制同时访问某个特定资源的操作数量,或者同时执行某个指定操作的数量。计数信号量还可以用来实现某种资源池,或者对容器施加边界。
概念上,Semaphore管理一组许可(permits),许可的数量根据构造器指定。在执行操作前通过acquire获取许可(有许可剩余,否则需要等待),操作执行完成后通过release释放许可。实际上,并不存在许可对象,Semaphore仅仅维护一个可用许可数量,并以此工作。
Semaphore通常用于严格控制访问某物理或逻辑资源的线程数,JavaDoc示例如下:
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;
}
}
在获取对象前必须先取得许可,以保证对象可用,使用完成后返回对象,并交还许可,以允许其它线程使用。
初始值为1的Semaphore,即二值信号量,最多只允许拥有1个许可,可用作互斥锁。
Semaphore构造器接受一个可选的公平参数。当设置为false时,信号量不保证线程获取许可的顺序,有可能后调用acquire的线程先获取许可;当设置为true时,信号量保证先调用acquire的线程先获取许可(FIFO)。但是,tryAcquire方法不区分公平参数,只要有可用的许可就会获取。同时,acquire(int)和release(int)方法允许一次获取/释放多个许可。
通常,使用信号量来控制资源访问时应该使用公平模式,防止有线程获取不到资源而饿死。当信号量用于其它类型同步控制时,在吞吐量优势上非公平模式胜过公平模式。
示例:
package thread;
import java.util.Random;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Semaphore;
/**
* @author QFJiang on 2018/03/05 10:32
*/