哲学家就餐问题的代码实现

最新推荐文章于 2023-11-23 11:18:37 发布

积淀zzz

最新推荐文章于 2023-11-23 11:18:37 发布

阅读量4k

点赞数 3

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_43226612/article/details/82819922

版权

本文介绍了使用Java实现哲学家就餐问题的三种解决方案：使用AND型信号量、限制并发人数和规定不同哲学家的拿筷顺序，以防止死锁的发生。

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

1.AND型信号量
（1）Chopsticks.java**
package philosopy;
import java util.*;
class Chopsticks {
public static List chops = new ArrayList();
static {
chops.add(false); //为了方便计算，第一个不会参与计算
chops.add(false);
chops.add(false);
chops.add(false);
chops.add(false);
}

public synchronized void getChop() {
String currentName = Thread.currentThread().getName();
int index = Integer.parseInt(currentName);
while (chops.get(index) || chops.get((index + 1)%5)) {//同时获得两双筷子才能进行
try {
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
chops.set(index, true);
chops.set((index + 1)%5 ,true);
}

public synchronized void freeChop() {
String currentName = Thread.currentThread().getName();
int index = Integer.parseInt(currentName);
chops.set(index, false);//释放左筷子
chops.set((index + 1)%5 ,false);//释放右筷子
notifyAll();//通知所有人我已吃完
}
}

（2）PhilosopherThread.java类
class PhilosopherThread extends Thread {
private String name; //线程名称，给哲学家编序号用
private Chopsticks chopsticks;

public PhilosopherThread (String name, Chopsticks chopsticks) {