完了，五个哲学家吃饭问题怎么办哦？我总是让他们饿死，哪位仁兄说说不让他们饿死的为法，谢谢了。

沙发

calflyok [专家分：220] 发布于 2005-09-28 23:30:00

规定：1。最多4个人可以去拿其左边的筷子
2。拿齐2支筷子后才能进餐
3。奇数哲学家先拿左边筷子，偶数哲学家先拿右边的筷子

板凳

苦力强 [专家分：430] 发布于 2005-09-29 02:05:00

如果换我我就直接下手去抓饭，免得饿死。
呵呵！开个玩笑而已。以下是解决哲学家温饱问题的源码。[em1]

#include <stdio.h>
#include <stdlib.h>
#define SizeArray 5

typedef struct {int value;}Key;
typedef struct
{
       int left;
       int right;
       int busy;
}Man;

int getkey( int *blpKey, int *blpMan, int *blpBusy )
{
       if( *blpKey )
       {
              if(*blpMan)       {     return 0;    }
              else               {     return 1;    }
       }
       else
       {
              *blpMan = 1;
              *blpKey = 1;
              ++(*blpBusy);
              return 1;
       }

}
Man       aMan[SizeArray];
Key       aKey[SizeArray];

#define NextAp          ((ap+SizeArray+1)%SizeArray)

#define DGetRight(ap,NextAp)       getkey( &(aKey[NextAp].value), \
                                            &(aMan[ap].right),       \
                                        &(aMan[ap].busy))
/*上边的 \不是 / ！*/
#define DGetLeft(ap,NextAp)        getkey( &(aKey[NextAp].value), \
                                        &(aMan[ap].left),      \
                                        &(aMan[ap].busy))
int count;
int main( void )
{
    int ap;
       int i;
       /*for( i=0 ; i < SizeArray ; ++i )
       {
              aMan[i].left = 0;
              aMan[i].right= 0;
              aMan[i].busy = 0;
              aKey[i].value= 0;
       }
   */
       /* test 1000 no. */
       for( i=0; i<1000; ++i )
       {
              ap = rand() % SizeArray ; /*SizeArray = 5 ..this */
              if ( aMan[ap].busy == 2 ) /* had 2 key ,down all !! */
              {
                     ++count; /*record had thing to eating */
                     aMan[ap].left = 0;
                     aMan[ap].right= 0;
                     aMan[ap].busy = 0;
                     aKey[ap].value     = 0;
                     aKey[NextAp].value = 0;

              }
              else
              {
                     if( ap % 2 )
                     {
                            if ( DGetRight(ap,ap) )    { continue;}
                            else{        DGetLeft(ap,NextAp) ;continue;}

                     }
                     else
                     {
                            if ( DGetLeft(ap,NextAp))  { continue;}
                            else{       DGetRight(ap,ap) ;continue; }
                     }
              }
       } /*end for.. */
       printf("dream : test = %d : %d ",500,count);
       return 0;
}   /*end main..*/

3 楼

kiss2008 [专家分：590] 发布于 2005-09-29 19:59:00

好象可以了哦！

4 楼

chenwenrun [专家分：30] 发布于 2005-09-30 00:41:00

一楼的方法我觉得很好。
二楼的我觉得太复杂了[em10]

5 楼

calflyok [专家分：220] 发布于 2005-09-30 11:03:00

谢谢你的30分，呵呵

6 楼

chenwenrun [专家分：30] 发布于 2005-10-01 02:46:00

我现在会了
真的非常谢谢各位了

您尚未登录，请登录后再回复。点此登录或注册

主题：完了，五个哲学家吃饭问题怎么办哦？我总是让他们饿死，哪位仁兄说说不让他们饿死的为法，谢谢了。

回复列表（共6个回复）

我来回复

程序员工具箱 new

代码片段