Semaphore的工作原理及实例

       Semaphore是一种在多线程环境下使用的设施，该设施负责协调各个线程，以保证它们能够正确、合理的使用公共资源的设施，也是操作系统中用于控制进程同步互斥的量。Semaphore是一种计数信号量，用于管理一组资源，内部是基于AQS的共享模式。它相当于给线程规定一个量从而控制允许活动的线程数。

1、工作原理

       以一个停车场是运作为例。为了简单起见，假设停车场只有三个车位，一开始三个车位都是空的。这时如果同时来了五辆车，看门人允许其中三辆不受阻碍的进入，然后放下车拦，剩下的车则必须在入口等待，此后来的车也都不得不在入口处等待。这时，有一辆车离开停车场，看门人得知后，打开车拦，放入一辆，如果又离开两辆，则又可以放入两辆，如此往复。这个停车系统中，每辆车就好比一个线程，看门人就好比一个信号量，看门人限制了可以活动的线程。假如里面依然是三个车位，但是看门人改变了规则，要求每次只能停两辆车，那么一开始进入两辆车，后面得等到有车离开才能有车进入，但是得保证最多停两辆车。对于Semaphore类而言，就如同一个看门人，限制了可活动的线程数。

2、Semaphore主要方法

• Semaphore(int permits):构造方法，创建具有给定许可数的计数信号量并设置为非公平信号量。

• Semaphore(int permits,boolean fair):构造方法，当fair等于true时，创建具有给定许可数的计数信号量并设置为公平信号量。

  公平信号量：谁先调用acquire()方法就谁先获得许可；

  非公平信号量：所有线程一起抢占资源，也就是说最后一个调用acquire() 方法的线程也是有同等机会获得许可的；

• void acquire():从此信号量获取一个许可前线程将一直阻塞。相当于一辆车占了一个车位。

• void acquire(int n):从此信号量获取给定数目许可，在提供这些许可前一直将线程阻塞。比如n=2，就相当于一辆车占了两个车位。

• void release():释放一个许可，将其返回给信号量。就如同车开走返回一个车位。

• void release(int n):释放n个许可。

• int availablePermits()：当前可用的许可数。

3、面试实例

上题目

通过N个线程顺序循环打印从0至100，如给定N=3则输出:
thread0: 0
thread1: 1
thread2: 2
thread0: 3
thread1: 4
.....

大部分人可能遇到过下面的这个题目

两个线程交替打印0~100的奇偶数：
偶线程：0
奇线程：1
偶线程：2
奇线程：3

这两个题目看起来有点类似，第二个相对而言简单一点

两个线程交替打印奇偶数

       有一些人这里可能会用讨巧的，用一个线程进行循环，在每次循环里面都会做是奇数还是偶数的判断，然后打印出这个我们想要的结果。在这里我们不过多讨论这种违背题目本意的做法。

       其实要做这个题目我们就需要控制两个线程的执行顺序，偶线程执行完之后奇数线程执行，这个有点像通知机制，偶线程通知奇线程，奇线程再通知偶线程。而一看到通知/等待，立马就有朋友想到了Object中的wait和notify。没错,这里我们用wait和notify对其进行实现,代码如下:

public class 交替打印奇偶数 {
   
 	static class SoulutionTask implements Runnable{
   
	 	static int value = 0;