操作系统课设-哲学家就餐

#include <windows.h> #include <time.h> #include <string> #include <iostream> #include <assert.h> //检查指针是否为NULL using namespace std; //声明一个命名空间 bool kuaizi[5];//标记所有筷子的使用情况,FALSE表示被占用 CRITICAL_SECTION cs; //信号量, 在线程中使用，临界区 class man { private: int number; int status;//标记当前哲学家的状态,0表示正在等待(即处于饥饿状态),1表示得到两支筷子正在吃饭,2表示正在思考 bool lefthand;//每个哲学家左右两边筷子的状态,true表示筷子未使用,false表示筷子被使用 bool righthand; public: man(int num=0) { lefthand=true; righthand=false; status=2; number=num; } //为了避免出现死锁,这里设所有哲学家都从一边开始找筷子 int find() const { return number; } int getinfo() const { return status; } void Change() ; }; void man::Change() { EnterCriticalSection (&cs) ; //进入临界区 if(status==1) //筷子正在使用 { assert(!kuaizi[number]); kuaizi[number]=true; //判断筷子未使用 if(number==1) { assert(!kuaizi[5]); kuaizi[5]=true; } else kuaizi[number-1]=true; status=2; //改变状态为思考 srand(time(NULL)*1000); //配置 随机 数种子，以千分之一秒做为随机数的种子 Sleep(900); //延迟时间，至少两次执行用到的随机数不同 } else if(status==2) //思考中 { status=0; //改变状态为等待 } else if(status==0) //等待中 { if(number==1) { if(kuaizi[1]&&kuaizi[5]) { kuaizi[1]=false; kuaizi[5]=false; status=1; srand(time(NULL)*1000); Sleep(900); } } else { if(kuaizi[number]&&kuaizi[number-1]) { kuaizi[number]=false; kuaizi[number-1]=false; status=1; srand(time(NULL)*1000); Sleep(200); } } } LeaveCriticalSection (&cs) ; } string print(man *pA) { pA->Change(); int i=pA->getinfo(); string str; if(i==0) str="等待"; else if(i==1) str="就餐"; else str="思考"; return str; } int main() { for(int j=1;j<=5;j++) kuaizi[j]=true; //5根筷子都未使用，初始化 man A1(1),A2(2),A3(3),A4(4),A5(5); InitializeCriticalSection (&cs) ; //初始化初始化临界区 while(1) { cout<<"在第 "<<clock()/1000<<" 秒时哲学家们的状态: "<<endl; //clock计时函数 cout<<A1.find() <<"号 哲学家"<<" 状态为 "<<print(&A1)<<endl; cout<<A2.find() <<"号 哲学家"<<" 状态为 "<<print(&A2)<<endl; cout<<A3.find() <<"号 哲学家"<<" 状态为 "<<print(&A3)<<endl; cout<<A4.find() <<"号 哲学家"<<" 状态为 "<<print(&A4)<<endl; cout<<A5.find() <<"号 哲学家"<<" 状态为 "<<print(&A5)<<endl; cout<<"--------------------------"<<endl; Sleep(20); } DeleteCriticalSection (&cs) ; //退出资源区 return 0; }