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

news2025/1/13 10:22:45

背景

题目

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

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

方案

流程的步骤:

     生产者

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

     消费者

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

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

代码 

理发师

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

package org.example;

import lombok.Getter;
import lombok.SneakyThrows;

@Getter
public class Barber {
    private BarberStatus status;

    @SneakyThrows
    public 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;


    @SneakyThrows
    public 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);
    }

    @SneakyThrows
    private 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();
    }

    @SneakyThrows
    private static void mockPauseSecond(int i) {
        Thread.sleep(i * 1000);
    }
}

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

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

相关文章

【git】多仓库开发

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

数据通信核心

一.认识网络设备 互联网网络设备有AC,AP,防火墙,路由器&#xff0c;交换机等。 这里我们一起了解一下 框式交换机—— 主控板相当于大脑&#xff0c;属于控制平面 交换机网板——数据平面&#xff0c;转发平面——进行不同网卡之间的数据交换&#xff08;设备内部之间的转发…

(2024)Visual Studio的介绍、安装与使用

Visual Studio介绍 1.Visual Studio是什么&#xff1f; Visual Studio是微软公司推出的一款开发工具包系列产品&#xff0c;它是一个基本完整的开发工具集&#xff0c;为软件开发者提供了整个软件生命周期中所需的大部分工具。 2.Visual Studio的定义 Visual Studio是美国微软公…

智慧图书馆为什么用rfid电子标签而不是磁条

智慧图书馆一般都会使用RFID技术&#xff0c;而不是磁条。以下是几个原因&#xff1a; 1. 效率更高&#xff1a;RFID技术可以实现非接触式读取&#xff0c;图书馆工作人员可以同时读取多本书的信息&#xff0c;大大提高了借还书的效率。 2. 数据量更大&#xff1a;RFID标签可以…

多项式和Bezier曲线拟合

目录 1. 多项式拟合2. Bezier曲线拟合3. 源码地址 1. 多项式拟合 在曲线拟合中&#xff0c;多项式拟合方法的性能受到三个主要因素的影响&#xff1a;采样点个数、多项式阶数和正则项。 采样点个数 N N N&#xff1a;从Figure 1中可以看出较少的采样点个数可能导致过拟合&…

npm install 卡在still idealTree buildDeps不动

前言 再使用npm install 安装包依赖时 发现一直卡住 停留在 观察node_cache下的_logs文件 发现一直在拉取包 37 silly idealTree buildDeps 38 silly fetch manifest riophae/vue-treeselect0.4.0尝试解决 尝试设置了taobao镜像源 依然如此 获取已经设置的镜像源 确实是ta…

Vue3:响应式数据的基本使用(ref、reactive)

一、前言 在Vue3中&#xff0c;如果数据不是响应式数据&#xff0c;当数据的值发生改变时&#xff0c;页面上的数据是不会发生改变的。因此本文主要介绍Vue3中响应式数据的使用&#xff0c;包括ref和reactive的基本使用。 二、ref 1、ref —— 创建基本类型的响应式数据 re…

java泛型介绍

Java 泛型是 JDK 5 引入的一个特性&#xff0c;它允许我们在定义类、接口和方法时使用类型参数&#xff0c;从而使代码更加灵活和类型安全。泛型的主要目的是在编译期提供类型参数&#xff0c;让程序员能够在编译期间就捕获类型错误&#xff0c;而不是在运行时才发现。这样做提…

SSH远程连接服务实战

题目&#xff1a; 一.配置两台主机 主机1、 主机名: server.example.com ip: 192.168.78.129 建立用户timinglee&#xff0c;其密码为timinglee 主机2、 主机名&#xff1a;client.example.com ip: 192.168.78.128 2.安需求完成项目 192.168.78.128 在远程登录192.168.78.129的…

为什么我的 Mac 运行缓慢以及如何使用CleanMyMac X修复它

近些年伴随着苹果生态的蓬勃发展&#xff0c;越来越多的用户开始尝试接触Mac电脑。然而很多人上手Mac后会发现&#xff0c;它的使用逻辑与Windows存在很多不同&#xff0c;而且随着使用时间的增加&#xff0c;一些奇奇怪怪的文件也会占据有限的磁盘空间&#xff0c;进而影响使用…

大型集团企业 怎么实现多区域文件交换?

很多大型集团企业&#xff0c;都会在全国各地&#xff0c;甚至海外&#xff0c;都设立分支机构&#xff0c;还有银行、邮政这类机构&#xff0c;都会在全国各地设立多个支行和网点&#xff0c;所以在日常经营过程中&#xff0c;都会存在多区域文件交换的场景。 大型集团企业在进…

中国人民解放军信息支援部队成立

中国人民解放军信息支援部队成立 ----------强化信息化战争能力&#xff0c;维护国家安全 阅读须知&#xff1a; 探索者安全团队技术文章仅供参考,未经授权请勿利用文章中的技术资料对任何计算机系统进行入侵操作,由于传播、利用本公众号所提供的技术和信息而造成的任何直接或…

Linux进程详解二:创建、状态、进程排队

文章目录 进程创建进程状态进程排队 进程创建 pid_t fork(void) 创建一个子进程成功将子进程的pid返回给父进程&#xff0c;0返回给新创建的子进程 fork之后有两个执行分支&#xff08;父和子&#xff09;&#xff0c;fork之后代码共享 bash -> 父 -> 子 创建一个进…

比特币成长的代价

作者&#xff1a;Jeffrey Tucker&#xff0c;作家和总裁。曾就经济、技术、社会哲学和文化等话题广泛发表演讲。编译&#xff1a;秦晋 2017 年之后参与比特币市场的人遇到了与之前的人不同的操作和理想。如今&#xff0c;没有人会太在意之前的事情&#xff0c;说的是 2010-2016…

【源码】2024新版台股平台源码新股申购/折扣申购/计划任务/带前端uniapp源码

台股平台源码/新股申购/折扣申购 计划任务uniapp源码 简单测试了一下&#xff0c;可以跑起来。测试时没有配置计划任务和WebSocket 。有兴趣的自行研究。 PHP版本7.3&#xff0c;其他版本提示错误。H5版本访问&#xff1a;域名/index.html 后台地址&#xff1a;域名/houtai.…

第二期书生浦语大模型训练营第五次笔记

模型部署 模型部署对于任何大模型来说是非常关键的一步。一旦模型经过训练并达到预期的性能指标,就需要将其部署到实际的生产环境中,为最终用户提供服务。但是在部署过程中,大型模型会面临一些独特的挑战。 面临的挑战 大模型在部署方面有一个难题&#xff0c;就是大模型的“大…

力扣---填充每个节点的下一个右侧节点指针 II

给定一个二叉树&#xff1a; struct Node {int val;Node *left;Node *right;Node *next; } 填充它的每个 next 指针&#xff0c;让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点&#xff0c;则将 next 指针设置为 NULL 。 初始状态下&#xff0c;所有 next 指针都…

服务器 BMC(基板管理控制器,Baseboard Management Controller)认知

写在前面 工作中遇到&#xff0c;简单整理博文内容涉及 BMC 基本认知理解不足小伙伴帮忙指正 不必太纠结于当下&#xff0c;也不必太忧虑未来&#xff0c;当你经历过一些事情的时候&#xff0c;眼前的风景已经和从前不一样了。——村上春树 基板管理控制器&#xff08;BMC&…

ClickHouse用UDF解析XML字符串和XML文件

一.如果是读取xml文件的时候&#xff0c;文件入库需要使用文件读取UDF 创建了1个测试文件 wsdFileRead()&#xff1a; 直接读取文件内容 SELECT wsdFileRead(/home/temp/wsd_test.xml)Query id: 09b6e5fe-7169-43f7-b001-90e2eeabb8da┌─wsdFileRead(/home/temp/wsd_test.xm…

Vue--》深入了解 VueUse 功能性工具集

今天博主为大家介绍一款实用性的插件名字叫做 VueUse &#xff0c;它是专门为 Vue.js 生态系统设计的功能性工具集合。其提供了许多可重用的功能函数&#xff0c;可以帮助开发者更轻松地构建 Vue.js 应用程序。其提供了大量的功能&#xff0c;包括状态管理、副作用管理、组合式…