信号量(Semaphore)是用于进程/线程间传递信号的一个整数值。在信号量上只可以进行三种操作,即初始化、递减和递增,这三种操作都是原子操作。
递减semWait():信号量的值减1,如果小于0,则当前线程被阻塞,否则可以继续执行,递减操作也称为P操作;
递增semSignal():信号量的值加1,如果小于等于0,则从等待队列中唤醒一个线程,使其就绪,递增操作也称为V操作。
信号量模型也被称为PV原语。java语言中,信号量模型由java.util.concurrent.Semaphore实现。semWait()对应的是acquire(),semSignal()对应的是release()。
1、二元信号量
二元信号量指的是信号量的值只能是1或者0,这实际上就是一个互斥锁,同一时刻只能有一个线程执行临界代码。
比如:
//信号量被初始化为1
static final Semaphore s = new Semaphore(1);
static void foo(){
//信号量减1后等于0,保证其他线程无线进入
s.acquire();
try{
//临界区
}finally{