银行业务调度系统
这是一个7K面试的项目题目,一个比较符合生活的调度系统,
因为经常去银行的人就知道了,哪些窗口是服务哪些人的,
没想到,生活中的见闻竟然也可以应用到编程中
---------------------------------------------------------------------------------------------------------------------------------------
需求:
银行业务调度系统
模拟实现银行业务调度系统逻辑,具体需求如下:
银行内有6个业务窗口,1 - 4号窗口为普通窗口,5号窗口为快速窗口,6号窗口为VIP窗口
有三种对应类型的客户:VIP客户,普通客户,快速客户(办理如交水电费、电话费之类业务的客户)
异步随机生成各种类型的客户,生成各类型用户的概率比例为:
VIP客户 :普通客户 :快速客户 = 1 :6 :3。
客户办理业务所需时间有最大值和最小值,在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间,快速客户办理业务所需时间为最小值(提示:办理业务的过程可通过线程Sleep的方式模拟)。
各类型客户在其对应窗口按顺序依次办理业务。
当VIP(6号)窗口和快速业务(5号)窗口没有客户等待办理业务的时候,这两个窗口可以处理普通客户的业务,而一旦有对应的客户等待办理业务的时候,则优先处理对应客户的业务。
随机生成客户时间间隔以及业务办理时间最大值和最小值自定,可以设置。
不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。
如何去设计这个调度系统的类?
1,熟悉银行业务工作的人就知道,去银行办理业务是要叫号的,有一个叫号机,这个叫号机会产生不同类型的号,这个叫号机只有一台,
所以符合单例设计模式的结构,使用单例设计模式设计这个号码机类
2,叫号机里面可以产生三种不同类型的号:普通业务,快速业务,VIP业务
所以把生成号码的服务定义成一个号码管理类,因为号码管理都是相同的规则,
所以不需要分配子类,只要叫号机持有三个对应普通,快速,和VIP
由号码管理类生产号码给客户和取出号码给柜台
3,既然叫银行,肯定有一个是柜台的服务类,这个类里面有三种,普通窗口,快速窗口,VIP窗口,
这个其实可以定义窗口然后用三个子类区分不同的窗口,
窗口可以调用叫号机调出号码然后服务客户。
4,规则,
对于窗口的服务,用线程的等待实现,
对于窗口轮换,就是快速VIP没有客户时可以服务普通客户这个规则
其实当快速VIP窗口调用服务方法的时候可以判断时候有客户,若没有就运行普通客户的代码
查询普通客户是否有需要服务的客户。
<图示类的关系>
<详细的类描述>
NumberManager类 定义一个用于存储上一个客户号码的成员变量和用于存储所有等待服务的客户号码的队列集合。 定义一个产生新号码的方法和获取马上要为之服务的号码的方法,这两个方法被不同的线程操作了相同的数据,所以,要进行同步。
NumberMachine类 定义三个成员变量分别指向三个NumberManager对象,分别表示普通、快速和VIP客户的号码管理器,定义三个对应的方法来返回这三个NumberManager对象。 将NumberMachine类设计成单例。
CustomerType枚举类 系统中有三种类型的客户,所以用定义一个枚举类,其中定义三个成员分别表示三种类型的客户。 重写toString方法,返回类型的中文名称。这是在后面编码时重构出来的,刚开始不用考虑。
ServiceWindow类 定义一个start方法,内部启动一个线程,根据服务窗口的类别分别循环调用三个不同的方法。 定义三个方法分别对三种客户进行服务,为了观察运行效果,应详细打印出其中的细节信息。
MainClass类 用for循环创建出4个普通窗口,再创建出1个快速窗口和一个VIP窗口。 接着再创建三个定时器,分别定时去创建新的普通客户号码、新的快速客户号码、新的VIP客户号码。
Constants类 定义三个常量:MAX_SERVICE_TIME、MIN_SERVICE_TIME、COMMON_CUSTOMER_INTERVAL_TIME