黑马程序员_面试题(2) 银行业务调度系统

-------  android培训、java培训、期待与您交流！ ----------

一.系统实现

模拟实现银行业务调度系统逻辑，具体需求如下：

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

2.有三种对应类型的客户：VIP客户，普通客户，快速客户（办理如交水电费、电话费之类业务的客户） 

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

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

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

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

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

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

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

-------------------------------------------------------------------------------------------------------------------------

二.系统分析与设计

1.1-4号普通业务窗口，5号快速业务窗口，6号位VIP业务窗口，6个服务窗口按一定时间比例间隔不断提供业务服务，当号码生成器提供不同类型客户产生不同类型的业务窗口相应的业务单号，若VIP窗口与快速窗口空闲状态，此两个窗口处理普通业务，而一旦有相应类型业务的客户优先处理，其他

客户进入阻塞状态

   2.经分析：设计了类模型：客户类型，号码生成器，选号机器，业务服务窗口，选号机器一旦产生不同类型的号码生成器，存放业务单编号池，相应的业务类型服务窗口 获取该客户类型的业务单编号，并在一定时间内处理，业务单编号池减少一个

    3.设计思路模型

   客户类型: 枚举设计该类，有三种不同类型，即普通类型，快速类型，VIP类型，每种类型处理业务时间间隔不同

   号码生成器：线程互斥，一个客户在存放集合号码池添加业务单编码，一个银行服务窗口处理业务单号，集合号码池移除

   选号机器：不同的客户类型，产生不同类型的业务单编号，就由不同类型的业务服务窗口处理，选号机器只有一个，单例设计模式完成

   业务服务窗口：根据id号，类型，相应处理不同类型客户的业务单，处理时间间隔不同，单例线程池完成事务处理

   4.UML类图分析

    

-------------------------------------------------------------------------------------------------------------------------

    三.代码实现

    客户类型CustomerType类

package com.isoftstone.interview.bank;

/**
 * @author jonn
 * @version v1.0
 */
import java.util.Random;

public enum CustomerType {
 
 COMMON("普通",1)
 ,EXPRESS("快速",2){

	@Override
	public long getRandomServiceTime() {
		return MIN_SERVICE_TIME;
	}
	 
 },
 VIP("VIP",6);
 
 /* 普通客户与VIP客户 完成业务处理的时间随机1秒-10秒内*/
  public long getRandomServiceTime() {		
		return new Random().nextInt(MAX_SERVICE_TIME)+1+MIN_SERVICE_TIME;
	}
 
  /*处理业务完成的时间最大值*/
 private static int MAX_SERVICE_TIME =10000;
 
 /*处理业务完成的时间最小值*/
 private static int MIN_SERVICE_TIME = 1000;
 
 /*客户类型的文字描述*/
 private String typeName;
 
 /*处理业务时间*/
 private int serviceTime;
 private CustomerType(String typeName,int SerivceTime){
	 this.setTypeName(typeName);
	 this.setServiceTime(SerivceTime);
 }
 
 /* 业务变动，可以设置改动*/
 public String getTypeName() {
	return typeName;
 }
 public void setTypeName(String typeName) {
	this.typeName = typeName;
 }
 public int getServiceTime() {
	return serviceTime;
}
public void setServiceTime(int serviceTime) {
	this.serviceTime = serviceTime;
}
/*返回相应客户类型的描述*/
public String toString(){
	return this.getTypeName();
 }
}

号码管理器NumberManager类

package com.isoftstone.interview.bank;
/**
 * 银行业务调度系统
 * 业务号码生成器  客户生成业务单号   银行服务处理业务单号
 * @author jonn
 * @version v1.0
 */
import java.util.ArrayList;
import java.util.List;

public class NumberManager {

	private int lastNumber = 1001;
	
	/* 业务单编号的集合池*/
	private List<Integer> queueNumber = new ArrayList<Integer>();
	
	/* 客户生成业务单号*/
	public synchronized Integer generateNewNumber(){
	 	queueNumber.add(lastNumber);
		return lastNumber++;
	}
	
	/*银行服务处理业务单号*/
	public synchronized Integer fetchServiceNumber(){
		Integer emtry = null;
		
		/* 判断集合池是否还有元素*/
		if(queueNumber.size()>0){
		return queueNumber.remove(0);	
	   }		
	    return emtry;
	}
}

号码机器 NumberMachine类

package com.isoftstone.interview.bank;

/*
 * 业务单号生成机器
 * 业务单有三种类型生成： 普通业务单，快速业务单，vip业务单
 * @author jonn
 * @version v1.0
 * */
public class NumberMachine {
	/* 普通客户号码生成器*/
	private NumberManager commonManager = new NumberManager();
	/*快速客户号码生成器*/
	private NumberManager expressManager = new NumberManager();
	/* VIP客户号码生成器*/
	private NumberManager vipManager = new NumberManager();
	
	/* 获取相应类型的 号码生成器*/
	public NumberManager getCommonManager() {
		return commonManager;
	}
	public NumberManager getExpressManager() {
		return expressManager;
	}
	public NumberManager getVipManager() {
		return vipManager;
	}
	
	/*饿汉式单例设计，三种不同类型号码管理器共享一台号码机器*/
	private static NumberMachine intance = new NumberMachine();
	
	private NumberMachine(){
		
	}
	
	public static NumberMachine getInstance(){
	  return intance;	
	}
}

业务服务窗口 ServiceWindow类

package com.isoftstone.interview.bank;

/**
 * @author jonn
 * @version v1.0
 */
import java.util.concurrent.Executors;
import static com.isoftstone.interview.bank.CustomerType.*;
public class ServiceWindow {
 /*客户类型*/
  private CustomerType type;
  
  /*服务窗口编号*/
  private int windowID = 1;
  
  /*改动某个服务窗口服务的客户类型*/
  public void setType(CustomerType type) {
	this.type = type;
  }
  
  /* 改动某个服务窗口的编号*/
  public void setWindowID(int windowID) {
	this.windowID = windowID;
  }
  
  public void start(){
	  Executors.newSingleThreadExecutor().execute(
	    new Runnable(){
	    	
		@Override
		public void run() {
			
			/*一直获取,并处理相对应类型客户的业务*/
			while(true){
			  switch(type){
			  case COMMON:
				   service(type);
				  break;
			  case EXPRESS:
				  service(type);
				  break;
			  case VIP:
				  service(type);
				  break;
			  }
			}			
		  }   
	 });
  }
		/*某服务窗口为相应类型客户处理业务
		 * @param 客户类型
		 * @return 
		 * */	
		private void service(CustomerType type) {
			String windowName = windowID+"号"+type.toString()+"业务窗口";
			Integer number = null;
			
			/*根据客户类型，获取相应的号码生成器号码池的业务单编号*/
			switch(type){
			case COMMON:number = NumberMachine.getInstance().getCommonManager().fetchServiceNumber();
			            break;
			case EXPRESS:number = NumberMachine.getInstance().getExpressManager().fetchServiceNumber();
			            break;
			case VIP: number = NumberMachine.getInstance().getVipManager().fetchServiceNumber();
			} 
			System.out.println(windowName+",正在获取任务...");
			
			/*判断该类型的号码集合池是否还有元素*/
			   if(number!=null){					  
				   try {
					  /*处理完某类型客户的业务,处理时间间隔随机产生*/
					long beginTime = System.currentTimeMillis()/1000;
					Thread.sleep(type.getRandomServiceTime());
					long endTime = System.currentTimeMillis()/1000;
				    System.out.println(windowName+"为"+type+"业务单号"+"["+number+"]"+"完成客户服务,耗时" +(endTime-beginTime)+"秒");
				} catch (InterruptedException e) {
					e.printStackTrace();
				}					   
			  }
			   else{
				   
				  /*若相应类型的号码池没有业务单编号，做其他事务*/
				   try {
					Thread.sleep(1000);					
					switch(type){
					case COMMON:System.out.println(windowName+"没有取到"+type.toString()+"服务任务...");
					            break;
					            
					  /*快速窗口没有获取服务任务,去普通窗口等待处理业务*/
					case EXPRESS:System.out.println(windowName+"没有取到"+type.toString()+"服务任务...");
					            service(CustomerType.COMMON);
					            break;
      
					  /*VIP窗口没有获取服务任务,去普通窗口等待处理业务*/
					case VIP:System.out.println(windowName+"没有取到"+type.toString()+"服务任务...");
					            service(CustomerType.COMMON);
					            break;
					}
				} catch (InterruptedException e) {
					e.printStackTrace();
				}				   
			 }
		}		  	 
}

银行客户端MainBank类

package com.isoftstone.interview.bank;
/**
 * @author jonn
 * @version v1.0
 */
import java.util.concurrent.Executors;
import java.util.concurrent.TimeUnit;
import java.util.logging.Logger;

import static com.isoftstone.interview.bank.CustomerType.*;

public class MainBank {
	   /*选号机器*/
        private static NumberMachine machine = NumberMachine.getInstance();
        private static Integer serviceNumber = null;
        private static Logger logger = Logger.getLogger("com.isoftstone.interview.bank");
        
        /*生成4个普通窗口*/
	    public static void generatoinCommonWindow(){
	    	for(int i=1;i<=4;i++){
	    		ServiceWindow commonWindow = new ServiceWindow();
	    		commonWindow.setType(CustomerType.COMMON);
	    		commonWindow.setWindowID(i);
	    		commonWindow.start();
	    	}
	    }
	    
	    /*生成快速窗口*/
	    public static void generationExpressWindow(){
	    	ServiceWindow expressWindow = new ServiceWindow();
	    	expressWindow.setType(CustomerType.EXPRESS);
	    	expressWindow.setWindowID(5);
	    	expressWindow.start();
	    }
	    
	    /*生成VIP窗口*/
	    public static void generationVipWindow(){
	    	ServiceWindow vipWindow = new ServiceWindow();
	    	vipWindow.setType(CustomerType.VIP);
	    	vipWindow.setWindowID(6);
	    	vipWindow.start();
	    }
	   
	    /*选号机器事务调度*/
	    public static void machineSchdul(){
	    	/*普通类型客户每一秒产生一个业务编号*/
	    	Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
	    			new Runnable(){

						@Override
						public void run() {
					     serviceNumber = machine.getCommonManager().generateNewNumber();
					 //    logger.info("业务单号 "+"["+serviceNumber+"]"+COMMON.toString()+"客户正在等待服务");
					     System.out.println("业务单号 "+"["+serviceNumber +"]"+COMMON.toString()+"客户正在等待服务");
						}
	    				
	    			}, 
	    			0, 
	    			COMMON.getServiceTime(), 
	    			TimeUnit.SECONDS);
	    	
	    	/*快速客户每2秒产生业务单编号*/
	    	Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
	    			new Runnable(){

						@Override
						public void run() {
					     serviceNumber = machine.getExpressManager().generateNewNumber();
					   //  logger.info("业务单号 "+"["+serviceNumber+"]" +EXPRESS.toString()+"客户正在等待服务");
					     System.out.println("业务单号 "+"["+serviceNumber+"]"+EXPRESS.toString()+"客户正在等待服务");
						}
	    				
	    			}, 
	    			0, 
	    			EXPRESS.getServiceTime(), 
	    			TimeUnit.SECONDS);
	    	
	    	/*vip客户每6秒产生业务单编号*/
	    	Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
	    			new Runnable(){

						@Override
						public void run() {
					     serviceNumber = machine.getVipManager().generateNewNumber();
					   //  logger.info("业务单号 "+"["+serviceNumber+"]"+VIP.toString()+"客户正在等待服务");
					     System.out.println("业务单号 "+"["+serviceNumber+"]"+VIP.toString()+"客户正在等待服务");
						}
	    				
	    			}, 
	    			0, 
	    			VIP.getServiceTime(), 
	    			TimeUnit.SECONDS);    	
	    }
	    
		public static void main(String[] args) {
		generatoinCommonWindow();
		generationExpressWindow();
		generationVipWindow();
		machineSchdul();      
	}
}

 运行结果

 

                                                                        ------- android培训、java培训、期待与您交流！ ----------