信号量 Semaphore

对于有限资源的释放和创建，这个信号量真的方便的不要不要的。

举个栗子

举个例子：我们都知道去旅游女生厕所的故事吧，人山人海的。假设这个厕所坑位也就5个，外面的小姑娘，大妈，几十个在跺脚。这就用到了 Semaphore ，资源就是 5个坑。来一个人消费一个资源，出来释放这个资源。

  1. public class Toilet {
  3.     private final Semaphore semaphore;
  4.     private final int permits;
  6.     public Toilet(int permits) {
  7.         this.semaphore = new Semaphore(permits);
  8.         this.permits = permits;
  10.     }
  12.     public void useToilet() {
  13.         try {
  14.             semaphore.acquire();
  15.             Thread.sleep(300);
  16.             System.out.println(Thread.currentThread().getName()+"占到茅坑了  被占坑位" + (permits - semaphore.availablePermits()));
  17.         } catch (InterruptedException e) {
  18.             e.printStackTrace();
  19.         } finally {
  20.             semaphore.release();
  21.         }
  22.     }
  23. }
  1. public class UserThread extends Thread {
  2.     private final Toilet toilet;
  4.     public UserThread(Toilet toilet) {
  5.         this.toilet = toilet;
  6.     }
  8.     @Override
  9.     public void run() {
  10.         super.run();
  11.         try {
  12.             while (true) {
  13.                 toilet.useToilet();
  14.                 Thread.sleep(2000);
  15.             }
  18.         } catch (InterruptedException e) {
  19.             e.printStackTrace();
  20.         }
  22.     }
  23. }
  1. public class Main {
  2.     public static void main(String[] args) {
  3.         Toilet toilet = new Toilet(5);
  5.         UserThread userThread1 = new UserThread(toilet);
  6.         UserThread userThread2 = new UserThread(toilet);
  7.         UserThread userThread3 = new UserThread(toilet);
  8.         UserThread userThread4 = new UserThread(toilet);
  9.         UserThread userThread5 = new UserThread(toilet);
  10.         UserThread userThread6 = new UserThread(toilet);
  11.         UserThread userThread7 = new UserThread(toilet);
  13.         userThread1.start();
  14.         userThread2.start();
  15.         userThread3.start();
  16.         userThread4.start();
  17.         userThread5.start();
  18.         userThread6.start();
  19.         userThread7.start();
  22.     }

image.png

如何自己实现 Semaphore

原理图是抄来的。
image.png
就是一个计数器，一个等待队列，三个方法。
采用 CAS 进行计数写入。

俗话说原理很简单，但是实现起来真的超级恶心，我就先不分析了，感兴趣的可以自己了解下。等我完成这个系列后，在回头分析这个。万分抱歉，如果我忘记了，记得提醒我。

http://ifeve.com/introduce-abstractqueuedsynchronizer/
https://blog.csdn.net/buyaoxx/article/details/77935730