- `Gitee项目地址`
- 1. 需求
- 1.1 哲学家问题概述
- 1.2 需求功能说明
- 1.3 程序注意要点说明
- 2. 概要设计
- 2.1 说明
- 2.2 类图
- 2.3 程序功能介绍图
- 3. 详细设计
- 3.1 Mutex.java类(自定义的信号量类)
- 3.2 MyThreadCase1.java(模式一)
- 3.3 MyThreadCase2.java(模式二)
- 3.4 MyThreadCase3.java(模式三)
- 3.5 MyThreadCase4.java(模式四)
- 4. 调试分析
- 4.1 界面设计方面
- 4.2 后台逻辑设计方面
- 4.3 用户交互体验方面
- 5. 界面效果展示
- 5.1 主界面
- 5.2 模式一
- 5.3 模式二
- 5.4 模式三
- 5.5 模式四(默认)
- 5.6 帮助
- 5.7 关闭弹窗
1. 需求 1.1 哲学家问题概述https://gitee.com/Kevin_Hunter/philosopherDining
本程序是模拟哲学家就餐问题,哲学家就餐问题是在计算机科学中的一个经典问题,用来演示在并行计算中多线程同步时产生的问题。
1.2 需求功能说明本程序给出了未对线程执行进行处理时可能出现的死锁情况演示,以便理解死锁出现的情形。此外,本程序还给出了如下三种针对哲学家就餐问题的解决方案:
① 仅允许左右两边有筷子才拿起筷子
② 最多允许四个人同时就餐
③ 奇数号拿左边筷子,偶数号拿右边筷子
1.3 程序注意要点说明程序默认选择的模式为演示可能出现死锁的情况,并将日志打印显示在界面上,辅助以对应状态的图片,便于说明线程执行所处的状态。
哲学家总共有3种状态:思考、等待、吃饭、拿起叉子;有2种动作:拿起叉子、放下叉子。
用户切换演示模式时,需要先按下停止执行按钮,结束正在执行的线程,再重新选择模式,开始执行演示新的模式。
2. 概要设计 2.1 说明本程序主线程用于启动主窗口,用mainView.fxml设置界面样式,绑定对应的mainViewController.java类,对界面的事件进行响应;GlobalData.java用于存放全局数据;Mutex.java为自定义的信号量类。
本程序的四个模式,分别对应四个线程的类,用户选择不同的模式,程序会创建5个对应模式的线程,下标为0~4。
2.2 类图 2.3 程序功能介绍图 3. 详细设计 3.1 Mutex.java类(自定义的信号量类)作用:用于保证至多只有4个哲学家同时就餐
public synchronized void pMutex() {
if (mutex == 0) {//等待其他人就餐完毕
try {
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
mutex--;
}
public synchronized void vMutex() {
mutex++;
notifyAll();
}
3.2 MyThreadCase1.java(模式一)
作用:仅允许左右两边有筷子才拿起
public void run() {
while (isLoop) {
think();//思考
myLock.lock();//加锁
//判断是否左右两边都有筷子
if(forks[threadIndex] != 0 && forks[(threadIndex + 1) % 5] != 0){
getFork(threadIndex);//拿左边的筷子
getFork((threadIndex + 1) % 5);//拿右边的筷子
}
myLock.unlock();//释放锁
eat();//吃
putFork((threadIndex + 1) % 5);//放下左边的筷子
putFork(threadIndex);//放下右边的筷子
}
}
3.3 MyThreadCase2.java(模式二)
作用:最多允许四个人同时就餐
public void run() {
while (isLoop) {
think();//思考
mutex.pMutex();//判断能否就餐
getFork(threadIndex);//拿左边筷子
getFork((threadIndex + 1) % 5); //拿右边筷子
eat();//吃
putFork((threadIndex + 1) % 5);//放下右边筷子
putFork(threadIndex); //放下左边筷子
mutex.vMutex();//结束就餐
}
}
3.4 MyThreadCase3.java(模式三)
作用:奇数号拿左边筷子,偶数号拿右边筷子
public void run() {
while (isLoop) {
think();//思考
if(threadIndex % 2 == 1){
getFork(threadIndex); //拿左边筷子
getFork((threadIndex + 1) % 5); //拿右边筷子
}else{
getFork((threadIndex + 1) % 5); //拿右边筷子
getFork(threadIndex); //拿左边筷子
}
eat();//吃
putFork((threadIndex + 1) % 5); //放下右边筷子
putFork(threadIndex); //放下左边筷子
}
}
3.5 MyThreadCase4.java(模式四)
作用:可能出现死锁的情况
public void run() {
while (isLoop) {
think();//思考
getFork(threadIndex); //拿左边筷子
getFork((threadIndex + 1) % 5); //拿右边筷子
eat();//吃
putFork((threadIndex + 1) % 5); //放下右边筷子
putFork(threadIndex); //放下左边筷子
}
}
4. 调试分析
4.1 界面设计方面
程序的界面相对于逻辑编码还是比较简单的,只有一个界面,其他的场景只有弹窗效果。我用的时scenebuilder软件进行界面设计,绑定对应标签的id,在controller类中对界面的事件进行响应处理。程序中用到的图片,是在iconfont上挑选的,在全局区域创建图片对象,先将图片信息加载到内存中,以便优化程序运行速度。
4.2 后台逻辑设计方面本程序用的是javaFx编程技术。由于是多线程程序,所以主要难点在于将程序执行效果以图片、文字等形式展示到界面上,这一部分程序的调试花了比较多的时间。过程中遇到了一些问题,例如,用普通的单线程程序写法更新界面时,程序正常运行,但是在多线程环境下,程序就会报错,并且难以调试,我只能通过不断调试打印日志信息进行问题定位。
4.3 用户交互体验方面在用户交互体验上,提供了帮助按钮,为用户提供了操作说明。当用户启动程序,不用进行选择,程序即默认执行第四中模式进行演示。在程序退出方面,用户点击主窗口的关闭按钮,会弹框提示用户是否确认关闭程序。以上流程和交互效果会给用户以良好的操作体验。
5. 界面效果展示 5.1 主界面 5.2 模式一 5.3 模式二 5.4 模式三 5.5 模式四(默认) 5.6 帮助 5.7 关闭弹窗


