哲学家就餐问题---c语言

本文探讨了哲学家就餐问题导致的死锁现象,解释了产生死锁的四个必要条件:互斥、请求和保持、不可剥夺及环路等待,并提出了预防、避免、检测和解除死锁的四种基本方法。通过C语言实现,确保在并发环境中避免死锁,提高哲学家的并行性。
摘要由CSDN通过智能技术生成

在这里插入图片描述

关键问题:

能为每一个哲学家写一段描述其行为的程序,且决不会死锁吗?

提示:

如果五位哲学家同时拿起左面的叉子,就没有人能够拿到他们各自右面的叉子,于是发生了死锁。
如果每位哲学家在拿到左面的叉子后,发现其右面的叉子不可用,那么就先放下左面的叉的,等待一段时间,再重复此过程。
可能在某一个瞬间,所有的哲学家都同时拿起左叉,看到右叉不可用,又都放下左叉,等一会儿,又都同时拿起左叉,如此重复下去。虽然程序在不停运行,都无法取得进展,于是发生了活锁。

思路:

解决问题的关键在于,必须保证任意一位哲学家只有在其左右两个邻居都没有在进餐时,才允许其进入进餐状态。
这样做不仅不会发生死锁,而且对于任意数量的哲学家都能获得最大限度的并行性。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <errno.h>
#include <unistd.h>
#include <pthread.h>
#include <string.h>

#define DINNERS  5
const char* dinners[DINNERS] = {
   
	"马超",
	"赵云",
	"关羽",
	"张飞",
	"黄忠"
};

enum Stat{
   
	THINKING = 0,
	HUNGRY,
	EA
  • 1
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

HOVL_C++

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值