qq_45776687的博客

原创 哲学家就餐问题解决方法

哲学家就餐问题解决方法 一、死锁防止 一根筷子俩个人一起用，你一口我一口。(破坏互斥) 拿不到俩根筷子就一根也别拿。 (非占有等待) 我只有一根筷子，小唐也只有一根，我就把小唐的筷子抢过来用。(可剥夺) 给筷子编号，每个人先拿序号小的筷子，再拿序号大的筷子。即端点处的人等别人吃完才能吃。(非循环等待) 二、死锁避免 找一个秘书来分配筷子。 三、死锁检测 教导主任来检查你们吃饭的情况。 四、死锁恢复 教导主任罚一个同学去教室外面站着并且留下他的筷子。剩下的同学开心吃饭。 ...