黑马程序员-----------------7K面试-银行调度

最新推荐文章于 2014-07-13 10:37:31 发布

橡皮-leo

最新推荐文章于 2014-07-13 10:37:31 发布

阅读量370

点赞数

本文链接：https://blog.csdn.net/scleo614/article/details/24982441

版权

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

银行调度需求：

银行内由6个业务窗口，1-4号窗口为普通窗口，6号为快速窗口，6号为VIP窗口。
有三种对应类型的客户：VIP客户，普通客户，快速客户（办理如交水电费，电话费之类业务的客户）
异步随机生成各类型的客户，生成各类型用户的概率比例为：VIP客户：普通客户：快速客户=1:6:3.
客户办理业务所需时间有最大值和最小值，在该范围内随机设定每个VIP客户以及普通客户办理业务所需时间，快速客户办理业务所需时间为最小值。
各类型客户在其对应窗口按顺序依次办理业务。
当VIP窗口和快速业务窗口没有客户等待办理业务的时候，这两个窗口可以处理普通客户的业务，而一旦有对应的客户等待办理业务的时候，则优先处理对应客户的业务。
随机生成客户时间间隔以及业务办理时间最大值和最小值自定，可以设置。
不要求实现GUI，只考虑系统逻辑实现，通过LOG方式展现程序运行结果

分析设计：

有三种对应类型的客户：VIP客户，普通客户，快速客户，异步随机生成各种类型客户，各类型客户在其对应窗口按顺序依次办理业务。不同的客户在到银行时都会获取一个独立的号码，由于有三种类型的客户因此号码也分为三种由一个号码管理器管理号码
各类型客户在其对应窗口按顺序依次办理业务，各个窗口依次叫号。每一个服务窗口需要正确叫号
首先需要一个号码管理器(NumberMachine)管理号码(NumberManager)

package com.leo.bank;

import java.util.*;

public class NumberManager {
	private int lastNumber = 1;
	private List<Integer> queueNumber  = new ArrayList<Integer>();//创建一个集合存储号码
	public synchronized Integer generateNewManager(){//取号
		queueNumber.add(lastNumber);
		return lastNumber++;
	}
	public synchronized Integer fetchServiceNumber(){//窗口叫号
		Integer number = null;
		if(queueNumber.size()>0){
			number = queueNumber.remove(0);
		}
		return number;
	}
}

号码管理器（NumberMachine）类

package com.leo.bank;

public class NumberMachine {
	private NumberManager commonManager = new NumberManager();//普通客户号码
	private NumberManager VipManager = new NumberManager();//VIP客户号码
	private NumberManager expressManager = new NumberManager();//快速客户号码
	
	public NumberManager getCommonManager() {
		return commonManager;
	}
	public NumberManager getVipManager() {
		return VipManager;
	}
	public NumberManager getExpressManager() {
		return expressManager;
	}
	//创建单列方法管理三种类型号码
	private NumberMachine(){}
	public static NumberMachine getInstance(){
		return instance;
	}
	private static NumberMachine instance = new NumberMachine();
}

接下来需要一个客户类型的枚举类（CustomerType）

package com.leo.bank;

public enum CustomerType {
	VIP,COMMON,EXPRESS;
	public String toString(){
		switch(this){
		case COMMON:
			return "普通";
		case VIP:
			return name();
		case EXPRESS:
			return "快速";
		}
		return null;
	}
}

当成功取号以后，就需要一个银行服务窗口（ServiceWindow）类叫号服务。

package com.leo.bank;

public class Constants {
	public static int MAX_SERVICE_TIME = 10000;
	public static int MIN_SERVICE_TIME = 1000;
	public static int COMMON_CUSTOMER_INTERVAL_TIME = 1;
}

package com.leo.bank;

import java.util.Random;
import java.util.concurrent.Executors;

public class ServiceWindow {
	private CustomerType type = CustomerType.COMMON;
	private int windowID = 1;
	
	public void setType(CustomerType type) {
		this.type = type;
	}
	public void setWindowID(int windowID) {
		this.windowID = windowID;
	}

	public void start(){
		Executors.newSingleThreadScheduledExecutor().execute(
			new Runnable(){
				public void run(){
					while(true){
						switch(type){
							case COMMON:
							commonService();
								break;
							case VIP:
							vipService();
								break;
							case EXPRESS:
								expressService();
								break;
						}
						
					}
				}
			}		
		);
	}
	private void vipService() {
		String windowName = "第"+windowID+"号"+type+"窗口";
		System.out.println(windowName+"正在获取任务");
		Integer number = NumberMachine.getInstance().getVipManager().fetchServiceNumber();//获取客户号码
		if(number!=null){
			System.out.println("第"+windowName+"号窗口正在为"+number+"VIP客户服务");
			long beginTime = System.currentTimeMillis();
			//int maxRand = Constants.MAX_SERVICE_TIME-Constants.MIN_SERVICE_TIME;
			//long serviceTime =new Random().nextInt(maxRand)+1+Constants.MIN_SERVICE_TIME;
			try {
				Thread.sleep(Constants.MIN_SERVICE_TIME);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			long costTime = System.currentTimeMillis()-beginTime;
			System.out.println(windowName+"为第"+number+"号"+type+"客户完成服务，耗时"+(costTime/1000));
		}else{
			System.out.println(windowName+"没有取到服务任务!");
			commonService();
		}
	}
	private void expressService() {
		String windowName = "第"+windowID+"号"+type+"窗口";
		System.out.println(windowName+"正在获取任务");
		Integer number = NumberMachine.getInstance().getExpressManager().fetchServiceNumber();
		if(number!=null){
			System.out.println("第"+windowName+"号窗口正在为"+number+"快速客户服务");
			long beginTime = System.currentTimeMillis();
			//int maxRand = Constants.MAX_SERVICE_TIME-Constants.MIN_SERVICE_TIME;
			//long serviceTime =new Random().nextInt(maxRand)+1+Constants.MIN_SERVICE_TIME;
			try {
				Thread.sleep(Constants.MIN_SERVICE_TIME);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			long costTime = System.currentTimeMillis()-beginTime;
			System.out.println(windowName+"为第"+number+"号"+type+"客户完成服务，耗时"+(costTime/1000));
		}else{
			System.out.println(windowName+"没有取到服务任务!");
			commonService();
		}
	}
	private void commonService() {
		String windowName = "第"+windowID+"号"+type+"窗口";
		System.out.println(windowName+"正在获取任务");
		Integer number = NumberMachine.getInstance().getCommonManager().fetchServiceNumber();
		if(number!=null){
			System.out.println("第"+windowName+"号窗口正在为"+number+"普通客户服务");
			long beginTime = System.currentTimeMillis();
			int maxRand = Constants.MAX_SERVICE_TIME-Constants.MIN_SERVICE_TIME;
			long serviceTime =new Random().nextInt(maxRand)+1+Constants.MIN_SERVICE_TIME;
			try {
				Thread.sleep(serviceTime);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			long costTime = System.currentTimeMillis()-beginTime;
			System.out.println(windowName+"为第"+number+"号"+type+"客户完成服务，耗时"+(costTime/1000));
		}else{
			System.out.println(windowName+"没有取到服务任务,休息1秒");
			try {
				Thread.sleep(1000);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
	}
}

最后创建启动类（MainClass）

package com.leo.bank;

import java.util.concurrent.Executors;
import java.util.concurrent.TimeUnit;

public class MainClass {
	public static void main(String[] args) {
		
		for (int i = 1; i < 5; i++) {
			ServiceWindow commonWindow = new ServiceWindow();
			commonWindow.setWindowID(i);
			commonWindow.start();
		}
		
		ServiceWindow vipWindow = new ServiceWindow();
		vipWindow.setType(CustomerType.VIP);
		vipWindow.start();//启动VIP服务窗口
		
		ServiceWindow expressWindow = new ServiceWindow();
		expressWindow.setType(CustomerType.EXPRESS);
		expressWindow.start();//启动快速服务窗口
		
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
				new Runnable(){
					public void run(){
						Integer number = NumberMachine.getInstance().getCommonManager().generateNewManager();
						System.out.println(number+"号普通客户正在等待服务");
					}
				}, 
				0, 
				Constants.COMMON_CUSTOMER_INTERVAL_TIME, 
				TimeUnit.SECONDS);
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
				new Runnable(){
					public void run(){
						Integer number = NumberMachine.getInstance().getVipManager().generateNewManager();
						System.out.println(number+"号VIP客户正在等待服务");
					}
				}, 
				0, 
				Constants.COMMON_CUSTOMER_INTERVAL_TIME*6, 
				TimeUnit.SECONDS);
		Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
				new Runnable(){
					public void run(){
						Integer number = NumberMachine.getInstance().getExpressManager().generateNewManager();
						System.out.println(number+"号快速客户正在等待服务");
					}
				}, 
				0, 
				Constants.COMMON_CUSTOMER_INTERVAL_TIME*2, 
				TimeUnit.SECONDS);
	}
}