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