占占的博客

原创 经典同步问题之哲学家进餐

问题描述：假设有5个哲学家，他们把一生都拿来思考和吃饭。他们共用一个圆桌吃饭，有一锅米饭，每个人两边有两根筷子。当某位哲学家思考时，他与其他同事不交互。时而，他会感到饥饿，并试图拿起与他相近的左右两根筷子。当5个哲学家同时饥饿，且同时那起一根的筷子，他们会永远等待，陷入死锁。就算没有发生死锁，也会发生“资源耗尽”。 分析：这是一个需要在多个进程之间分配多个资源且不会出现死锁和饥饿的典型例子。