栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

哲学家就餐问题-JavaFx演示

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

哲学家就餐问题-JavaFx演示

哲学家就餐问题-javaFx实现
  • `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 关闭弹窗

Gitee项目地址

https://gitee.com/Kevin_Hunter/philosopherDining

1. 需求 1.1 哲学家问题概述

本程序是模拟哲学家就餐问题,哲学家就餐问题是在计算机科学中的一个经典问题,用来演示在并行计算中多线程同步时产生的问题。

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 关闭弹窗

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/959405.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号