哲学家就餐与死锁问题，死锁产生的条件以及解决方案

最新推荐文章于 2023-04-09 22:45:02 发布
VIP文章 最新推荐文章于 2023-04-09 22:45:02 发布
阅读量1w 收藏 22
点赞数 1
分类专栏： 多线程高并发 文章标签： 死锁 线程锁问题 死锁产生条件 死锁预防
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baidu_37107022/article/details/77045218
版权

请结合经典案例－哲学家就餐，来谈谈你对死锁的理解，以及怎么预防和解除死锁？


哲学家就餐

描述：在一张圆桌上，有n个哲学家，n支筷子，他们的生活方式只是交替地进行思考和进餐，饥饿时便试图取其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐，进餐完毕，放下筷子又继续思考。


根据描述，实现代码如下：

最低0.47元/天 解锁文章
Java仗剑走天涯
关注
  • 1
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
哲学家进餐问题死锁的造成.cpp
06-09
死锁的四个条件： （1） 互斥条件：一个资源每次只能被一个进程使用。 （2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。 （3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。 （4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系 先写一个会造成死锁的哲学家问题。当所有哲学家同时决定进餐，拿起左边筷子时候，就发生了死锁。
哲学家就餐问题
最新发布
qq_61939403的博客
11-26 220
哲学家就餐问题介绍
Thinking in Java---从哲学家就餐问题看死锁现象
荒野孤鹰
02-03 6195
我们知道一个对象可以有synchronized方法或其他形式的加锁机制来防止别的线程在互斥还没释放的时候就访问这个对象。而且我们知道线程是会变成阻塞状态的(挂起)，所以有时候就会发生死锁的情况：某个任务在等待另一个任务，而后者又在等待其它任务，这样一直下去，知道这个链条下的任务又在等待第一个任务释放锁，这样就形成了一个任务之间相互等待的连续循环，没有任务可以继续的情况。死锁的最大问题在于它发生的几率
无聊的哲学家进餐问题
weixin_30342209的博客
08-01 162
1 描述 一张圆桌上坐着5名哲学家，每两个哲学家之间的桌上摆一根筷子，桌子的中间是一碗米饭，如图所示。哲学家们倾注毕生精力用于思考和进餐，哲学家在思考时，并不影响他人。只有当哲学家饥饿的时候，才试图拿起左、右两根筷子（一根一根地拿起）。如果筷子已在他人手上，则需等待。饥饿的哲学家只有同时拿到了两根筷子才可以开始进餐，当进餐完毕后，放下筷子继续思考。 2 分析 1) 关系分析。 5名哲学家与左右邻...
死锁与哲学家吃饭问题
wujingyicode的博客
10-11 506
一、死锁情景 有5个哲学家，围坐在一张圆桌子上，桌子上放着5根筷子，分别位于两个哲学家之间，如图所示： 他们有时会吃饭，有时会思考。吃饭时，哲学家会先拿起左手的那根筷子，再去拿右手的那根。当一个哲学家拿到两根筷子时，就可以开始吃饭，吃着吃着，又会放下筷子开始思考。 以上描述的场景，就会出现死锁：在某一时刻，所有的哲学家同时拿起左手边的筷子，再去拿右边的筷子时，发现已经被其他哲学家拿走了。此时，所有的哲学家都在等待另一根永远拿不到的筷子，就形成了死锁。 二、造成死锁的原因 造成死锁有3个条件，如果出现死锁，那
【操作系统】结合哲学家进餐问题分析如何预防死锁
qq_52247089的博客
09-23 1717
零、哲学家进餐问题   哲学家就餐问题可以这样表述，假设有五位哲学家围坐在一张圆形餐桌旁，做以下两件事情之一：吃饭，或者思考。吃东西的时候，他们就停止思考，思考的时候也停止吃东西。餐桌中间有一大碗意大利面，每两个哲学家之间有一只餐叉。因为用一只餐叉很难吃到意大利面，所以假设哲学家必须用两只餐叉吃东西。他们只能使用自己左右手边的那两只餐叉。哲学家就餐问题有时也用米饭和筷子而不是意大利面和餐叉来描述，因为很明显，吃米饭必须用两根筷子。   哲学家从来不交谈，这就很危险，可能产生死锁，每个哲学家都拿着左手的餐叉
哲学家就餐与经典死锁问题
qq_45784913的博客
04-02 1261
哲学家死锁问题 死锁发生的原因：由于0号哲学家申请了左边的0号叉子，还没来得及申请到右边的1号叉子，结果1号哲学家又把左边的1号叉子抢了过去，以此类推，，，，4号哲学家申请了左边的4号叉子，又转去申请0号叉子，结果是五个哲学家都同时拿起了左叉子而拿不到右叉子，最终进入了死循环从而导致了死锁现象。为了防止这种情况发的发生，我们可以有以下两种解决方案： 解决方案一：定义一个信号量，让每次只允许最多四...
哲学家就餐问题：什么情况下会触发饥饿和死锁？
weixin_37841366的博客
01-15 2696
什么情况下会触发饥饿和死锁？ 读题可知，这道题目在提问“场景”，从表面来看，解题思路是列举几个例子。但是在回答这类面试题前你一定要想一想面试官在考察什么，往往在题目中看到“什么情况下”时，其实考察的是你总结和概括信息的能力。 关于上面这道题目，如果你只回答一个场景，而没有输出概括性的总结内容，就很容易被面试官认为对知识理解不到位，因而挂掉面试。 另外，提问死锁和饥饿还有一个更深层的意思，就是考察你在实战中对并发控制算法的理解，是否具备设计并发算法来解决死锁问题并且兼顾性能（并发量）的思维和能力。 要
死锁（哲学家进餐问题）基本介绍和解决办法
Liu666888_mc的博客
04-09 1108
死锁指两个或两个以上进程在执行过程中，由于资源竞争或者由于彼此通信而造成的一种阻塞现象，若无外力作用，他们将无法继续运行下去。
采用预先分配法预防死锁的哲学家就餐问题
chaeryan的博客
05-28 915
采用预先分配法预防死锁的哲学家就餐问题 死锁是进程并发执行过程中可能出现的现象，哲学家就餐问题是描述死锁的经典例子。为了防止死锁，可以采用资源预先分配法。资源预先分配法是指进程在运行前一次性地向系统申请它所需要的全部资源，如果系统当前不能够满足进程的全部资源请求，则不分配资源, 此进程暂不投入运行，如果系统当前能够满足进程的全部资源请求, 则一次性地将所申请的资源全部分配给申请进程。在哲学家就餐问题中，要采用资源预先分配法只需让每个哲学家同时申请左右两根筷子。 这短短的一段话其实就清楚的讲了咱们需要实现什么
操作系统经典问题之哲学家就餐算法
m0_43405302的博客
12-21 5266
一、问题描述 一群哲学家围绕一个圆桌思考问题，圆桌上摆满了美食。在每个哲学家两边各有一个筷子，两个哲学家之间只有一个筷子，只有当哲学家拿到左右两边的筷子才可以吃饭，当哲学家吃饱了就会将筷子放下来接着进行思考。为了避免哲学家饿死，就诞生出哲学家就餐的问题。 二、解决思路（1） 1、思路分析 为了避免哲学家饿死，我们现在给哲学家定另一个规矩：最后一个哲学家比较扛饿，他的肚子最大，一时半会儿饿不死，他最后才可以吃。假设有n个哲学家，我们通过设置一个信号初始值n-1。 2、伪代码实现 semaphore count
哲学家就餐问题与死锁
12-28
理解死锁的概念，掌握死锁预防方法。 死锁是进程并发执行过程中可能出现的现象，哲学家就餐问题是描述死锁的经典例子。假设有几位哲学家围坐在一张餐桌旁，桌上有吃不尽的食品，每两位哲学家之间摆放着一根筷子，筷子的个数与哲学家的数量相等，每一位哲学家要么思考，要么等待，要么拿起左右两根筷子进餐。本设计假设有五个哲学家和五根筷子，它们的编号都是从0到4。 如果每位哲学家都拿起左边的筷子，就会发生死锁。 为了防止死锁，可以采用资源预分配法或者资源按序分配法。资源预分配法是指进程在运行前一次性地向系统申请它所需要的全部资源，如果系统当前不能够满足进程的全部资源请求，则不分配资源, 此进程暂不投入运行，如果系统当前能够满足进程的全部资源请求, 则一次性地将所申请的资源全部分配给申请进程。资源按序分配法是指事先将所有资源类全排序, 即赋予每一个资源类一个唯一的整数，规定进程必需按照资源编号由小到大的次序申请资源。 在哲学家就餐问题中，要采用资源预分配法只需让每个哲学家同时申请左右两根筷子。要采用资源按序分配法只需规定每个哲学家先申请左右两根筷子中编号小的筷子，再申请编号大的筷子。
哲学家就餐（死锁与非死锁解法）（图形界面）
05-06
在 windows 环境下，利用高级语言编程环境（限定为 VS 环境或 VC 环境或QT）调用 CreateThread 函数哲学家就餐问题的演示。要求：（1）提供死锁的解法和非死锁的解法；（2）有图形界面直观显示哲学家取筷子，吃饭，...
操作系统 实验报告（含代码） 死锁和饥饿2 哲学家就餐问题
12-13
可能出现死锁问题，因为当五个哲学家都饥饿时，都拿着一支筷子，这样就可能五个哲学家都用不上餐。 3.3 解决方案（以下解决方案均可，实现一种） 3.3.1 最多允许4个哲学家同时坐在桌子周围。 3.3.2 给所有哲学家...
哲学家就餐问题与死锁问题
01-03
操作系统死锁问题 C语言实现 有详细代码 都能实现
python 多线程死锁问题的解决方案
01-21
关于死锁有一个著名的问题叫做哲学家就餐问题，有5个哲学家围坐在一起，他们每个人需要拿到两个叉子才可以吃饭。如果他们同时拿起自己左手边的叉子，那么就会永远等待右手边的叉子释放出来。这样就陷入了永久等待，...
Java之【线程通信】--标志位练习
Java仗剑走天涯
05-02 1702
Java之【线程通信】练习
综合应用题：多线程复制文件（知识点：多线程、随机读写流）
Java仗剑走天涯
05-03 1232
要求：使用多线程复制一个文件（使用多线程复制一个文件可以加快文件的复制速度） 综合应用题：多线程复制文件（知识点：多线程、随机读写流）
采用有序分配法预防死锁的哲学家就餐问题
03-16
哲学家就餐问题是指五个哲学家围坐在一张圆桌旁，每个哲学家面前有一只碗和一只筷子。哲学家只能用两只筷子才能吃饭，但是每个哲学家只能同时拿到自己左右两边的筷子中的一只，如果某个哲学家同时拿到了左右两边的筷子，那么其他哲学家就无法拿到筷子，也就无法进餐，这就是死锁问题。 为了预防死锁，可以采用有序分配法。具体来说，可以规定每个哲学家必须按照一定的顺序拿筷子，比如从左边开始依次拿筷子，或者从右边开始依次拿筷子。这样就可以避免多个哲学家同时拿到左右两边的筷子，从而预防死锁的发生。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值