存档

‘operting system’ 标签的文章

操作系统并发和互斥:哲学家进餐问题

March 24th, 2010 5 条评论

设有5个哲学家,共享一张放有5把椅子的桌子,每人分得一把椅子,但是,桌子上共有5只筷子,在每人两边各放一只,哲学家们在肚子饥饿时才试图分两次从两边拿起筷子就餐。 条件: 1)拿到两只筷子时哲学家才开始吃饭。 2)如果筷子已在他人手上,则该哲学家必须等他人吃完之后才能拿到筷子。 3)任一哲学家在自己未拿到两只筷子前却不放下自己手中的筷子。

(..More)