用pv操作实现 吃水果问题(C++语言)

/**
作者:wwj
时间:2012/4/12
功能:实现吃水果问题

**题目内容:桌子有一只盘子,只允许放一个水果,父亲专向盘子放苹果,母亲专向盘子放桔子
儿子专等吃盘子的桔子,女儿专等吃盘子的苹果。只要盘子为空,父亲或母亲就可以向盘子放水果,
仅当盘子有自己需要的水果时,儿子和女儿可从盘子取出。请给出四个人之间的同步关系,并用
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;
	}


posted on 2012-04-12 21:57  1.曲待续  阅读(1113)  评论(0编辑  收藏  举报

导航