Java实现生产者消费者问题（信号量机制）

首先，先讲一下生产者消费者问题的本质，其实就是同步和互斥的问题。
所谓同步问题，其实这个名词，容易让人迷惑，同步，是同时的意思吗？其实不是，反而是不同时的意思。同步问题，其实就是一前一后的问题，某个进程或者程序，必须在另一个的前面或者后面执行，他俩不能同时执行，就是这个意思。
如果说同步是对进程或者程序的执行顺序的规定。那么互斥问题，其实更多是对某个资源的规定，即某个资源不能同时被两个进程占用。就比如说生产者消费者问题中，生产者占用缓冲区往缓冲区放产品的时候，消费者就不能用缓冲区，此时，缓冲区对生产者和消费者就是一个互斥问题。
好了，理解了同步和互斥，就容易理解生产者消费者问题了。首先，互斥关系：生产者和消费者对缓冲区的访问是互斥关系。同步关系：生产者和消费者又是互相是对方的同步关系，只有生产者生产了产品，消费者才能消费，也只有消费者消费了产品，生产者才能再生产。
信号量是一种功能很强的机制，可以方便解决同步互斥问题。底层由两个原语构成：wait和signal，即操作系统中解决同步问题的PV操作。因为本人对操作系统学的比较多，因此，想用信号量来解决Java中生产者消费者问题，没想到Java中真的内置有信号量机制，真是万能的Java！
下面上代码：

public class ProduceAndConsumer {

	//缓冲区初始化为0
	private static Semaphore full = new Semaphore(0);
    //空闲缓冲区，假如为5
	private static Semaphore empty = new Semaphore(5);
    // 互斥锁
	private static Semaphore mutex = new Semaphore(1);
    //用一个list来模拟生产和消费过程，因为需要频繁增删，所以用链表
    private static LinkedList<Object> list=new LinkedList<>();
    
    //生产者
    public void produce() throws InterruptedException  {
    	//获取空缓冲区
    	empty.acquire();
    	//进入临界区
    	mutex.acquire();
    	//生产数据
    	list.add(new Object());
    	//离开临界区，释放互斥信号量
    	mutex.release();
    	//提供产品，产品缓冲区+1
    	full.release();
    }
    
    //消费者
    public void consumer() throws InterruptedException  {
    	//获取满缓冲区
    	full.acquire();
    	//进入临界区
    	mutex.acquire();
    	//消费数据
    	list.remove();
    	//离开临界区，释放互斥信号量
    	mutex.release();
    	//提供产品，产品缓冲区+1
    	empty.release();
    }
}

两个同步信号量：full和empty，分别用来实现生产者和消费者的同步关系，假设缓冲区初始为5，这个可以随意更改。
一个互斥信号量：mutex，用来实现对缓冲区的互斥访问。