哲学家吃饭问题算法C

实验2 处理机调度与死锁（设计型实验）

在Linux操作系统下，用C语言设计相应算法，以实现

1）哲学家进餐问题（P48）的：

a）第一种解法：只允许4位哲学家同时去拿左边的筷子。

b）第三种解法：奇偶拿筷子法。

要求：

1）同时提交“电子”和“书面”实验报告。

2）提供源代码并给出运行结果。

提示：

1）

http://192.168.150.81/OS-program/thread-sync/Nconsumer-Nprod ucer-unlimitedBuffer.c

提供了无限缓冲区的消费者与生产者问题的实现，其中有semaphore、mutex 的创建、PV操作、释放的API样例。

2）http://192.168.150.81/OS-program/thread-sync/

提供了一般线程创建的API样例。

3）在Linux命令提示符下，可用man 3p apiName的方法，阅读某个api

的详解。

4）在FC5下，推荐采用gedit 编辑器用书写C代码。

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

/*

设有5个哲学家，共享一张放有5把椅子的桌子，每人分得一把椅子，但是，桌子上共有5只筷子，在每人两边各放一只，哲学家们在肚子饥饿时才试图分两次

从两边拿起筷子就餐。

条件：

1）拿到两只筷子时哲学家才开始吃饭。

2）如果筷子已在他人手上，则该哲学家必须等他人吃完之后才能拿到筷子。

3）任一哲学家在自己未拿到两只筷子前却不放下自己手中的筷子。

试：

1）描述一个保证不会出现两个邻座同时要求吃饭的通信算法。

2）描述一个即没有两个邻座同时吃饭，有没有饿死（永远拿不到筷子）的算法

*/

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

#include

#include

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