您的位置:首页 > 其它

父亲 儿子 苹果 女儿 橘子问题

2015-01-16 16:16 337 查看
#include "stdafx.h"
#include<iostream>
#include<Windows.h>
#include<process.h>
#include<time.h>
using namespace std;
HANDLE Orange=0;
HANDLE Apple=0;
HANDLE Empty=0;
int gCount=0;
bool Mark=false;
DWORD son(LPVOID lm)
{
	while(gCount<12)
	{
		::WaitForSingleObject(Apple,1000);
		if(Mark)
			cout<<"儿子吃了一个苹果\n";
		Mark=false;
		::ReleaseSemaphore(Empty,1,NULL);
	}
	return 0;
}
DWORD Daughter(LPVOID lm)
{
	while(gCount<12)
	{
		::WaitForSingleObject(Orange,1000);
		if(Mark)
			cout<<"女儿吃了一个橘子\n";
		Mark=false;
		::ReleaseSemaphore(Empty,1,NULL);
	}
	return 0;
}
DWORD father(LPVOID lm)
{
	while(gCount<12)
	{
		::WaitForSingleObject(Empty,INFINITE);
		gCount++;
		int a=::rand()%100;
		Mark=true;
		if(a<50)
		{
			::ReleaseSemaphore(Orange,1,NULL);
			cout<<"父亲放入了一个橘子\n";
		}
		else
		{
			::ReleaseSemaphore(Apple,1,NULL);
			cout<<"父亲放入了一个苹果\n";
		}
	}
	return 0;
}
int main()
{
	::srand(NULL);
	Orange=::CreateSemaphoreA(NULL,0,1,NULL);
	Apple=::CreateSemaphoreA(NULL,0,1,NULL);
	Empty=::CreateSemaphoreA(NULL,1,1,NULL);
	HANDLE hThread[3]={0};
	hThread[0]=::CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)son,NULL,0,NULL);
	hThread[1]=::CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)father,NULL,0,NULL);
	hThread[2]=::CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)Daughter,NULL,0,NULL);
	::WaitForMultipleObjects(3,hThread,true,INFINITE);
	for(int i=0;i<3;i++)
	{
		::CloseHandle(hThread[i]);
	}
	::CloseHandle(Orange);
	::CloseHandle(Apple);
	::CloseHandle(Empty);
}
题目:父亲有苹果橘子共12个盘子一个,儿子只吃苹果,女儿只吃橘子,那么使用三个信号量表示这次事件,是否有橘子Orange 是否有苹果Apple 盘子是否是空的Empty,同时还有一个Mark,用于标记盘子里是否有东西,我们默认等待时间是1秒,一旦放入了东西,那么就是TRUE,没放就是FALSE,这样的话,儿子女儿线程就可以鉴别是时间到了,还是放入东西来进行不同的处理。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: