n问题描述:桌上有一只盘子,每次只能放一个水果,爸爸专向盘中放苹果,妈妈专向盘中放桔子,儿子专等吃盘里的桔子,女儿专等吃盘里的苹果。只要盘子空,则爸爸或妈妈可向盘中放水果,仅当盘中有自己需要的水果时,儿子或女儿可从中取出,请给出四人之间的同步关系,并用PV操作实现四人正确活动的程序。
解:四人之间的关系:1爸爸,妈妈要互斥使用盘子,所以两者之间是互斥关系;2爸爸放的苹果,女儿吃,所以两者是同步关系;3妈妈放的桔子,儿子吃,所以两者也是同步关系。
#include <Windows.h> #include <iostream> using namespace std; DWORD WINAPI Father( LPVOID lpParameter); DWORD WINAPI Monther( LPVOID lpParameter); DWORD WINAPI Son( LPVOID lpParameter); DWORD WINAPI Daughter( LPVOID lpParameter); HANDLE Empty; HANDLE Full; int data = 0; int main() { HANDLE hFather = CreateThread(NULL, 0, Father, NULL, 0, NULL) ; HANDLE hMonther = CreateThread(NULL, 0, Monther, NULL, 0, NULL) ; HANDLE hSon = CreateThread(NULL, 0, Son, NULL, 0, NULL) ; HANDLE hDauther = CreateThread(NULL, 0, Daughter, NULL, 0, NULL); Empty = CreateEvent(NULL, FALSE, TRUE, NULL); Full = CreateEvent(NULL, FALSE, FALSE, NULL); Sleep(400); CloseHandle(hDauther); CloseHandle(hFather); CloseHandle(hMonther); CloseHandle(hSon); return 0; } DWORD WINAPI Father( LPVOID lpParameter) { while(1) { int i = 2 ; while( i % 2 == 0) { i = rand() % 999 + 1; } //父亲产生单数 data = i; SetEvent(Full); } return 0; } DWORD WINAPI Monther( LPVOID lpParameter) { while(1) { WaitForSingleObject(Empty, INFINITE); int i = 1 ; while( i % 2 != 0) { i = rand() % 999 + 1; } //妈妈产生双数 data = i; SetEvent(Full); Sleep(1); } return 0; } DWORD WINAPI Son( LPVOID lpParameter) { while(1) { WaitForSingleObject(Full, INFINITE); if ( data % 2 == 0) { //儿子输出双数 cout << "Son :" << data << endl; } SetEvent(Empty); } return 0; } DWORD WINAPI Daughter( LPVOID lpParameter) { while(1) { WaitForSingleObject(Full, INFINITE); if ( data % 2 == 1) { //女儿输出单数 cout << "Daughrer :" << data << endl; } SetEvent(Empty); } return 0; }