(王道408考研操作系统)第二章进程管理-第三节10：经典同步问题之哲学家进餐问题

已于 2023-03-22 08:14:51 修改
阅读量1.2k 收藏 1
点赞数 1
文章标签： 操作系统 同步与互斥
于 2021-11-18 00:10:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39183034/article/details/121390617
版权
本文介绍了操作系统中的经典同步问题——哲学家进餐问题，详细阐述了问题描述、分析和解决方案。哲学家在饥饿时尝试拿起左右两根筷子，若筷子被他人占用则等待。分析发现存在互斥关系，但不当的资源分配可能导致死锁。为防止死锁，提出了限制条件，确保哲学家只有在左右筷子都可用时才能拿起筷子。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
快乐江湖
关注
专栏目录
订阅专栏
【专栏必读】王道考研408操作系统+Linux系统编程万字笔记、题目题型总结、注意事项、目录导航和思维导图
快乐江湖的博客
10-27 2万+
王道408考研操作系统)第一章计算机系统概述-第一节1、2：操作系统概念、概念和特征1：理解fork的作用prinf("还没有执行fork函数的本进程为：%d\n" , getpid());//其返回值是pid类型的 sleep(1);if(ret > 0) //父进程返回的是子进程ID {printf("我是父进程，我的id是：%d,我的孩子id是%d\n" , getpid() , ret);sleep(1);} } else if(ret == 0) //子进程fork返回值是0 {.........
【操作系统】进程-哲学家进餐问题
hacv131的博客
04-07 731
王道考研学习笔记 问题分析 一张圆桌上坐着5名哲学家，每两个哲学家之间的桌上摆一根筷子，桌子的中间是一碗米饭。哲学 家们倾注毕生的精力用于思考和进餐，哲学家在思考时，并不影响他人。只有当哲学家饥饿时 才试图拿起左、右两根筷子（一根一根地拿起）。如果筷子已在他人手上，则需等待。饥饿的哲 学家只有同时拿起两根筷子才可以开始进餐，当进餐完毕后，放下筷子继续思考。 问题分析 1.关系分析。系统中有5个哲学家进程，5位哲学 家与左右邻居对其中间筷子的访问是互斥关系。 2.整理思路。这个问题中只有互斥.
【操作系统】王道考研 p22-26 生产者消费者问题、多生产者多消费者问题、吸烟者问题、读者写者问题、哲学家进餐问题
karshey的博客
12-06 1509
生产者消费者问题 多生产者多消费者问题 吸烟者问题 读者写者问题 哲学家进餐问题 生产者消费者问题 有同步和互斥： 同步：缓冲区没满才能放产品，缓冲区不空才能取产品。 互斥：各进程互斥访问。 关于PV：P是消耗，V是释放（或理解为P是进，V是出） 生产者P一个空闲缓冲区，V一个产品。 消费者P一个产品，V一个空闲缓冲区。 mutex是一个互斥信号量，实现对缓冲区的互斥访问。 == 比如：对producer，它在把产品放入缓冲区前要P(mutex)，表示“我要使用缓冲区”，（因为是互斥的，P了之后如果不V就
【王道考研】哲学家进餐问题
qq_45495899的博客
11-29 980
2.3.10 哲学家进餐问题 知识来源： B站王道考研 问题描述 一张圆桌坐着5名哲学家，每两个哲学家之间的桌上摆一根筷子，桌子中间是一碗饭。哲学家们倾注毕生的精力用于思考和进餐，哲学家在思考时，并不影响他人。只有当哲学家饥饿时，才试图拿起左、右两根筷子（一根一根拿起）。如果筷子已在他人手上，则需等待。饥饿的哲学家只有同时拿起两根筷子才开始进餐，当进餐完毕后，放下筷子继续思考。 初始代码： semaphore chopstick[5] = {1,1,1,1,1}; Pi(){ P(chopstick[i
哲学家进餐问题的c语言代码
热门推荐
一片天空
05-13 1万+
#include #include #define N 5 #define LEFT (i+N-1)%N #define RIGHT (i+1)%N #define THINK_TIME 3 #define EAT_TIME 2 enum { THINKING, HUNGRY, EATING } state[N]; pthread_mutex_t mutex = PTHREAD_MUTE
王道 哲学家进餐问题
我的博客
09-22 225
【代码】王道 哲学家进餐问题。
王道考研操作系统笔记（第二章）附：王道考研408所有PPT和思维导图
qq_41732756的博客
08-23 8746
如需ppt和思维导图请拉到最后，有github链接 文章列表： 第二章 进程管理 2.1 进程和线程 2.1.1 进程的概念、组成、特征 概念 进程（Process）：是动态的，是程序的一次执行过程 同一个程序多次执行会对应多个进程 组成 当进程被创建时，操作系统会为该进程分配一个唯一的、不重复的“身份证号”—— PID（Process ID，进程ID） 这些信息都被保存在一个数据结构PCB（Process Control Block）中，即进程控制块操作系统需要对各个并发运行的进程进行管理，但凡管理
王道考研 操作系统 第二章 进程管理
张时贰的博客
01-14 1649
第二章 进程管理 文章目录前言2.1.1进程的定义、组成、组织方式思维导图本节内容2.1.2进程的状态与转换思维导图本节内容2.1.3进程控制思维导图本节内容2.1.4进程通信思维导图本节内容2.1.5线程概念和多线程模型思维导图本节内容2.2.1处理机调度的概念、层次思维导图本节内容2.2.2进程调度的时机、切换与过程思维导图本节内容2.2.3调度算法的评价指标思维导图本节内容2.2.4FCFS、SJF、HRRN调度算法思维导图本节内容2.2.5时间轮转法、优先级、多级反馈队列思维导图本节内容2.3.1进
【操作系统-王道考研】笔记整理汇总（截图版，包含章节有操作系统概述、进程管理、内存管理、文件管理、设备管理）
最新发布
06-22
- **限制同时进餐的哲学家数量**：例如限制同时进餐的哲学家数量不超过4个，以确保至少有一个哲学家能够获取所需的资源。 - **规定取筷子的顺序**：奇数号哲学家先取左边筷子再取右边，偶数号哲学家则相反，可以...
哲学家进餐问题（结合王道的OS）
hacker_NO_007的博客
06-30 445
哲学家进餐问题与普通的进程同步互斥问题不同的是：每个进程都需要同时持有两个临界资源，因此就有了解决“死锁”问题的隐患，需要解决，特给出三种解决方案： 1、可以对哲学家进餐进程施加一些限制条件，比如最多允许四个哲学家同时进餐： semaphore chopsticks[5]={1,1,1,1,1};//五个哲学家进程 semaphore num=4;//最多只允许四个哲学家同时进餐 while(p(num))//只要不超过四个哲学家就可以拿筷子 { p(chopsticks[i]);//去左边
操作系统 王道考研2019 第二章：进程管理 -- 吸烟者问题 & 读者-写者问题 & 哲学家进餐问题
天行健 君子以自强不息，地势坤 君子以厚德载物。
12-26 314
吸烟者问题 & 读者-写者问题 & 哲学家进餐问题
操作系统：哲学家就餐问题的奇偶解决方法（含代码）
俊夫小瞳的博客
06-20 5539
1. 原理说明0、1、2、3、4为哲学家 ⓪、①、②、③、④为筷子哲学家就餐问题是一种一个进程需要两个临界资源的问题。 如果每位哲学家都先拿自己左边的筷子，那么此时没有冲突，每位哲学家都可以拿到自己左边的筷子。 但是接下来每位哲学家都去拿自己右边的筷子时，右边的筷子已经被右边的哲学家拿走了，那么所有的哲学家就只能等着自己右边的哲学家把其左边的筷子放下才能继续就餐，因此整个程序会陷入永久阻塞。这种每个进程都在等待其他进程释放资源或者是等待其他进程给出所需数据而无限期陷入僵持的状态，称为死锁。为了解决哲学家就餐
计算机操作系统学习之哲学家进餐问题
xhy123_的博客
11-29 2073
一.问题描述 一个圆桌上坐着5名哲学家，每两个哲学家中间放着一根筷子，桌子中间放着一碗米饭。 只有当哲学家饥饿时，才会试图拿起左右两只筷子 如果筷子已经在他人的手里，则需等待 哲学家只有同时拿起两根筷子才能开始进餐 进餐完毕后，放下筷子继续思考 也就是进程需要同时持有两个临界资源才能开始工作 二.问题分析 相邻的哲学家对他们中间筷子的访问是互斥的 进程需要同时持有两个临界资源才能开始工作，那么最核心的问题就是资源分配不当造成的死锁现象 信号量设置：定义互斥信号量数组chopstick[5]=
经典进程同步问题--哲学家进餐问题
ai_yue的博客
11-13 980
五个哲学家公用一张圆桌, 分别坐在周围的五张桌子上, 在圆桌上有五个碗和五只筷子交叉排列, 它们的生活方式是交替的进行思考和进餐. 哲学家进行思考时不用筷子, 饥饿时取一只他两边的任意一只筷子(默认取左边的筷子, 没有时取右边的, 都没有时就取不了), 当他有两只筷子时就能进餐. 进餐后, 放下筷子继续思考.若只有一只筷子, 不放弃该筷子并等待拥有另一只筷子时再进餐. 用一个信号量表示一只筷子,...
【操作系统】死锁的概念
weixin_44288352的博客
12-15 718
死锁的概念 在哲学家问题中，每位哲学家都在等待自己右边的人放下筷子，这些哲学家进程都因等待筷子资源而被阻塞。即发生“死锁”。 歌词：我爱你，你爱他，他爱她，她爱我。。。这个世界上每个人都爱别人。 从资源占有的角度分析，我爱你，说明你占有我的心；你爱他，说明他拥有你的心；他爱她，说明她拥有他的心；她爱我，说明我拥有她的心。因此这四个进程都持有一种独特的临界资源。 而我爱你，是我想要拥有你的心，此时我的状态就是占有她的心在等待你的心，也就是我手里的资源是他想要的，他想要的资源是你想要的，这样就出现了如哲学家进
操作系统之进程管理：15、哲学家进餐问题
千寻瀑
10-05 336
15、哲学家进餐问题问题描述 问题描述
进程间通信-哲学家进餐问题（进程）
Dog_dream的博客
04-15 848
描述 一张圆桌上坐着5名哲学家，每两个哲学家之间的桌上摆一根筷子，桌子的中间是一碗米饭，如图2-10所示。哲学家们倾注毕生精力用于思考和进餐，哲学家在思考时，并不影响他人。只有当哲学家饥饿的时候，才试图拿起左、 右两根筷子（一根一根地拿起）。如果筷子已在他人手上，则需等待。饥饿的哲学家只有同时拿到了两根筷子才可以开始进餐，当进餐完毕后，放下筷子继续思考。 分析 简单解法 相邻的哲学家是互斥关系，...
进程管理 —— 哲学家进餐问题
starter_____的博客
09-10 1162
一、问题描述 二、问题分析 semaphore mutex=1；//互斥地取筷子 Pi (){ //i号哲学家的进程 while（1）{ P（chopstick [i] ）; //拿左 P（chopstick[（i+1）%5]）； //拿右 吃饭; V（chopstick [i]）; //放左 V（chopstick[（i+1）%5]）; //放右 思考 } } ...
计算机考研操作系统详解：进程、内存、设备、文件系统
"计算机考研操作系统笔记，包含了操作系统的基本概念、进程管理、内存管理、设备管理和文件系统等内容，适合备考计算机专业研究生的同学复习使用。" 操作系统是计算机科学中的核心课程，对于理解和掌握计算机系统...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

快乐江湖

创作不易，感谢支持！

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

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

打赏作者

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

抵扣说明：

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

余额充值