哲学家就餐问题代码2

#include<iostream>

#include<iomanip>

#include<ctime>

#include<cstdlib>

usingnamespacestd;

enumState{THINK,WAIT,EAT,END};//哲学家所处状态

boolp(int&a);

boolv(int&a);

classphi//哲学家

{

public:

phi();

~phi();

voidagain();//让哲学家回到构造时的状态

intliving(int&r,int&l);//哲学家活着在

Stategetsta();//返回哲学家状态

intgetinlet();//得到入口

voidprint();//输出状态

private:

Statesta;//哲学家状态

intinlet;//入口。哲学家应该在做什么？

};

intmain()

{

srand((unsigned)time(NULL));

phip[5];//5个哲学家

intcho[5]={1,1,1,1,1};//5根筷子

intcheck1,check2,n=0;charc;

cout<<"输入y看死锁情况!"<<endl;

cin>>c;

while(true)

{

inti;

check1=0;check2=0;//check1检察状态是否全为等待，check2检验是否全部吃完

for(i=0;i<5;i++)

{

if(c=='y')p[i].living(cho[i],cho[(i+4)%5]);

else{

if(i%2==0)p[i].living(cho[i],cho[(i+4)%5]);//偶数号先右后左

elsep[i].living(cho[(i+4)%5],cho[i]);//奇数号先左后右

}

}

cout<<setw(8)<<"袁炜杰：";

for(i=0;i<5;i++)p[i].print();

cout<<endl;

cout<<setw(8)<<"哦哦："<<"

";

for(i=0;i<5;i++)

{

cout<<setw(8)<<cho[i];

if(p[i].getsta()==WAIT)check1++;

if(p[i].getinlet()==10)check2++;//等于12时筷子都交公完了！

}

cout<<endl;

if(check1==5){

cout<<"死锁！！！！"<<endl;

break;

}

if(check2==5){

if(c=='y'){

n++;

cout<<"第"<<n<<"次..."<<endl;

for(i=0;i<5;i++)p[i].again();

}

else{

cout<<"都吃完饭了！！！"<<endl;

break;

}

}

}

return0;

}

boolp(int&a)

{

if(a==1){

a--;

returntrue;

}

elsereturnfalse;//由于同用一根筷子的人数只有两个，全局看，程序不用设等待队列

}

boolv(int&a)

{

a++;

returntrue;//能交出来，你手上肯定有筷子。

}

phi::phi()

{

sta=THINK;

inlet=0;

}

phi::~phi()

{

}

voidphi::again()

{

sta=THINK;

inlet=0;

}

intphi::living(int&r,int&l)

{

if(inlet==0){

intp1=rand()%2;

if(p1==1)inlet++;//肚子饿了，要开吃了！！！！

}

elseif(inlet==1){

if(p(r)){//申请筷子

sta=WAIT;

inlet++;//如果分配成功则进入下一阶段，否则等待下次申请

}

}

elseif(inlet==2){

if(p(l)){//申请筷子

sta=EAT;

inlet++;//分配成功。进入下一阶段

}

}

elseif(inlet>2&&inlet<7){//相当于吃饭需要吃一段时间

inlet++;

}

elseif(inlet==7){

intp2=rand()%2;

if(p2==1)inlet++;//决定哲学家是否还要断续吃

}

elseif(inlet==8){

sta=END;//终于吃完了，交出筷子吧

v(l);

inlet++;

}

elseif(inlet==9){//加到11就执行

v(r);

inlet++;

}

else;//??

return0;

}

Statephi::getsta()

{

returnsta;

}

intphi::getinlet()

{

returninlet;

}

voidphi::print()

{

if(sta==TH