黑马程序员_银行业务调度系统

------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流! ---------

具体需求

1. 共6个业务窗口,1-4是普通窗口,5是快速窗口,6是VIP窗口; 分别对应三种类型的客户: 普通客户, 快速客户, VIP客户

2. 随机生成各种类型的客户, 生成各类型客户的概率比例为普通 : 快速 : VIP = 6 : 3 :1

3. 客户办理业务时间有最大和最小值之分, VIP和普通客户所需服务时间在允许范围内随机设定, 快速客户为最小值

4. 具体服务逻辑与现实生活相同, 如: 当VIP和快速窗口没有客户时, 可以为普通客户服务

面向对象的分析与设计

有三种对应类型的客户:VIP客户,普通客户,快速客户,异步随机生成各种类型的客户,各类型客户在其对应窗口按顺序依次办理业务。
每一个客户其实就是由银行的一个取号机器产生号码的方式来表示的。那么,我们需要有一个号码管理器对象,让这个对象不断地产生号码,就等于随机生成了客户。

由于有三类客户,并且每类客户的号码编排都是完全独立的,所以,这个系统一共要产生三个号码管理器对象,他们分别各自管理一类用户的排队号码。但是,银行的号码管理系统只能有一个,所以它需要设计成单例模式。

各种客户在各自窗口按顺序办理业务,转化为面向对象设计来说,我们可以认为是各个窗口在依次叫号。也就是每次都是通过号码管理器获取当前要被服务的号码。

编码的实现

首先我们需要先实现的是号码管理器,(NumberManager)它的作用是用来产生好号和取号。因为这两个号码要用不同的线程进行操作,同时先取到号码的客户先进行服务,所以这两个线程要同步进行。

public class NumberManager {
private int lastNumber = 1;
private List<Integer> queueNumber = new ArrayList<Integer>();//
排队号码
public synchronized Integer generageNewManager()// 产生一个号码
{
queueNumber.add(lastNumber);
return lastNumber++;
}
public synchronized Integer fetchServiceNumber() {//取号
return queueNumber.remove(0);
}
}

号码机器类

public class NumberMachine {//号码机器
//返回三个管理器
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;
}
变成单例
private NumberMachine(){}//首先构造函数私有化

public static NumberMachine getInstance(){//得到实例
return instance;
}
private static NumberMachine instance=new NumberMachine();//然后实例化

}


import java.util.Random;
import java.util.concurrent.Executors;
 public void start(){//开始叫号,用线程池
Executors.newSingleThreadScheduledExecutor().execute(new Runnable() {//线程池里找空闲线程

@Override
public void run() {
while(true){//不停的取号码
switch(type){//switch也能识别枚举类型
case COMMON://普通用户得到普通号码


commonService();
break;
case EXPRESS://快速用户得到普通号码


expressService();
break;
case VIP://vip用户得到普通号码
vipService();
break;
}
}
}
});
}
顾客类
public enum CustomerType {//三种顾客类型,普通,快速,贵宾
COMMON,EXPRESS,VIP;
//重写toString方法,便于理解
public String toString(){
switch(this){//当前对象
case COMMON:
return "普通";

case EXPRESS:
return "快速";

case VIP:
return name();

}
return null;
}
}

ServiceWindow类
1.定义一个start方法,内部启动一个线程,根据服务窗口的类别分别循环调用三个不同的方法。
2.定义三个方法分别对三种客户进行服务,为了观察运行效果,应详细打印出其中的细节信息。

 普通服务
private void commonService(){
String windowName="第"+windowId+"号"+type+"窗口";
System.out.println(windowName+"正在获取任务");
Integer number= NumberMachine.getInstance().getCommonManager().fetchNumber();


if(number!=null){
System.out.println(windowName+"为第"+number+"个"+"普通"+"客户服务");
long beginTime=System.currentTimeMillis();
//最大的随机值
int maxRand=Constants.MAX_SERVICE_TIME-Constants.MIN_SERVICE_TIME;//值9000
long serveTime=new Random().nextInt(maxRand)+1+Constants.MIN_SERVICE_TIME;//1001

--10000毫秒
try {
Thread.sleep(serveTime);
} catch (InterruptedException e) {
e.printStackTrace();
}
long costTime=System.currentTimeMillis()-beginTime;//花费时间
System.out.println(windowName+"为第"+number+"个"+"普通"+"客户完成服务,耗

时"+costTime/1000+"秒");
System.out.println();
}else{
System.out.println(windowName+"没有取到任务,先休息1秒钟");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
//快速服务
private void expressService(){
String windowName="第"+windowId+"号"+type+"窗口";
System.out.println(windowName+"正在获取任务");
Integer number= NumberMachine.getInstance().getExpressManager().fetchNumber();


if(number!=null){
System.out.println(windowName+"为第"+number+"个"+type+"客户服务");
long beginTime=System.currentTimeMillis();
long serveTime=Constants.MIN_SERVICE_TIME;//只能是最小值
try {
Thread.sleep(serveTime);
} catch (InterruptedException e) {
e.printStackTrace();
}
long costTime=System.currentTimeMillis()-beginTime;//花费时间
System.out.println(windowName+"为第"+number+"个"+type+"客户完成服务,耗

时"+costTime/1000+"秒");
System.out.println();
}else{
System.out.println(windowName+"没有取到任务");
commonService();
}
}
//vip服务
private void vipService(){
String windowName="第"+windowId+"号"+type+"窗口";
System.out.println(windowName+"正在获取任务");
Integer number= NumberMachine.getInstance().getVipManager().fetchNumber();


if(number!=null){
System.out.println(windowName+"为第"+number+"个"+type+"客户服务");
long beginTime=System.currentTimeMillis();
//最大的随机值
int maxRand=Constants.MAX_SERVICE_TIME-Constants.MIN_SERVICE_TIME;//值9000
long serveTime=new Random().nextInt(maxRand)+1+Constants.MIN_SERVICE_TIME;//1001

--10000毫秒
try {
Thread.sleep(serveTime);
} catch (InterruptedException e) {
e.printStackTrace();
}
long costTime=System.currentTimeMillis()-beginTime;//花费时间
System.out.println(windowName+"为第"+number+"个"+type+"客户完成服务,耗

时"+costTime/1000+"秒");
System.out.println();
}else{
System.out.println(windowName+"没有取到任务");
commonService();
}
}

 

 ------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流! ---------


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【实验目的】 1. 理解死锁的概念; 2. 用高级语言编写和调试一个银行家算法程序,以加深对死锁的理解。 【实验准备】 1. 产生死锁的原因  竞争资源引起的死锁  进程推进顺序不当引起死锁 2.产生死锁的必要条件  互斥条件  请求和保持条件  不剥夺条件  环路等待条件 3.处理死锁的基本方法  预防死锁  避免死锁  检测死锁  解除死锁 【实验内容】 1. 实验原理 银行家算法是从当前状态出发,逐个按安全序列检查各客户中谁能完成其工作,然后假定其完成工作且归还全部贷款,再进而检查下一个能完成工作的客户。如果所有客户都能完成工作,则找到一个安全序列,银行家才是安全的。与预防死锁的几种方法相比较,限制条件少,资源利用程度提高了。缺点:该算法要求客户数保持固定不变,这在多道程序系统中是难以做到的;该算法保证所有客户在有限的时间内得到满足,但实时客户要求快速响应,所以要考虑这个因素;由于要寻找一个安全序列,实际上增加了系统的开销.Banker algorithm 最重要的一点是:保证操作系统的安全状态!这也是操作系统判断是否分配给一个进程资源的标准!那什么是安全状态?举个小例子,进程P 需要申请8个资源(假设都是一样的),已经申请了5个资源,还差3个资源。若这个时候操作系统还剩下2个资源。很显然,这个时候操作系统无论如何都不能再分配资源给进程P了,因为即使全部给了他也不够,还很可能会造成死锁。若这个时候操作系统还有3个资源,无论P这一次申请几个资源,操作系统都可以满足他,因为操作系统可以保证P不死锁,只要他不把剩余的资源分配给别人,进程P就一定能顺利完成任务。 2.实验题目 设计五个进程{P0,P1,P2,P3,P4}共享三类资源{A,B,C}的系统,{A,B,C}的资源数量分别为10,5,7。进程可动态地申请资源和释放资源,系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列;显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。 3.算法描述 我们引入了两个向量:Resourse(资源总量)、Available(剩余资源量) 以及两个矩阵:Claim(每个进程的最大需求量)、Allocation(已为每个进程分配的数量)。它们共同构成了任一时刻系统对资源的分配状态。 向量模型: R1 R2 R3 矩阵模型: R1 R2 P1 P2 P3 这里,我们设置另外一个矩阵:各个进程尚需资源量(Need),可以看出 Need = Claim – Allocation(每个进程的最大需求量-剩余资源量) 因此,我们可以这样描述银行家算法: 设Request[i]是进程Pi的请求向量。如果Request[i , j]=k,表示Pi需k个Rj类资源。当Pi发出资源请求后,系统按下述步骤进行检查: (1) if (Request[i]<=Need[i]) goto (2); else error(“over request”); (2) if (Request[i]<=Available[i]) goto (3); else wait(); (3) 系统试探性把要求资源分给Pi(类似回溯算法)。并根据分配修改下面数据结构中的值。 剩余资源量:Available[i] = Available[i] – Request[i] ; 已为每个进程分配的数量: Allocation[i] = Allocation[i] + Request[i]; 各个进程尚需资源量:Need[i] = Need[i]-Request[i]; (4) 系统执行安全性检查,检查此次资源分配后,系统是否处于安全状态。若安全,才正式将资源分配给进程以完成此次分配;若不安全,试探方案作废,恢复原资源分配表,让进程Pi等待。 系统所执行的安全性检查算法可描述如下: 设置两个向量:Free、Finish 工作向量Free是一个横向量,表示系统可提供给进程继续运行所需要的各类资源数目,它含有的元素个数等于资源数。执行安全算法开始时,Free = Available .标记向量Finish是一个纵向量,表示进程在此次检查中中是否被满足,使之运行完成,开始时对当前未满足的进程做Finish[i] = false;当有足够资源分配给进程(Need[i]<=Free)时,Finish[i]=true,Pi完成,并释放资源。 (1)从进程集中找一个能满足下述条件的进程Pi ① Finish[i] == false(未定) ② Need[i] D->B->A A 1 6 B 1 5 C 2 4 D 4 7 Available = (2) ; Resourse = (10) ; 测试结果如下 process number:5 resource number:4 resource series:6 3 4 2 assined matrix:p0:3 0 1 1 p1:0 1 0 0 p2:1 1 1 0 p3:1 1 0 1 p4:0 0 0 0 needed matrix: p0:1 1 0 0 p1:0 1 1 2 p2:3 1 0 0 p3:0 0 1 0 p4:2 1 1 0 p3-->p4-->p0-->p2-->p1 p3-->p4-->p0-->p1-->p2 p3-->p0-->p4-->p2-->p1 p3-->p0-->p4-->p1-->p2 p3-->p0-->p2-->p4-->p1 p3-->p0-->p2-->p1-->p4 p3-->p0-->p1-->p4-->p2 p3-->p0-->p1-->p2-->p4 it is safe,and it has 8 solutions

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值