操作系统中生产者/消费者问题(一)

生产者/消费者是个典型的进程同步问题，只有生产者生产出来东西了，消费者才能消费

也就是说，生产者生成出来一个东西，然后通知消费者，（东西好了，快来拿吧），而消费者则查看缓冲器里面有没有东西，若没有则会通知生产者生产东西，这样一个钟相互合作的进程同步问题。

一、一个生产者，一个消费者，一个缓冲器

分析：

首先需要一个信号量用于计数剩余空的缓冲器的数量sp = 1。

需要一个存放数据的缓冲器buffer；

因为有两个人（生产者，消费者）要清楚知道缓冲器的状况（满还是空），所以还需要一个信号量sc = 0，用于说明空寄存器的个数。

int buffer;Semaphore sp = 1,sc = 0;process producer(void){    while(1)    {         {生产一个产品producer};        p(sp);        Buffer = product;        v(sc);          //唤醒消费者    }}

process consumer(void){    while(1)    {         p(sc);        {取走缓冲器中的产品}；        v(sp);        //唤醒生产者        {消费该产品}；    }}

二、一个生产者，一个消费者和n个缓冲器

这个和上面差不多，也是一个一个往缓冲器里面放东西，生产者看到有缓冲器是空就会往里面放东西，但还是一个一个放，所以只要修改上面程序将buffer改为buffer[k]，然后k=(++k)%n，计数就行。

int buffer[n],k = 0, t = 0;Semaphore sp = 1,sc = 0;process producer(void){    while(1)    {         {生产一个产品producer};        p(sp);        Buffer[k] = product;        k = (++k)%n;       v(sc);          //唤醒消费者    }}

process consumer(void){    while(1)    {         p(sc);        {取走缓冲器中的产品}；        t = (++t)%n;        v(sp);        //唤醒生产者        {消费该产品}；    }}

大家先把上面理解清楚，明天再讲稍微有一点难的情况！