【轉】用pv操作實現 吃水果問題

原文地址：http://blog.csdn.net/wwj_748/article/details/7455705

吃水果問題：桌子有一只盤子，只允許放一個水果，父親專向盤子放蘋果，母親專向盤子放桔子 兒子專等吃盤子的桔子，女兒專等吃盤子的蘋果。只要盤子為空，父親或母親就可以向盤子放水果， 僅當盤子有自己需要的水果時，兒子和女兒可從盤子取出。請給出四個人之間的同步關系，並用 pv操作實現四個人的正確活動的問題。  

題目分析：父親和女兒是相互制約的，父親進程執行完即往盤中放入蘋果后，女兒進程才能執行即吃蘋果，是同步關系； 母親和兒子是相互制約的，母親進程執行完即往盤中放入桔子，兒子進程才能執行即吃桔子，也是同步關系 而父親和母親這兩個進程不能同時進行，是互斥關系。

代碼：

#include<windows.h>  
#include<iostream>  
using namespace std;  
  
  
//聲明句柄  
HANDLE EmptyPlate;  
HANDLE Apple;  
HANDLE orange;  
HANDLE fatherThread;  
HANDLE motherThread;  
HANDLE sonThread;  
HANDLE daughterThread;  
  
  
//線程函數聲明  
DWORD WINAPI father(LPVOID IpParameter);  
DWORD WINAPI mother(LPVOID IpParameter);  
DWORD WINAPI daughter(LPVOID IpParameter);  
DWORD WINAPI son(LPVOID IpParameter);  
  
  
int main()  
{  
    //創建信號量  
    EmptyPlate = CreateSemaphore(NULL,1,1,NULL);  //盤子  
    Apple = CreateSemaphore(NULL,0,1,NULL); //蘋果  
    orange = CreateSemaphore(NULL,0,1,NULL); //桔子  
  
    //創建線程  
    fatherThread = CreateThread(NULL,0,father,NULL,0,NULL);  
    motherThread = CreateThread(NULL,0,mother,NULL,0,NULL);  
    daughterThread = CreateThread(NULL,0,daughter,NULL,0,NULL);  
    sonThread = CreateThread(NULL,0,son,NULL,0,NULL);  
      
  
  
    //等線程的結束  
    WaitForSingleObject(fatherThread,INFINITE);   
    WaitForSingleObject(motherThread,INFINITE);   
    WaitForSingleObject(daughterThread,INFINITE);   
    WaitForSingleObject(sonThread,INFINITE);   
  
    //關閉線程句柄  
    CloseHandle(fatherThread);    
    CloseHandle(motherThread);  
    CloseHandle(daughterThread);  
    CloseHandle(sonThread);  
  
    //關閉信號量句柄  
    CloseHandle(EmptyPlate);      
    CloseHandle(Apple);  
    CloseHandle(orange);  
    return 0;     
  
}  
  
  
    //父親線程函數  
    DWORD WINAPI father(LPVOID IpParameter)  
    {  
        for(int i = 0; i < 5; ++i){  
        WaitForSingleObject(EmptyPlate, INFINITE);  // P操作  
        // 開始臨界區  
        cout << "\nFather往盤中放一個水果\n";  
        // 結束臨界區  
        ReleaseSemaphore(Apple, 1, NULL);   // V操作  
        }  
        return 0;  
    }  
  
    //母親線程函數  
    DWORD WINAPI mother(LPVOID IpParmeter)  
    {  
      
    for(int i = 0; i < 5; ++i){  
        WaitForSingleObject(EmptyPlate, INFINITE);  // P操作  
        // 開始臨界區  
        cout << "\nMother往盤中放一個桔子\n";  
        // 結束臨界區  
        ReleaseSemaphore(orange, 1, NULL);  // V操作  
    }  
    return 0;  
    }  
  
  
  
    //女兒線程函數  
    DWORD WINAPI daughter(LPVOID IpParameter)  
    {  
        while(1)  
        {  
            WaitForSingleObject(Apple,INFINITE); //p操作  
            cout<<"女兒吃蘋果"<<endl;  
            ReleaseSemaphore(EmptyPlate,1,NULL); //v操作  
          
        }  
  
        return 0;  
    }  
  
  
    //兒子線程函數  
    DWORD WINAPI son(LPVOID IpParameter)  
    {  
        while(1)  
        {  
            WaitForSingleObject(orange,INFINITE); //p操作  
            cout<<"兒子吃蘋果"<<endl;  
            ReleaseSemaphore(EmptyPlate,1,NULL); //v操作  
  
        }  
        return 0;  
    }