5位哲学家吃饭问题（算法描述）

/*

设有5个哲学家，共享一张放有5把椅子的桌子，每人分得一把椅子，但是，桌子上共有5只筷子，在每人两边各放一只，哲学家们在肚子饥饿时才试图分两次从两边拿起筷子就餐。
条件：
1）拿到两只筷子时哲学家才开始吃饭。
2）如果筷子已在他人手上，则该哲学家必须等他人吃完之后才能拿到筷子。
3）任一哲学家在自己未拿到两只筷子前却不放下自己手中的筷子。
试：
1）描述一 个保证不会出现两个邻座同时要求吃饭的通信算法。
2）描述一个即没有两个邻座同时吃饭，有没有饿死（永远拿不到筷子）的算法

*/

/* 以下是测试代码 。。。。*/

#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 )

/* had key return 0 . get key or no key(orther got) return 1 */

{

       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..*/