(37)面试题&银行调度系统

1…银行业务调度系统的项目需求

1.银行内有6个业务窗口,1 - 4号窗口为普通窗口,5号窗口为快速窗口,6号窗口为VIP窗口

2.有三种对应类型的客户:VIP客户,普通客户,快速客户(办理如交水电费、电话费之类业务的客户) 

3.异步随机生成各种类型的客户,生成各类型用户的概率比例为:

  VIP客户:普通客户:快速客户  =  1 6 3

4.客户办理业务所需时间有最大值和最小值,在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间,快速客户办理业务所需时间为最小值(提示:办理业务的过程可通过线程Sleep的方式模拟)

5.各类型客户在其对应窗口按顺序依次办理业务

6.VIP6号)窗口和快速业务(5号)窗口没有客户等待办理业务的时候,这两个窗口可以处理普通客户的业务,而一旦有对应的客户等待办理业务的时候,则优先处理对应客户的业务

7.随机生成客户时间间隔以及业务办理时间最大值和最小值自定,可以设置

8.不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果

 

2..面向对象的分析与设计

l       有三种对应类型的客户:VIP客户,普通客户,快速客户 ,异步随机生成各种类型的客户,各类型客户在其对应窗口按顺序依次办理业务。

Ø      首先,经常在银行办理业务的人更有利于理解本系统,例如,我经常陪老婆跑银行,对银行的这个业务算是比较熟悉了,我知道每一个客户其实就是由银行的一个取号机器产生号码的方式来表示的。所以,我想到要有一个号码管理器对象,让这个对象不断地产生号码,就等于随机生成了客户。

Ø      由于有三类客户,每类客户的号码编排都是完全独立的,所以,我想到本系统一共要产生三个号码管理器对象,各自管理一类用户的排队号码。这三个号码管理器对象统一由一个号码机器进行管理,这个号码机器在整个系统中始终只能有一个,所以,它要被设计成单例。

l       各类型客户在其对应窗口按顺序依次办理业务 ,准确地说,应该是窗口依次叫号。

Ø      各个窗口怎么知道该叫哪一个号了呢?它一定是问的相应的号码管理器,即服务窗口每次找号码管理器获取当前要被服务的号码。

 

3…类结构图

 

4…系统分析

 

(1)   窗口类型:窗口有4个普通业务窗口,,,一个快速业务窗口,,,1个vip业务窗口..,每种类型的窗口服务客户的时间都不相同,,普通业务窗口服务时间长,,,当vip窗口和快速窗口办理完业务后看看普通窗口是否有客户等待办理业务..如果有就办理,没有就等待,,,,,窗口类型类使用枚举定义,,,使用枚举省略了我们平时自己写私有构造函数和返回对象的共有方法

 

(2),,号码机产生3个号码管理器,,,由于只有一个号码机,所以号码机是单例,,,号码机对象一创建就产生号码管理器,,,

 

(3)号码管理器管理不同类型窗口的号码,,,产生新号码给客户,并返回在等待的具体类型客户的号码给对应的窗口,,比如,,号码管理器循环产生新的号码给客户,,,同时他会把定义一个集合存放正在排队的顾客,并从集合里拿出号码给对应的类型窗口,,,产生新号码和返回号码给客户使用2个不同的线程来控制, 窗口在办理业务之前先获得号码管理器返回的客户号码,,服务完后向号码管理器要号码,,,

 

 

(4)窗口办理业务,,,每个窗口办理业务都由一个单独的线程控制,,,

5…生成各个类

 

(1)….存放时间常量的类

//类里面定义窗口为客户服务的时间范围,这个类存放时间常量

public class Constants {

    public static int MAX_SERVICE_TIME = 10000; //10秒!

    public static int MIN_SERVICE_TIME = 1000; //1秒!

   

    /*每个普通窗口服务一个客户的平均时间为5秒,一共有4个这样的窗口,也就是说银行的所有普通窗口合起来

     * 平均1.25秒内可以服务完一个普通客户,再加上快速窗口和VIP窗口也可以服务普通客户,所以,

     * 1秒钟产生一个普通客户比较合理,*/

    //普通客户间隔时间1秒就去取一次号

    public static int COMMON_CUSTOMER_INTERVAL_TIME = 1;   

}

 

 

(2)….定义一个窗口类型枚举,,

//窗口类型

public enum CustomerType {

    COMMON,EXPRESS,VIP;

   

    //覆盖COMMON对象的toString()

    public String toString(){

       String name = null;

       switch(this){

       case COMMON:

           name = "普通";

           break;

       case EXPRESS:

           name = "快速";

           break;

       case VIP:

           //枚举元素对象的name()返回枚举元素的名称,,这里返回枚举元素VIP(VIP对象)的名称VIP

           name = name();

           break;

       }

       return name;

    }

}

 

 

(3)…定义一个产生号码管理器的号码机类并产生3个号码管理器,这个类实现单例

//号码机产生3个号码管理器,,而且只有一个号码机,所以要号码机单例

public class NumberMachine {

 

    //单例

   

    //创建一个静态NumberMachine对象

    private static  NumberMachine instance=new NumberMachine();

          

    //定义一个私有的构造函数,别人就不能创建这个对象

    private  NumberMachine() {

      

    }

   

    //自己提供一个共有方法返回一个NumberMachine对象给别人用

    public static NumberMachine getInstance(){

       return instance;

    }

   

    //创建三个号码管理器

   

    private NumberManager commonManager = new NumberManager();

    private NumberManager expressManager = new NumberManager();

    private NumberManager vipManager = new NumberManager();

   

    //返回普通客户号码管理器

    public NumberManager getCommonManager() {

       return commonManager;

    }

    public NumberManager getExpressManager() {

       return expressManager;

    }

    public NumberManager getVipManager() {

       return vipManager;

    }

   

   

}

 

 

(4)….号码管理器管理号码…产生新号码给客户,并返回号码给窗口

//3个号码管理器,管理3种类型的号码

public class NumberManager {

    //定义一个变量记录上次新产生的号码

    int lastNumber=0;

   

    //定义一个集合存放正在排队的顾客

    private List<Integer> queueNumbers = new ArrayList<Integer>();

   

    //注意:2个不同的线程分别在调用generateNewNumber()fetchNumber(),一个线程负责一个方法,,

    //2个不同的线程访问相同的数据就会出问题,让他们实现互斥就加synchronized,当多个线程操作相同数据时就会进行互斥

   

    //产生新号码给客户

    public synchronized Integer generateNewNumber() {

       //把产生的号码存放到一个集合里,,集合里面的数据就是排队等候的顾客

       queueNumbers.add(++lastNumber);

       return lastNumber;

    }

   

    //返回号码给服务窗口...

    public synchronized Integer fetchNumber() {

       //取出元素之前先判断集合里面是否有元素,有就取出

       if (queueNumbers.size()>0) {

           //从集合里面取出号码给服务窗口

           return (Integer) queueNumbers.remove(0);

       }else {

           //集合里面没有元素就返回null

           return null;

       }

      

      

    }

}

 

 

(5)….服务窗口办理业务为客户服务

/**

 * 没有把VIP窗口和快速窗口做成子类,是因为实际业务中的普通窗口可以随时被设置为VIP窗口和快速窗口。

 * */

//服务窗口办理业务

public class ServiceWindow {

   

    //窗口类型,默认是普通窗口

    private CustomerType type = CustomerType.COMMON;

   

    public CustomerType getType() {

       return type;

    }

 

    public void setType(CustomerType express) {

       this.type = express;

    }

   

    //窗口编号

    private int number = 1;

   

    public void setNumber(int number){

       this.number = number;

    }

   

 

    //服务窗口叫号,叫客户来办理业务,客户来了后,窗口为他办理业务

    public void start(){

       //启动一个线程给服务窗口,服务窗口就使用这个线程办理业务,开始叫号

       //创建一个线程池,这个线程池里面只有一个线程,就使用SingleThreadExecutor,.execute()线程池执行任务,

       //把任务交给线程池,线程池再在池里面找个空闲的线程去执行任务,

      

       //每个窗口都由一个单独的线程控制

       ExecutorService e=Executors.newSingleThreadExecutor();

        //执行任务

       e.execute(new Runnable(){

 

           @Override

           public void run() {

              // TODO Auto-generatedmethod stub

             

              //循环的办理业务

              while(true){

                  ///判断窗口类型,普通窗口就办理普通客户的业务

                  //switch里面的数据类型可以是枚举

                  switch(type){

                     case COMMON:

                         //COMMON类型的服务窗口拿到COMMON类型的号码管理器并获取号码,之后办理业务

                         commonService();

                         break;

                     case EXPRESS:

                         expressService();

                         break;

                     case VIP:

                         vipService();

                         break;

                  }

              }

           }

          

       });

             

    }

   

    //普通客户窗口正在服务普通客户

    private void commonService(){

       //窗口名称

       String windowName = "" + number + "" + type + "窗口";

       System.out.println(windowName + "开始获取普通任务!");

      

       //窗口获得号码管理器返回的客户号码

       Integer serviceNumber= NumberMachine.getInstance().getCommonManager().fetchNumber();

      

       //号码不为null,就要去服务客户

       if(serviceNumber != null ){

           System.out.println(windowName + "开始为第" + serviceNumber + "号普通客户服务"); 

          

           //得到窗口服务的时间耗时

           //最大的服务时间是最大值-最小值

           int maxRandom =Constants.MAX_SERVICE_TIME-Constants.MIN_SERVICE_TIME;

          

           //窗口为客户服务的时间在一段范围之内1000-10000,,new Random().nextInt(maxRandom)0.1-8999

           int serviceTime = new Random().nextInt(maxRandom)+1+Constants.MIN_SERVICE_TIME;

                    

           try {

              //用一个线程等待模拟窗口为客户服务,,线程等待了3秒代表服务窗口为客户服务了3

              Thread.sleep(serviceTime);

           } catch (InterruptedException e) {

              // TODO Auto-generatedcatch block

              e.printStackTrace();

           }

           System.out.println(windowName + "完成为第" + serviceNumber + "号普通客户服务,总共耗时" + serviceTime/1000 + "");      

          

       }else{

           //窗口正在向号码管理器取号,但是没有取到

           System.out.println(windowName + "没有取到普通任务,正在空闲一秒");  

                    

           try {

              //窗口休息一秒

              Thread.sleep(1000);

           } catch (InterruptedException e) {

              // TODO Auto-generatedcatch block

              e.printStackTrace();

           }

       }

    }

   

    //快速服务窗口

    private void expressService(){

       //窗口名称

       String windowName = "" + number + "" + type + "窗口";

       System.out.println(windowName + "开始获取快速任务!");

      

       //窗口获得号码管理器返回的客户号码

       Integer serviceNumber= NumberMachine.getInstance().getExpressManager().fetchNumber();

      

       //号码不为null,就要去服务客户

       if(serviceNumber != null ){

           System.out.println(windowName + "开始为第" + serviceNumber + "号快速客户服务"); 

          

           //得到窗口服务的时间耗时

           //最大的服务时间是最小值

           int maxRandom =Constants.MIN_SERVICE_TIME;

          

           //窗口为客户服务的时间为最小值1

           int serviceTime = Constants.MIN_SERVICE_TIME;

                    

           try {

              //用一个线程等待模拟窗口为客户服务,,线程等待了3秒代表服务窗口为客户服务了3

              Thread.sleep(serviceTime);

           } catch (InterruptedException e) {

              // TODO Auto-generatedcatch block

              e.printStackTrace();

           }

           System.out.println(windowName + "完成为第" + serviceNumber + "号快速客户服务,总共耗时" + serviceTime/1000 + "");      

          

       }else{

           System.out.println(windowName + "没有取到快速任务!");    

           //快速服务窗口没有获取到任务时就紧跟着为普通客户服务

           commonService();

       }

    }

   

    private void vipService(){

       //窗口名称

       String windowName = "" + number + "" + type + "窗口";

       System.out.println(windowName + "开始获取vip任务!");

      

       //窗口获得号码管理器返回的客户号码

       Integer serviceNumber= NumberMachine.getInstance().getVipManager().fetchNumber();

      

       //号码不为null,就要去服务客户

       if(serviceNumber != null ){

           System.out.println(windowName + "开始为第" + serviceNumber + "vip客户服务"); 

          

           //得到窗口服务的时间耗时

           //最大的服务时间是最大值-最小值

           int maxRandom =Constants.MAX_SERVICE_TIME-Constants.MIN_SERVICE_TIME;

          

           //窗口为客户服务的时间在一段范围之内1000-10000,,new Random().nextInt(maxRandom)0.1-8999

           int serviceTime = new Random().nextInt(maxRandom)+1+Constants.MIN_SERVICE_TIME;

                    

           try {

              //用一个线程等待模拟窗口为客户服务,,线程等待了3秒代表服务窗口为客户服务了3

              Thread.sleep(serviceTime);

           } catch (InterruptedException e) {

              // TODO Auto-generatedcatch block

              e.printStackTrace();

           }

           System.out.println(windowName + "完成为第" + serviceNumber + "vip客户服务,总共耗时" + serviceTime/1000 + "");      

          

       }else{

           System.out.println(windowName + "没有取到VIP任务!"); 

           //vip窗口没有获取到任务时就紧跟着为普通客户服务

           commonService();

       }

    }

}

 

 

(6)…测试类…循环产生窗口和客户,,,同时窗口服务客户,…

public class MainClass {

   

    private static Logger logger = Logger.getLogger("cn.itcast.bankqueue");

   

 

    public static void main(String[] args) {

       //产生4个普通窗口

       for(int i=1;i<5;i++){

           ServiceWindow window = new ServiceWindow();

           window.setNumber(i);

           //窗口办理业务

           window.start();

       }

   

       //产生1个快速窗口

       ServiceWindow expressWindow = new ServiceWindow();

       expressWindow.setNumber(1);

       //设置窗口类型

       expressWindow.setType(CustomerType.EXPRESS);

       expressWindow.start();

      

       //产生1VIP窗口      

       ServiceWindow vipWindow = new ServiceWindow();

       vipWindow.setType(CustomerType.VIP);

       //窗口启动后开始叫号,等待客户过来

       vipWindow.start();  

      

      

 

       //三类客户去号码机取号

      

       //普通客户拿号,这个线程不断产生普通客户

       //ScheduledThreadPool是调度线程池(定时器的线程),,,池里面存放一个线程,,scheduleAtFixedRate固定的频率执行任务

       Executors.newScheduledThreadPool(1).scheduleAtFixedRate(

              new Runnable() {

                 

                  @Override

                  public void run() {

                     // TODO Auto-generatedmethod stub

                     //客户向机器要号码,号码管理器就返回一个号码给客户

                     Integer serviceNumber =NumberMachine.getInstance().getCommonManager().generateNewNumber();

                     System.out.println("" + serviceNumber + "号普通客户正在等待服务!");    

                  }

              },

              0,  //过多长时间去执行任务

              Constants.COMMON_CUSTOMER_INTERVAL_TIME, //执行完第一次任务后,以后每隔多长时间执行任务,就是频率

              TimeUnit.SECONDS);

      

       //快速客户拿号

       Executors.newScheduledThreadPool(1).scheduleAtFixedRate(

              new Runnable(){

                  public void run(){

                     Integer serviceNumber = NumberMachine.getInstance().getExpressManager().generateNewNumber();

                     System.out.println("" + serviceNumber + "号快速客户正在等待服务!");

                  }

              },

              0,

              Constants.COMMON_CUSTOMER_INTERVAL_TIME * 3,

              TimeUnit.SECONDS);

      

       //VIP客户拿号

       Executors.newScheduledThreadPool(1).scheduleAtFixedRate(

              new Runnable(){

                  public void run(){

                     Integer serviceNumber = NumberMachine.getInstance().getVipManager().generateNewNumber();

                     System.out.println("" + serviceNumber + "VIP客户正在等待服务!");

                  }

              },

              0,

              Constants.COMMON_CUSTOMER_INTERVAL_TIME * 6,

              TimeUnit.SECONDS);

   

 

    }

 

   

 

}

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值