java-semaphore

acquire方法:

1. 在调用acquire方法时如果线程被中断抛出异常 这个是响应中断的方法
2. 如果阻塞队列中有等待线程直接返回-1 当前线程进入阻塞队列
2.1 阻塞队列中没有线程,会用state减去acquires值,如果大于等于0 获取信号量成功 返回大于等于0的值 如果失败返回小于0的值 如果返回小于0的值线程会进入阻塞队列挂起
3. 挂起的线程被唤醒后 如果是head的next线程会重新执行2.1 获取信号量成功后会 成为head节点并唤醒下一个阻塞的节点 向下传播

release方法:

1. 归还获取的信号量值
2. 唤醒阻塞在acquire方法上的一个线程
3. 唤醒后的线程如果是head.next节点 去获取信号量获取成功向下传播返回acquire方法,如果获取信号量失败 继续挂起