理发师问题的业务建模方案

背景

题目

假设有一个理发店只有一个理发师,一张理发时坐的椅子,若干张普通椅子顾客供等候时坐。没有顾客时,理发师睡觉。顾客一到,叫醒理发师
。如果理发师没有睡觉,而在为别人理发,他就会坐下来等候。如果所有的椅子都坐满了人,最后来的顾客就会离开。

这是一道笔试题,主要考察面试者的业务建模能力,在短时间内抽象主要业务模型,提炼出模型的属性和方法。然后利用消费者-生存者的模型思维串联业务流程,还有协调者模型的设计,使其能完成桥梁枢纽的功能,这些都是考察的对象。

方案

流程的步骤:

     生产者

  1. 顾客进入理发店,唤醒理发师;
  2. 理发椅是否使用,未使用直接入座;
  3. 理发椅在使用,则进入队列排队;

     消费者

  1. 理发师给理发椅上的顾客理发;
  2. 队列不为空,中拉取顾客,让顾客做到理发椅上。

这是大致的实现思路,下面是我根据描述画了一张业务流程图:

代码 

理发师

它有状态属性,和理发的行为,每次理发需要消耗两秒。

package org.example;import lombok.Getter;
import lombok.SneakyThrows;@Getter
public class Barber {private BarberStatus status;@SneakyThrowspublic void hairCut(Customer customer) {System.out.println(String.format("理发师为 %s 理发", customer.getNum()));Thread.sleep(2 * 1000);}public Barber() {this.status = BarberStatus.SLEEP;}public void weekUp() {this.status = BarberStatus.WORKING;}
}

 理发师包含睡觉、工作两种状态:

public enum BarberStatus {SLEEP, WORKING
}

理发椅

它作为协调者资源共享对象,所以这里有加锁。理发椅在顾客坐下时绑定了顾客,提供完成理发后的资源释放行为。

package org.example;import lombok.Getter;@Getter
public class BarberChair {private Customer customer;private BarberChairStatus status;public BarberChair() {this.status = BarberChairStatus.FREE;}public synchronized void seated(Customer customer) {this.status = BarberChairStatus.SEATED;this.customer = customer;System.out.printf("用户 %s 坐下%n", customer.getNum());}public synchronized void free() {this.status = BarberChairStatus.FREE;System.out.printf("顾客 %s 理发结束%n", customer.getNum());}}

理发椅包含被坐还是空闲两种状态: 

public enum BarberChairStatus {SEATED, FREE;
}

理发店

它作为一个聚合对象,是整个领域模型的入口,内聚了所有内部对象,所有业务操作都在这里向外暴露。

理发店的属性:理发师、等待的顾客、供顾客坐的椅子数、理发椅。

理发店拥有两个行为:接单、派单

这里可以将理发店理解位理发店系统,系统完成顾客接单,放入队列中。然后异步地派单给理发师,从队列中获取并通知顾客去理发椅理发。

package org.example;import lombok.Getter;
import lombok.Setter;
import lombok.SneakyThrows;import java.util.concurrent.ArrayBlockingQueue;@Setter
@Getter
public class BarberStore {private Barber barber;private ArrayBlockingQueue<Customer> waitingCustomers;private int customerChairSize;private BarberChair barberChair;@SneakyThrowspublic void receiveOrder(Customer customer) {barber.weekUp();if (barberChair.getStatus() == BarberChairStatus.FREE) {barberChair.seated(customer);return;}if (waitingCustomers.size() == customerChairSize) {System.out.printf("用户 %s 离开%n", customer.getNum());return;}System.out.printf("用户 %s 等待%n", customer.getNum());waitingCustomers.add(customer);}public void dispatchOrder() {// 椅子的状态是SEATED才表明有人需要理发if (barberChair.getStatus() == BarberChairStatus.SEATED) {hairCutting(barberChair.getCustomer());return;}if (!waitingCustomers.isEmpty()) {Customer customer = waitingCustomers.poll();barberChair.seated(customer);hairCutting(customer);}}public BarberStore(int customerChairSize) {this.barber = new Barber();this.customerChairSize = customerChairSize;this.barberChair = new BarberChair();this.waitingCustomers = new ArrayBlockingQueue<>(customerChairSize);}@SneakyThrowsprivate void hairCutting(Customer customer) {barber.hairCut(customer);barberChair.free();}
}

测试客户端

模拟两个线程,一个生产者接单,一共接10个单,接单一次休息1s。一个消费者线程派单,一直不停地派单,理发椅有人则去理发,理发完成后让顾客坐到理发椅上,一直重复直到队列为空。

package org.example;import lombok.SneakyThrows;/*** Hello world!*/
public class App {public static void main(String[] args) {BarberStore barberStore = new BarberStore(3);// 椅子是顾客和理发师连接的纽带new Thread(() -> {for (int i = 0; i < 10; i++) {barberStore.receiveOrder(new Customer(i));mockPauseSecond(1);}}).start();new Thread(() -> {while (true) {barberStore.dispatchOrder();}}).start();}@SneakyThrowsprivate static void mockPauseSecond(int i) {Thread.sleep(i * 1000);}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://xiahunao.cn/news/2980147.html

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

Chrome 网络调试程序 谷歌网络调试 network

目录 1.网络面板总览2.概况了解3.Waterfall接口排队等待时间4.关注请求接口的Size,可能是占据内存溢出的接口5.过滤器一栏 fetch/xhr 什么意思6. Stalled 什么意思7.Queueing 什么意思8.Queueing和Stalled之间什么关系9.为什么会有阻塞状态10.Time列是pending 什么意思 1.网络面…

实现Spring底层机制(二)

文章目录 阶段2—封装bean定义信息到Map1.代码框架图2.代码实现1.文件目录2.新增注解Scope存储单例或多例信息Scope.java3.修改MonsterService.java指定多例注解4.新增bean定义对象存储bean定义信息BeanDefinition.java5.修改pom.xml增加依赖6.修改容器实现bean定义信息扫描Sun…

基于Vue+ElementPlus自定义带历史记录的搜索框组件

前言 基于Vue2.5ElementPlus实现的一个自定义带历史记录的搜索框组件 效果如图&#xff1a; 基本样式&#xff1a; 获取焦点后&#xff1a; 这里的历史记录默认最大存储10条&#xff0c;同时右侧的清空按钮可以清空所有历史记录。 同时搜索记录也支持点击搜索&#xff0c;按…

Linux给磁盘扩容(LVM方式)

Linux给磁盘扩容&#xff08;LVM方式&#xff09; 最近测试性能&#xff0c;在本地打数据时&#xff0c;发现磁盘空间不足&#xff0c;于是想手动给/挂载点添加空间。这里介绍通过LVM方式快速给磁盘扩容。 LVM:是一种技术&#xff0c;方便管理磁盘。如果不用LVM&#xff0c;那…

springboot2集成东方通tongweb嵌入式版

由于最近项目需要国产化信创改造&#xff0c;引入东方通tongweb 联系东方通厂家 &#xff0c;将依赖导入到maven仓库&#xff0c;并获取嵌入式版license文件修改pom.xml&#xff0c;引入依赖&#xff0c;注意springboot版本&#xff0c;这里以springboot2举例 首先移除springb…

Xinlinx FPGA内的存储器BRAM全解

目录 一、总体概述1.7系列FPGA的BRAM特点2.资源情况 二、BRAM分类1.单端口RAM2.简单双端口RAM3.真双端口RAM 三、BRAM的读写1、Primitives Output Registers读操作注意事项2.三种写数据模式&#xff08;1&#xff09;Write_First&#xff08;2&#xff09;Read_First&#xff0…

【学习】软件测试自动化,是未来的趋势还是当前的必需

在当今快速迭代的软件开发周期中&#xff0c;速度和质量成为了企业生存的关键。随着DevOps实践的普及和持续集成/持续部署&#xff08;CI/CD&#xff09;流程的标准化&#xff0c;软件测试自动化已经从未来的趋势转变为当前的必要性。本文将探讨自动化测试的现状、必要性以及其…

大模型训练及推理【硬件选型指南】及 GPU 通识

我们在做大模型应用部署时&#xff08;如训练、微调、RAG&#xff09;&#xff0c;往往需要在前期就分析好硬件选型指标&#xff0c;或者我们给客户报方案之前&#xff0c;可能你已经有了一个方案&#xff0c;但是由于实践经验缺乏&#xff0c;不知道在硬件上该如何评估并上报。…

invidia-smi占用显存,无法显示PID

如果是动用了子线程创建进程&#xff0c;比如利用accelerate训练脚本&#xff0c;那么大概率可以通过这种方式解决&#xff1a;nvidia-smi没有进程&#xff0c;但是显存占用_nvidia-smi有的卡是0%-CSDN博客 如果这种方法不可用&#xff0c;请尝试直接查询所有python进程&#x…

react v18 项目初始化

按照以下命令进行傻瓜式操作即可&#xff1a; 全局安装脚手架工具&#xff1a; npm install -g create-react-app创建项目my-react-app&#xff1a; create-react-app my-react-app安装 antd: yarn add antd安装 react-router-dom&#xff1a; yarn add react-router-dom启动项…

[Qt的学习日常]--初识Qt

前言 作者&#xff1a;小蜗牛向前冲 名言&#xff1a;我可以接受失败&#xff0c;但我不能接受放弃 如果觉的博主的文章还不错的话&#xff0c;还请点赞&#xff0c;收藏&#xff0c;关注&#x1f440;支持博主。如果发现有问题的地方欢迎❀大家在评论区指正 目录 一、Qt的基本…

鸿蒙(HarmonyOS)性能优化实战-多线程共享内存

概述 在应用开发中&#xff0c;为了避免主线程阻塞&#xff0c;提高应用性能&#xff0c;需要将一些耗时操作放在子线程中执行。此时&#xff0c;子线程就需要访问主线程中的数据。ArkTS采用了基于消息通信的Actor并发模型&#xff0c;具有内存隔离的特性&#xff0c;所以跨线…

4.23日总结(项目总结)

1.项目&#xff1a; 今日项目通过一个在登录界面的一个静态变量&#xff0c;完成了区分老师和学生&#xff0c;能够分开老师和学生&#xff0c;并且不同身份的人进去会有不同的显示&#xff0c;以及登录链接主界面&#xff0c;还有学生和老师的不同的表&#xff0c;其次就是创…

葡萄书--关系图卷积神经网络

异质图和知识图谱 同质图与异质图 同质图指的是图中的节点类型和关系类型都仅有一种 异质图是指图中的节点类型或关系类型多于一种 知识图谱 知识图谱包含实体和实体之间的关系&#xff0c;并以三元组的形式存储&#xff08;<头实体, 关系, 尾实体>&#xff0c;即异…

用Excel做一个功能完备的仓库管理系统

1 基本设计思路 用到的Excel技术&#xff1a;sumif, vlookup, 表格(table)。基本思路&#xff1a;在有基础的商品、仓库等信息的情况下&#xff0c;对商品的每一个操作都有对应的单据&#xff0c;然后再汇总统计。标识&#xff1a;为了在不同的维度统计数量&#xff0c;各单据…

Abaqus2024 安装教程(附免费安装包资源)

鼠标右击软件压缩包&#xff0c;选择“解压到Abaqus2024”。 鼠标右击“此电脑”&#xff0c;选择“属性”。 点击“高级系统设置”。 点击“环境变量”。 点击“新建”。 变量名输入&#xff1a;NOLICENSECHECK 变量值输入&#xff1a;true 然后点击“确定”。 点击“确定”。…

羊大师解析,夏日消暑羊奶来帮忙

羊大师解析&#xff0c;夏日消暑羊奶来帮忙 炎炎夏日&#xff0c;烈日当空&#xff0c;人们总是寻找各种方式来消暑降温。除了常见的冷饮、空调等&#xff0c;其实还有一种天然、健康的饮品可以帮助我们度过酷暑——那就是羊奶。 羊奶作为一种营养丰富的天然饮品&#xff0c;不…

【git】多仓库开发

通常我们习惯了在单个仓库下多分支开发&#xff0c;最近用了多仓库开发&#xff0c;我拿一个开源项目举例&#xff0c;总结一下基本流程。 1.fork项目到自己仓库 2.把自己仓库项目pull到本地 3.在本地新建开发分支 git checkout -b dev 4.修改/添加分支对应的远程仓库 修…

小案例:ToolBar+选项菜单

使用选项菜单&#xff0c;一般是用于做单选&#xff0c;需要重写方法&#xff1a; public boolean onCreateOptionsMenu(Menu menu) 如果想要实现事件监听&#xff0c;则采用基于回调的事件监听机制&#xff0c;可以监听到具体是哪一项被选中。即重写方法&#xff1a; publi…

Kafka学习笔记(二、linux和docker安装及使用demo)

1.安装启动 1.1.下载解压 官网下载地址将下载的tar包上传到服务器一个目录&#xff0c;然后解压$ tar -xzf kafka_2.13-3.7.0.tgz $ cd kafka_2.13-3.7.01.2. 启动环境 需安装Jdk8&#xff0c;Kafka可以使用ZooKeeper或KRaft启动。 ZooKeeper启动 运行如下命令&#xff0c;…