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

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

相关文章

大数据小内存排序问题如何巧妙解决

《大数据小内存排序问题如何巧妙解决》文章介绍了大数据小内存排序的三种方法:数据库排序、分治法和位图法,数据库排序简单但速度慢,对设备要求高;分治法高效但实现复杂;位图法可读性差,但存储空间受限... 目录三种方法:方法概要数据库排序(http://www.chinasem.cn对数据库设备要求较高)分治法(常

Vue项目中Element UI组件未注册的问题原因及解决方法

《Vue项目中ElementUI组件未注册的问题原因及解决方法》在Vue项目中使用ElementUI组件库时,开发者可能会遇到一些常见问题,例如组件未正确注册导致的警告或错误,本文将详细探讨这些问题... 目录引言一、问题背景1.1 错误信息分析1.2 问题原因二、解决方法2.1 全局引入 Element

关于@MapperScan和@ComponentScan的使用问题

《关于@MapperScan和@ComponentScan的使用问题》文章介绍了在使用`@MapperScan`和`@ComponentScan`时可能会遇到的包扫描冲突问题,并提供了解决方法,同时,... 目录@MapperScan和@ComponentScan的使用问题报错如下原因解决办法课外拓展总结@

MybatisGenerator文件生成不出对应文件的问题

《MybatisGenerator文件生成不出对应文件的问题》本文介绍了使用MybatisGenerator生成文件时遇到的问题及解决方法,主要步骤包括检查目标表是否存在、是否能连接到数据库、配置生成... 目录MyBATisGenerator 文件生成不出对应文件先在项目结构里引入“targetProje

C#使用HttpClient进行Post请求出现超时问题的解决及优化

《C#使用HttpClient进行Post请求出现超时问题的解决及优化》最近我的控制台程序发现有时候总是出现请求超时等问题,通常好几分钟最多只有3-4个请求,在使用apipost发现并发10个5分钟也... 目录优化结论单例HttpClient连接池耗尽和并发并发异步最终优化后优化结论我直接上优化结论吧,

Java内存泄漏问题的排查、优化与最佳实践

《Java内存泄漏问题的排查、优化与最佳实践》在Java开发中,内存泄漏是一个常见且令人头疼的问题,内存泄漏指的是程序在运行过程中,已经不再使用的对象没有被及时释放,从而导致内存占用不断增加,最终... 目录引言1. 什么是内存泄漏?常见的内存泄漏情况2. 如何排查 Java 中的内存泄漏?2.1 使用 J

numpy求解线性代数相关问题

《numpy求解线性代数相关问题》本文主要介绍了numpy求解线性代数相关问题,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 在numpy中有numpy.array类型和numpy.mat类型,前者是数组类型,后者是矩阵类型。数组

解决systemctl reload nginx重启Nginx服务报错:Job for nginx.service invalid问题

《解决systemctlreloadnginx重启Nginx服务报错:Jobfornginx.serviceinvalid问题》文章描述了通过`systemctlstatusnginx.se... 目录systemctl reload nginx重启Nginx服务报错:Job for nginx.javas

Redis缓存问题与缓存更新机制详解

《Redis缓存问题与缓存更新机制详解》本文主要介绍了缓存问题及其解决方案,包括缓存穿透、缓存击穿、缓存雪崩等问题的成因以及相应的预防和解决方法,同时,还详细探讨了缓存更新机制,包括不同情况下的缓存更... 目录一、缓存问题1.1 缓存穿透1.1.1 问题来源1.1.2 解决方案1.2 缓存击穿1.2.1

vue解决子组件样式覆盖问题scoped deep

《vue解决子组件样式覆盖问题scopeddeep》文章主要介绍了在Vue项目中处理全局样式和局部样式的方法,包括使用scoped属性和深度选择器(/deep/)来覆盖子组件的样式,作者建议所有组件... 目录前言scoped分析deep分析使用总结所有组件必须加scoped父组件覆盖子组件使用deep前言