----------- android培训、java培训、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方式展现程序运行结果。
这个问题其实与交通灯问题有很多地方是相似的。
交通灯问题需要在每条路线上产生车辆,银行业务调度问题则需要产生每类客户的编号:
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这个类又和LampController有很大的相似度,不同的是:LampController负责控制灯的开关,NumberMachine则负责产生客户编号。仔细分析又会发现这样比是不够贴切的,NumberMachine产生的顾客,实际相当于产生不同路线上的车辆。
最后通过在mian方法中每个一段时间运行一次产生相应客户的线程的方法来产生相应数量的客户:
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable() {
public void run() {
Integer number = NumberMachine.getInstance().getCommonManager().generateNewManager();
System.out.println(number + "号普通客户等待服务!");
}
},
0,
1,
TimeUnit.SECONDS
);
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable() {
public void run() {
Integer number = NumberMachine.getInstance().getExpressManager().generateNewManager();
System.out.println(number + "号快速客户等待服务!");
}
},
0,
2,
TimeUnit.SECONDS
);
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable() {
public void run() {
Integer number = NumberMachine.getInstance().getVipManager().generateNewManager();
System.out.println(number + "号VIP客户等待服务!");
}
},
0,
6,
TimeUnit.SECONDS
);
窗口类则通过号是否为空来获取当前是否有顾客在等待的信息,如果有number则提供服务:
public void doCommonService() {
Integer number = NumberMachine.getInstance().getCommonManager().fetchServiceNumber();
String windowName = "第" + windowId + "号" + type + "窗口";
System.out.println(windowName + "正在获取普通服务");
if(number != null) {
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(Exception e) {
e.printStackTrace();
}
System.out.println(windowName + "为第" + number + "个普通客户完成服务,耗时" + ServiceTime/1000 + "秒");
}else {
System.out.println(windowName + "没有取到普通服务,先休息一秒钟嘛!");
try {
Thread.sleep(1000);
}catch(Exception e) {
e.printStackTrace();
}
}
}
每类客户的产生都是一个独立的线程,同样每个窗口也是一个独立的线程,共有9个线程,加上main共10个。
在main中建立窗口,并启动窗口线程:
for(int i = 1; i <= 4; i++) {
ServiceWindow commonwWindow = new ServiceWindow();
commonwWindow.setWindowId(i);
commonwWindow.start();
}
ServiceWindow expressWindow = new ServiceWindow();
expressWindow.setType(CustomerType.EXPRESS);
expressWindow.start();
ServiceWindow vipWindow = new ServiceWindow();
vipWindow.setType(CustomerType.VIP);
vipWindow.start();
而后再启动客户的生成线程,程序就可以运行了。
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable() {
public void run() {
Integer number = NumberMachine.getInstance().getCommonManager().generateNewManager();
System.out.println(number + "号普通客户等待服务!");
}
},
0,
1,
TimeUnit.SECONDS
);
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable() {
public void run() {
Integer number = NumberMachine.getInstance().getExpressManager().generateNewManager();
System.out.println(number + "号快速客户等待服务!");
}
},
0,
2,
TimeUnit.SECONDS
);
Executors.newScheduledThreadPool(1).scheduleAtFixedRate(
new Runnable() {
public void run() {
Integer number = NumberMachine.getInstance().getVipManager().generateNewManager();
System.out.println(number + "号VIP客户等待服务!");
}
},
0,
6,
TimeUnit.SECONDS
);