首先,先讲一下生产者消费者问题的本质,其实就是同步和互斥的问题。
所谓同步问题,其实这个名词,容易让人迷惑,同步,是同时的意思吗?其实不是,反而是不同时的意思。同步问题,其实就是一前一后的问题,某个进程或者程序,必须在另一个的前面或者后面执行,他俩不能同时执行,就是这个意思。
如果说同步是对进程或者程序的执行顺序的规定。那么互斥问题,其实更多是对某个资源的规定,即某个资源不能同时被两个进程占用。就比如说生产者消费者问题中,生产者占用缓冲区往缓冲区放产品的时候,消费者就不能用缓冲区,此时,缓冲区对生产者和消费者就是一个互斥问题。
好了,理解了同步和互斥,就容易理解生产者消费者问题了。首先,互斥关系:生产者和消费者对缓冲区的访问是互斥关系。同步关系:生产者和消费者又是互相是对方的同步关系,只有生产者生产了产品,消费者才能消费,也只有消费者消费了产品,生产者才能再生产。
信号量是一种功能很强的机制,可以方便解决同步互斥问题。底层由两个原语构成: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,用来实现对缓冲区的互斥访问。