生產者/消費者是個典型的程序同步問題，只有生產者生產出來東西了，消費者才能消費

也就是說，生產者生成出來一個東西，然後通知消費者，（東西好了，快來拿吧），而消費者則檢視緩衝器裡面有沒有東西，若沒有則會通知生產者生產東西，這樣一個鐘相互合作的程序同步問題。

一、一個生產者，一個消費者，一個緩衝器

分析：

首先需要一個訊號量用於計數剩餘空的緩衝器的數量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);        //喚醒生產者
        {消費該產品}；
    }
}

大家先把上面理解清楚，明天再講稍微有一點難的情況！