哲学家就餐问题

最新推荐文章于 2022-03-21 12:40:10 发布

您的Java学习问题解决大全

最新推荐文章于 2022-03-21 12:40:10 发布

阅读量1.4k

点赞数

分类专栏： java程序文章标签：哲学家就餐

本文链接：https://blog.csdn.net/weixin_43584947/article/details/87905633

版权

博客详细探讨了哲学家就餐问题，这是一个经典的并发控制问题。五个哲学家需要同时使用两根筷子吃饭，但只有五根筷子。文章通过创建Chopstick类来模拟筷子，并使用数组管理这些筷子的状态，以阐述问题解决方案。

摘要由CSDN通过智能技术生成

哲学家就餐问题

问题:一共五个筷子,五个哲学家,同时拿起两个筷子才能进行就餐.哲学家要么进行思考
要么进行就餐.

所以就用一个类来表示筷子Chopstick{里面有两个属性,一个记录筷子ID,一个记录筷子状态}. 用一个Chopstick数组来记录五个哲学家.

/**
 * Description:哲学家就餐问题
 *
 * @Author Fann
 */
public class Dinner implements Runnable {
    private volatile Chopstick[] chopsticks;  //记录五个筷子

    class Chopstick {
        Integer id; //记录筷子的id
        boolean isTake; //记录筷子的状态
        public Chopstick(){
            this.id = 0;
            this.isTake = false;
        }
    }
    public Dinner(){
        this.chopsticks = new Chopstick[5];
        for (int i = 0; i < 5; i++) {  //五个筷子放到数组的五个位置,然后isTake状态都置为false.
            chopsticks[i] = new Chopstick();
            chopsticks[i].id = i;
            chopsticks[i].isTake = false;
        }
    }

    @Override
    public void run() {
        while (true){
            synchronized (this){
                try{
                    //先得到当前哲学家的id