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

最新推荐文章于 2023-05-17 00:02:18 发布

clin003

最新推荐文章于 2023-05-17 00:02:18 发布

阅读量2.9k

点赞数

分类专栏： code life C/C++ 文章标签：算法 struct 测试

本文链接：https://blog.csdn.net/clin003/article/details/484043

版权

code life 同时被 2 个专栏收录

252 篇文章 0 订阅

订阅专栏

C/C++

44 篇文章 1 订阅

订阅专栏

设有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 )