男孩西装图片:哲学家进餐问题

来源：百度文库 编辑：偶看新闻 时间：2024/05/02 13:54:04
/********************philosophers.cpp哲学家进餐问题在多线程中如何避免死锁。/********************philosophers.cpp哲学家进餐问题在多线程中如何避免死锁。
问题描述：有五位哲学家围绕着餐桌坐，每一位哲学家要么思考要么等待，要么吃饭。为了吃饭，哲学家必须拿起两双筷子（分别放于左右两端）不幸的是，筷子的数量和哲学家相等，所以每只筷子必须由两位哲学家共享
下面是一种有问题的解法，因为在某个时刻，五个哲学家同时拿起五根左手边的筷子，则它们会在同一时候对待右手边的筷子，这样会陷入死锁，但是我测试了，这样的几率并不高经过几个小时，还没有出现。但是我们可以肯定，理论上是肯定会出现死锁的，我们不能老是靠运气办事，怎么解决这个问题呢留给下一步的学习吧
 
要编译此文件请用多线程版的c++库********************/
#include #include #include #include #include
using namespace std;unsigned int __stdcall philosopher(void *);
void thinking(int);void eating(int);void wait_to_eat(int);
void outline(int ,const char *);
//全局变量CRITICAL_SECTION crout;//这个变量用来保证输出时不会竞争
CRITICAL_SECTION fork[5];//定义五个临界变量，代表五更筷子
int main(int argc,char *argv[]){void * hthread[5];int i;unsigned int threadid[5];int arg[5];int count = 5;unsigned long retval;

InitializeCriticalSection(&crout);//初始化临界变量for(i=0;i<5;i++){   InitializeCriticalSection(fork + i);}//创建五个哲学家for(i = 0; i<5;i++){   arg[i] = i;   hthread[i] = (void *)_beginthreadex(NULL,0,philosopher,(void *)(arg + i),0,threadid+i);   if((int)hthread[i] == -1)//如果线程创建失败返回-1   {    cerr << "error while create thread " << i </*******************哲学家的行为吃饭，等待，思考*******************/
unsigned int __stdcall philosopher(void *k){int n = ((int *)k)[0];
outline(n," is in!");
srand(time(NULL));while(true){   thinking(n);   wait_to_eat(n);   eating(n);}
outline(n," is out!");
return n;}/*************思考随机一段时间*************/void thinking(int k){outline(k," is thinking...");
Sleep((rand()%1000) *5);}/*************吃饭随机一段时间*************/void eating(int k){outline(k," is eating...");Sleep((rand()%1000) *5);LeaveCriticalSection(fork + (k+1)%5);//放下右边的筷子//outline(k," give left");LeaveCriticalSection(fork + k);//放下左边的筷子//outline(k," give right");}/***************等待吃饭需要同时获得他两边的筷子***************/void wait_to_eat(int k){outline(k," is waiting...");EnterCriticalSection(fork + k);//获得左边的筷子//outline(k," take left");EnterCriticalSection(fork + (k + 1)%5);//获得右边的筷子//outline(k," take right");}/********************//没有竞争条件的输出函数********************/void outline(int who,const char *str){EnterCriticalSection(&crout);cout<<"process "< 
/********************philosophers.cpp哲学家进餐问题在多线程中如何避免死锁。
问题描述：有五位哲学家围绕着餐桌坐，每一位哲学家要么思考要么等待，要么吃饭。为了吃饭，哲学家必须拿起两双筷子（分别放于左右两端）不幸的是，筷子的数量和哲学家相等，所以每只筷子必须由两位哲学家共享
下面是一种有问题的解法，因为在某个时刻，五个哲学家同时拿起五根左手边的筷子，则它们会在同一时候对待右手边的筷子，这样会陷入死锁，但是我测试了，这样的几率并不高经过几个小时，还没有出现。但是我们可以肯定，理论上是肯定会出现死锁的，我们不能老是靠运气办事，怎么解决这个问题呢留给下一步的学习吧要编译此文件请用多线程版的c++库
MADE BY EFISH
下面经过了一些修改，把哲学家的个数作为一个宏定义，并减少哲学家的个数为2，
    死锁现象马上出现了，真不走运!********************/
#include #include #include #include #include
#define NUM_OF_PH 2 //哲学家的个数
using namespace std;unsigned int __stdcall philosopher(void *);
void thinking(int);void eating(int);void wait_to_eat(int);
void outline(int ,const char *);
//全局变量CRITICAL_SECTION crout;//这个变量用来保证输出时不会竞争
CRITICAL_SECTION fork[NUM_OF_PH];//定义五个临界变量，代表五更筷子
int main(int argc,char *argv[]){void * hthread[NUM_OF_PH];int i;unsigned int threadid[NUM_OF_PH];int arg[NUM_OF_PH];int count = NUM_OF_PH;unsigned long retval;

InitializeCriticalSection(&crout);//初始化临界变量for(i=0;i/*******************哲学家的行为吃饭，等待，思考*******************/
unsigned int __stdcall philosopher(void *k){int n = ((int *)k)[0];
outline(n," is in!");
srand(time(NULL));while(true){   thinking(n);   wait_to_eat(n);   eating(n);}
outline(n," is out!");
return n;}/*************思考随机一段时间*************/void thinking(int k){outline(k," is thinking...");
Sleep((rand()%1000) *NUM_OF_PH);}/*************吃饭随机一段时间*************/void eating(int k){outline(k," is eating...");Sleep((rand()%1000) *NUM_OF_PH);LeaveCriticalSection(fork + (k+1)%NUM_OF_PH);//放下右边的筷子outline(k," give left");LeaveCriticalSection(fork + k);//放下左边的筷子outline(k," give right");}/***************等待吃饭需要同时获得他两边的筷子***************/void wait_to_eat(int k){outline(k," is waiting...");EnterCriticalSection(fork + k);//获得左边的筷子outline(k," take left");EnterCriticalSection(fork + (k + 1)%NUM_OF_PH);//获得右边的筷子outline(k," take right");}/********************//没有竞争条件的输出函数********************/void outline(int who,const char *str){EnterCriticalSection(&crout);cout<<"process "< 
/********************philosophers.cpp哲学家进餐问题在多线程中如何避免死锁。
问题描述：有五位哲学家围绕着餐桌坐，每一位哲学家要么思考要么等待，要么吃饭。为了吃饭，哲学家必须拿起两双筷子（分别放于左右两端）不幸的是，筷子的数量和哲学家相等，所以每只筷子必须由两位哲学家共享
下面是一种有问题的解法，因为在某个时刻，五个哲学家同时拿起五根左手边的筷子，则它们会在同一时候对待右手边的筷子，这样会陷入死锁，但是我测试了，这样的几率并不高经过几个小时，还没有出现。但是我们可以肯定，理论上是肯定会出现死锁的，我们不能老是靠运气办事，怎么解决这个问题呢留给下一步的学习吧要编译此文件请用多线程版的c++库
MADE BY EFISH
下面经过了一些修改，把哲学家的个数作为一个宏定义，并减少哲学家的个数为2死锁现象马上出现了，真不走运!
进行了一些改变，把临界变量变成了互斥变量，让每一个哲学家同时等待每一个两更筷子********************/
#include #include #include #include #include
#define NUM_OF_PH 3 //哲学家的个数
using namespace std;unsigned int __stdcall philosopher(LPVOID);
void thinking(int);void eating(int);void wait_to_eat(int);
inline void outline(int ,const char *);
//全局变量CRITICAL_SECTION crout;//这个变量用来保证输出时不会竞争
//CRITICAL_SECTION fork[NUM_OF_PH];//定义五个临界变量，代表五更筷子//修改之后，用了互斥变量两void *mutex[NUM_OF_PH + 1];
int main(int argc,char *argv[]){void * hthread[NUM_OF_PH];int i;unsigned int threadid[NUM_OF_PH];int arg[NUM_OF_PH];int count = NUM_OF_PH;unsigned long retval;

// InitializeCriticalSection(&crout);//初始化临界变量for(i=0;i/*******************哲学家的行为吃饭，等待，思考*******************/
unsigned int __stdcall philosopher(LPVOID k){int n = *(int *) k;outline(n," is in!");
srand(time(NULL));while(true){   thinking(n);   wait_to_eat(n);   eating(n);}
outline(n," is out!");
return n;}/*************思考随机一段时间*************/void thinking(int k){outline(k," is thinking...");
Sleep((rand()%1000) *NUM_OF_PH);}/*************吃饭随机一段时间*************/void eating(int k){outline(k," is eating...");Sleep((rand()%1000) *NUM_OF_PH);/*LeaveCriticalSection(fork + (k+1)%NUM_OF_PH);//放下右边的筷子outline(k," give left");LeaveCriticalSection(fork + k);//放下左边的筷子outline(k," give right");*/ReleaseMutex(mutex[k]);outline(k," give left");ReleaseMutex(mutex[k+1]);outline(k," give right");}/***************等待吃饭需要同时获得他两边的筷子***************/void wait_to_eat(int k){outline(k," is waiting...");/*EnterCriticalSection(fork + k);//获得左边的筷子outline(k," take left");EnterCriticalSection(fork + (k + 1)%NUM_OF_PH);//获得右边的筷子outline(k," take right");*///同时等待两根筷子WaitForMultipleObjects(2,mutex + k,true,INFINITE);outline(k," get two");}/********************//没有竞争条件的输出函数********************/void outline(int who,const char *str){EnterCriticalSection(&crout);cout<<"process "<
哲学家进餐问题 哲学家进餐死锁问题及避免算法的实现 哲学家问题 “哲学家就餐问题”的思路是什么？ 谁能帮我想想五个哲学家吃饭的问题？ 不死锁的哲学家问题,用Vc怎么编写 什么是哲学家 请教哲学家!!! 请教哲学家! 村前集市共进餐 怎样和女友第一次进餐 吃完毓婷多长时间可以进餐 哲学家们只是用不同的方法解释世界,而问题在于改变世界 西方著名哲学家简介 古希腊哲学家是谁？ 关于西方哲学家 有哪些女哲学家？ 哲学家韦根思坦在哪儿出生 苏格拉第是不是古希腊哲学家????????? 古希腊哲学家有哪些？ 唯物主义哲学家有哪些？ 哲学家的标准是什么？ 为什么女哲学家寥寥无几 牛顿算不算哲学家？