写点什么

操作系统笔记 哲学家就餐问题

  • 2024-08-04
    北京
  • 本文字数:193 字

    阅读完需:约 1 分钟

计算机领域中有很多经典的问题场景,这些问题描述了一个特定场景下的矛盾。要是能理解这场景的话,并把它迁移到计算机领域上,就能理解许多算法的设计理念。


比如 NCRE 嵌入式考试中提到的哲学家就餐问题



基础:5 个人,5 碗饭,5 双筷子。


条件:只有 1 个人拿起一双筷子时,才能吃饭。


讨论:


都拿起,谁也吃不了。都放下,谁也吃不了。


那么用什么算法来管理并行竞争?避免发生死锁情景?




感恩曾经帮助过 万里无云万里天 的人。


发布于: 17 分钟前阅读数: 5
用户头像

关注小而美的工业项目。 2021-05-29 加入

关注PLC、HMI、Scada、项目管理、高低压电工和工业自动化。

评论

发布
暂无评论
操作系统笔记 哲学家就餐问题_操作系统_万里无云万里天_InfoQ写作社区