写作绅士，读作丧尸 X岛揭示板
顺猴者昌 逆猴者亡 首页版规 |用户系统 |移动客户端下载 | 丧尸路标 | | 常用图串及路标 | 请关注 公众号：【矛盾苇草】| 人，是会思考的芦苇
常用串：·豆知识·跑团板聊天室·公告汇总串·X岛路标

No.67157546 - 无标题 - 技术宅

回应模式
No.67157546
名 称
E-mail
标题
颜文字
正文
附加图片
•程序语言、压制投稿、视频制作以及各计算机领域的技术问题
•我觉得还是CSDN靠谱一点
•本版发文间隔为15秒。
无标题 无名氏 2025-10-03(五)12:48:18 ID:9cuH0Gx [举报] [订阅] [只看PO] No.67157546 [回应] 管理
前两天复习操作系统，其中有一个“哲学家进餐”问题
…
Tips 无名氏 2099-01-01 00:00:01 ID:Tips超级公民 [举报] No.9999999 管理
(`ε´ )说了多少遍了，这里是婆罗门宅向论坛
…
无标题 无名氏 2025-10-03(五)12:50:16 ID:9cuH0Gx (PO主) [举报] No.67157558 管理
就是这样一个问题：有五个哲学家围坐在一个桌子上，每两个哲学家之间都放着一根筷子。桌子上一共有五个哲学家和五根筷子。
哲学家只会做两件事：思考和进餐。每当哲学家想要进餐的时候，他会拿起自己两边的筷子用于进餐，进餐完毕后再把筷子放回去。
…
无标题 无名氏 2025-10-03(五)12:52:19 ID:9cuH0Gx (PO主) [举报] No.67157567 管理
这是一个非常经典的问题，可能看上去很好解决。试想第一种情况：某个哲学家想要进餐，发现自己左边的筷子已经被坐在自己左边的哲学家拿走。那么这个哲学家不得不等待自己左边的哲学家进餐完毕后放回筷子，这样自己才能拿起左边的筷子然后进餐。这种情况看上去很简单。
…
无标题 无名氏 2025-10-03(五)12:52:35 ID:gh1vOyu [举报] No.67157571 管理
jmjp
…
无标题 无名氏 2025-10-03(五)12:56:12 ID:9cuH0Gx (PO主) [举报] No.67157581 管理
所以这个问题看上去很简单：如果某个哲学家发现自己需要的某一根筷子被其他哲学家使用的的话，那么他只需要等待那个哲学家使用完毕筷子，把筷子放回原位即可。
…
无标题 无名氏 2025-10-03(五)12:56:35 ID:9cuH0Gx (PO主) [举报] No.67157582 管理
但试想第二种情况：五个哲学家在思考途中同时想要进餐，那么他们可能会同时拿起自己左边的筷子。这时，当他们想要拿起自己右边的筷子的时候，发现右边的筷子已经被另一个拿走了。于是基于上面的逻辑，每一个哲学家都会等待自己右边的哲学家把筷子放回。但每一个哲学家都不会放回筷子，因为每一个哲学家都会等待自己右面的人把筷子放回，然后自己进食完毕后再放回筷子。
这种现象有一个专业术语，叫做“死锁”
…
无标题 无名氏 2025-10-03(五)12:58:23 ID:9cuH0Gx (PO主) [举报] No.67157588 管理
所以这个问题会变得很复杂。
这个问题在计算机科学的意义在于，计算机中的每一个程序都可能想要独占某项计算机资源（比如磁盘、打印机等），所以这个调度问题有其实际的意义。
但我想说——
…
无标题 无名氏 2025-10-03(五)12:59:52 ID:9cuH0Gx (PO主) [举报] No.67157592 管理
提出这个问题的人一定不是个中国人，因为哪有中国人在同筷子的时候，用别人用过的筷子啊？
试想，如果你是一个哲学家，你坐在桌子上，会用你左边的人用过的筷子吗？
…
无标题 无名氏 2025-10-03(五)13:02:07 ID:9cuH0Gx (PO主) [举报] No.67157601 管理
提出这个问题的人可能只是知道中国人用筷子吃饭，也知道每次用筷子的时候要同时用两根筷子吃饭。
但他可能对于中国人的习惯还是不了解——因为这也太奇怪了。
…
无标题 无名氏 2025-10-03(五)13:03:58 ID:9cuH0Gx (PO主) [举报] No.67157613 管理
哪怕是西方人，估计也不会接受自己用别人用过的小刀和叉子吧。。
…
无标题 无名氏 2025-10-03(五)13:05:17 ID:7uQE5cT [举报] No.67157616 管理
也许说的是公筷？
…
无标题 无名氏 2025-10-03(五)13:05:47 ID:9cuH0Gx (PO主) [举报] No.67157619 管理
所以我觉得可以把这个问题的表述优化一下。
有五个鼓手围桌在桌子上，每两个鼓手中间都放着一根鼓棒。
每当他们想敲鼓的时候，他们会从自己的左边拿起一根鼓棒，从自己的右边拿起一根鼓棒，然后练习敲鼓。敲完之后再把鼓棒放回。
至少我觉得共用鼓棒还是可以接受的。
…
无标题 无名氏 2025-10-03(五)13:07:21 ID:2qZtpBw [举报] No.67157631 管理
抛开别人用过的餐具不谈，谁放筷子是一根一根放的啊( ﾟ∀。)
…
无标题 无名氏 2025-10-03(五)13:07:34 ID:1hiQS9Z [举报] No.67157633 管理
这和又放水又蓄水的水池管理员有异曲同工之妙
…
收起 查看大图 向左旋转 向右旋转
无标题 无名氏 2025-10-03(五)13:07:35 ID:9cuH0Gx (PO主) [举报] No.67157634 管理
放一张图
…
无标题 无名氏 2025-10-03(五)13:09:25 ID:doD91lE [举报] No.67157640 管理
提出这个问题的人一定不是个鼓手，因为哪有鼓手乐意把自己的鼓棒给别人用的啊？
试想，如果你是一个鼓手，你坐在桌子上，会把你的鼓棒给左边的人用吗？
…
无标题 无名氏 2025-10-03(五)13:11:03 ID:1hiQS9Z [举报] No.67157645 管理
>>No.67157634
左上的图中是叉子，筷子应该是中国有人本土化的结果，虽然不太符合实际。不过这种问题的重点一般都不在这些细节上，而是它的代表的数学原理吧。
…
无标题 无名氏 2025-10-09(四)20:26:01 ID:BWjlFA1 [举报] No.67196710 管理
好像在学概率论的时候也提到过这个问题来着|∀ﾟ
…
无标题 无名氏 2025-10-09(四)21:45:28 ID:aGziGiI [举报] No.67197239 管理
福利姬用假老公问题
…
无标题 无名氏 2025-10-12(日)11:33:12 ID:0TGKtKD [举报] No.67212231 管理
西西弗斯：你必须想象别人用过的筷子是干净的

X岛 - Ver 1.0 beta by 酱酱酱
联系：help@nmbxd.com
免责声明：本站无法保证用户张贴内容的可靠性，投资有风险，健康问题请遵医嘱。

UP主：