- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PV操作(哲学家问题)
给每个哲学家编号,规定奇数号的哲学家先拿他的左筷子,然后再去拿他的右筷子;而偶数号的哲学家则相反。这样总可以保证至少有一个哲学家可以进餐。
#include windows.h
#include iostream
#include process.h
#include cstdlib
#include ctime
using namespace std;
DWORD WINAPI philosopher(LPVOID lpParameter);
void thinking(int);
void eating(int);
void waiting(int);
void print(int ,const char *);
//全局变量
CRITICAL_SECTION crout;//这个变量用来保证输出时不会竞争
CRITICAL_SECTION fork[5];//定义五个临界变量,代表五更筷子
int main(int argc,char *argv[])
{
HANDLE hthread[5];
int i;
int arg[5];
int count = 5;
long a=0;
unsigned long retval;
InitializeCriticalSection(crout);
//初始化临界变量
for(i=0;i5;i++)
{
InitializeCriticalSection(fork + i);
}
//创建五个哲学家
for(i = 0; i5;i++)
{
arg[i] = i;
hthread[i] = CreateThread(NULL, 0, philosopher, (void*)(arg+i), 0, NULL);
for(a=0;a++);
if( hthread[i] == INVALID_HANDLE_VALUE)//如果线程创建失败返回-1
{
cerr error while create thread i endl;
cerr error code : GetLastError() endl;
}
}
//等待所有线程结束
retval = WaitForMultipleObjects(5,hthread,true,INFINITE);//等待多个线程
for(a=0;a++);
if(retval == WAIT_FAILED)
{
cerr wait error,error code: GetLastError()endl;
}
for(i = 0; i5;i++)
{
for(a=0;a++);
if(CloseHandle(hthread[i]) == false)//关闭句柄
{
cerr error while close thread iendl;
cerr error code: GetLastError()endl;
}
}
return 0;
}
DWORD WINAPI philosopher(LPVOID lpParameter)
{
long a=0;
int n = ((int *)lpParameter)[0];
for(a=0;a++);
print(n, is in!);
//srand(time(NULL));
while(true)
{
thinking(n);
waiting(n);
eating(n);
}
print(n, is out!);
return n;
}
void thinking(i
文档评论(0)