23-Semaphore 信号量

1. Semaphore 信号量
   1. 使用场景

经常用于限制获取某种资源的线程数量。

比如说操场上有5个跑道，一个跑道一次只能有一个学生在上面跑步，一旦所有跑道在使用，那么后面的学生就需要等待，直到有一个学生不跑了。

• 1. 方法：
• Semaphore semaphore = new Semaphore(2);

构造器，用于设置当前最大可执行的线程的个数，当前默认为非公平模式。如上例中的跑道个数。

• Semaphore semaphore = new Semaphore(2, boolean fair);

构造器，以公平模式/非公平模式执行构造器。

• semaphore.acquire();

获取信号量。即当前线程占有锁；同时内部会使state--，直到该线程中调用semaphore.release()时才释放锁。

• semaphore.release();

释放信号量。即当前线程释放锁；同时内部会使state++，此时一个处于阻塞状态的线程可以获取锁。

 

1. 1. 源码分析
      1. 构造器new Semaphore(2, boolean fair);

final Sync sync = fair ? new FairSync(permits) : new NonfairSync(permits);

最终调用setState(permits)方法，即设置AQS中的资源，就是许可证的数量。

1. 1. 1. acquire()

Semaphore存在FairSync，NonfairSync两种不同的模式。

FairSync会首先判断当前队列中有没有线程在等待，如果有，就老老实实进入到等待队列；

NonfairSync先试一把，说不定就恰好获得了一个许可，这样就可以插队了；获取失败则加入队列。

1. 1. 1. release()

使用CAS协议释放资源，重置waitStatus--，并唤醒下一个节点。

 

1. 1. Demo使用案例

1. 1. 源码：

模拟20辆车，先后进入2个停车场的逻辑。

1. 1. 运行结果

一个线程释放锁时，会有一个线程获取锁

 

多线程学习大纲：https://mp.csdn.net/postedit/84768644