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

2024-04-24 01:04

本文主要是介绍理发师问题的业务建模方案,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

背景

题目

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

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

方案

流程的步骤:

     生产者

  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://www.chinasem.cn/article/930372

相关文章

MySQL中like模糊查询的优化方案

《MySQL中like模糊查询的优化方案》在MySQL中,like模糊查询是一种常用的查询方式,但在某些情况下可能会导致性能问题,本文将介绍八种优化MySQL中like模糊查询的方法,需要的朋友可以参... 目录1. 避免以通配符开头的查询2. 使用全文索引(Full-text Index)3. 使用前缀索

Nginx 访问 /root/下 403 Forbidden问题解决

《Nginx访问/root/下403Forbidden问题解决》在使用Nginx作为Web服务器时,可能会遇到403Forbidden错误,文中通过示例代码介绍的非常详细,对大家的学习或者工作... 目录解决 Nginx 访问 /root/test/1.html 403 Forbidden 问题问题复现Ng

Python的pip在命令行无法使用问题的解决方法

《Python的pip在命令行无法使用问题的解决方法》PIP是通用的Python包管理工具,提供了对Python包的查找、下载、安装、卸载、更新等功能,安装诸如Pygame、Pymysql等Pyt... 目录前言一. pip是什么?二. 为什么无法使用?1. 当我们在命令行输入指令并回车时,一般主要是出现以

Nginx部署React项目时重定向循环问题的解决方案

《Nginx部署React项目时重定向循环问题的解决方案》Nginx在处理React项目请求时出现重定向循环,通常是由于`try_files`配置错误或`root`路径配置不当导致的,本文给大家详细介... 目录问题原因1. try_files 配置错误2. root 路径错误解决方法1. 检查 try_f

Python解决雅努斯问题实例方案详解

《Python解决雅努斯问题实例方案详解》:本文主要介绍Python解决雅努斯问题实例方案,雅努斯问题是指AI生成的3D对象在不同视角下出现不一致性的问题,即从不同角度看物体时,物体的形状会出现不... 目录一、雅努斯简介二、雅努斯问题三、示例代码四、解决方案五、完整解决方案一、雅努斯简介雅努斯(Janu

MySQL索引失效问题及解决方案

《MySQL索引失效问题及解决方案》:本文主要介绍MySQL索引失效问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录mysql索引失效一、概要二、常见的导致MpythonySQL索引失效的原因三、如何诊断MySQL索引失效四、如何解决MySQL索引失

一文教你如何解决Python开发总是import出错的问题

《一文教你如何解决Python开发总是import出错的问题》经常朋友碰到Python开发的过程中import包报错的问题,所以本文将和大家介绍一下可编辑安装(EditableInstall)模式,可... 目录摘要1. 可编辑安装(Editable Install)模式到底在解决什么问题?2. 原理3.

Redis中的数据一致性问题以及解决方案

《Redis中的数据一致性问题以及解决方案》:本文主要介绍Redis中的数据一致性问题以及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、Redis 数据一致性问题的产生1. 单节点环境的一致性问题2. 网络分区和宕机3. 并发写入导致的脏数据4. 持

vscode不能打开终端问题的解决办法

《vscode不能打开终端问题的解决办法》:本文主要介绍vscode不能打开终端问题的解决办法,问题的根源是Windows的安全软件限制了PowerShell的运行,而VSCode默认使用Powe... 遇到vscode不能打开终端问题,一直以为是安全软件限制问题,也没搜到解决方案,因为影响也不大,就没有管

Python与Java交互出现乱码的问题解决

《Python与Java交互出现乱码的问题解决》在现代软件开发中,跨语言系统的集成已经成为日常工作的一部分,特别是当Python和Java之间进行交互时,编码问题往往会成为导致数据传输错误、乱码以及难... 目录背景:为什么会出现乱码问题产生的场景解决方案:确保统一的UTF-8编码完整代码示例总结在现代软件