Java——银行业务调度系统


需求:

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

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

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

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

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

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

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

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

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

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

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

/*

 * 分析:

 *  有三种对应类型的客户:VIP客户,  普通客户,  快速客户。。  异步随机产生各种类型的客户,

 * 各种类型客户在其对应窗口安顺西一次办理业务。。

 *  每一个客户就是由  银行的取号机 产生号码的方式来表示的所以,  要想到用一个号码管理器对象,

 * 让这个号码管理器不断地产生号码,就等于随机生成了客户。

 *  并且  这三类号码  产生的客户都是  相对独立的,  所以本系统要产生三个号码管理器对象,各自

 * 管理一类用户的排队 号码,  这三个号码管理器对象由生成这三个号码管理器对象进行管理,

 * 

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

 */

public class 银行业务调度

{

/**

 * @param args

 */ 

public static void main(String[] args)

{

// TODO Auto-generated method stub

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

{

ServiceWindow commonWindow = new ServiceWindow();

commonWindow.setWindowId(i);

commonWindow.start();

}

//模拟快速 窗口取号  服务

ServiceWindow expressWindow = new ServiceWindow();

expressWindow.setType(CustomerType.EXPRESS);

expressWindow.start();

//模拟VIP窗口  服务

ServiceWindow vipWindow = new ServiceWindow();

vipWindow.setType(CustomerType.VIP);

vipWindow.start();


//制作一个定时器   进行   普通客户叫号(向出号机器要)

Executors.newScheduledThreadPool(1).scheduleAtFixedRate(

new Runnable()

{

@Override

public void run()

{

// TODO Auto-generated method stub

Integer number = NumberMachine.getInstance().getCommonManager().generateNewManager();

System.out.println(number+"  号————普通客户取到号码啦");

}

},//命令——执行的任务

0,//第一次    过多长时间   去执行

6,//以后每隔多长时间   在执行一次

TimeUnit.SECONDS);


//制作一个定时器     快速客户叫号(向出号机器要)

Executors.newScheduledThreadPool(1).scheduleAtFixedRate(

new Runnable()

{

@Override

public void run()

{

// TODO Auto-generated method stub

Integer number = NumberMachine.getInstance().getExpressManager().generateNewManager();

System.out.println(number+"  号————快速客户取到号码啦");

}

},

0,

6,

TimeUnit.SECONDS);


//制作一个定时器       VIP客户叫号(向出号机器要)

Executors.newScheduledThreadPool(1).scheduleAtFixedRate(

new Runnable()

{

@Override

public void run()

{

// TODO Auto-generated method stub

Integer number = NumberMachine.getInstance().getVipManager().generateNewManager();

System.out.println(number+"  号————VIP客户取到号码啦");

}

},

0,

6,

TimeUnit.SECONDS);

}

}

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


/*

 * 定义一个用户存储上一个客户号码的成员变量

 * 和 用于存储所有等待服务的客户号码的队列集合。

 * 

 * 定义一个产生新号码的方法,  和获取马上要为之服务的号码的方法。  

 * 这俩个方法被不同的线程操作了相同的数据,所以  要进行同步。

 */

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类设计成单例。

 * 

 * 定义三个成员变量分别指向三个NumberManager对象,分别表示普通、

 * 快速和VIP客户的号码管理器,定义三个对应的方法来返回这三个NumberManager对象。

 */

public class NumberMachine

{

private NumberManager commonManager = new NumberManager();//普通用户

private NumberManager expressManager = new NumberManager();//快速用户

private NumberManager vipManager = new NumberManager();//VIP用户

public NumberManager getCommonManager()

{

    return commonManager;

}

public NumberManager getExpressManager()

{

    return expressManager;

}

public NumberManager getVipManager()

{

    return vipManager;

}

//开始构造单例

private NumberMachine(){};

private static NumberMachine instance = new NumberMachine();

public static NumberMachine getInstance()

{

    return instance;

}

}

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


/*

 * 服务窗口,

 */

public class ServiceWindow

{

//窗口类别

private CustomerType type = CustomerType.COMMON;//默认是普通用户窗口

//窗口号

private int windowId =  1;//默认窗口  号 为1

/*

 * 通过set方法  来设定窗口的类别 和 此窗口的 号   

 * 这样比  用构造函数进行  设定  方便以后 窗口类型和编号  调整 修改

 */

public void setType(CustomerType type)

{

    this.type = type;

}

public void setWindowId(int windowId)

{

    this.windowId = windowId;

}

/*

 * 该窗口的服务时间区域

 * 可以通过set设定

 */

private static int MAX_SERVER_TIME = 10000;//服务最长时间  默认设定10秒

private static int MIN_SERVER_TIME = 1000;//最短时间  默认是1秒

public static void setMAX_SERVER_TIME(int mAXSERVERTIME)

{

    MAX_SERVER_TIME = mAXSERVERTIME;

}

public static void setMIN_SERVER_TIME(int mINSERVERTIME)

{

    MIN_SERVER_TIME = mINSERVERTIME;

}

//窗口开始取号      根据服务窗口的类别分别循环调用三个不同的方法。

public void start()

{

Executors.newSingleThreadExecutor().execute(

new Runnable()

{

@Override

public void run()

{

//不停地取号
while ( true )
{
switch ( type )
{
case   COMMON :
ServiceWindow. this .CommonServer();
break ;
case   EXPRESS :
ServiceWindow. this .ExpressServer();
break ;
case   VIP :
ServiceWindow. this .VipServer();

break;

}

}

}

});

}

//对普通窗口进行服务

private void CommonServer()

{

String windowName = "第 "windowId +" 号 普通 窗口";

//获取该类型(普通用户) 的号码

Integer CommonNumber = NumberMachine.getInstance().getCommonManager().fetchServiceNumber();

System.out.println(windowName + " 正在获取任务-----");

if(CommonNumber != null)

{//该窗口  开始  为  此用户 服务

System.out.println(windowName+"为第"+CommonNumber+"个普通客户服务");

long beginTime = System.currentTimeMillis();

int maxRand = MAX_SERVER_TIME - MIN_SERVER_TIME;

long serverTime =MIN_SERVER_TIME + new Random().nextInt(maxRand)+1;//服务时间

try

{

    Thread.sleep(serverTime);

}

catch (InterruptedException e)

{

// TODO Auto-generated catch block

e.printStackTrace();

}

long costTime = System.currentTimeMillis() - beginTime;

System.out.println(windowName+"为第"+CommonNumber+"个"+type+"服务 ,耗时"+costTime/1000+"秒");

}

else

{

System.out.println(windowName+"***********没有取到任务,休息1秒");

try

{

    Thread.sleep(1000);

}

catch (InterruptedException e)

{

// TODO Auto-generated catch block

e.printStackTrace();

}

}

}


//对快速客户窗口进行服务

private void ExpressServer()

{

String windowName = "第 "windowId +" 号 "type.toString()+" 窗口";

//获取(快速用户)的号码

Integer ExpressNumber = NumberMachine.getInstance().getExpressManager().fetchServiceNumber();

System.out.println(windowName + " 正在获取任务-----");

if(ExpressNumber != null)

{//该窗口  开始  为  此用户 服务

long beginTime = System.currentTimeMillis();

try

{

    Thread.sleep(MIN_SERVER_TIME);

}

catch (InterruptedException e)

{

// TODO Auto-generated catch block

e.printStackTrace();

}

long costTime = System.currentTimeMillis() - beginTime;

System.out.println(windowName+"为第"+ExpressNumber+"个"+type+"服务 ,耗时"+costTime/1000+"秒");

}

else

{

System.out.println(windowName+"***********没有取到任务,休息1秒");

try

{

    Thread.sleep(1000);

}

catch (InterruptedException e)

{

// TODO Auto-generated catch block

e.printStackTrace();

}

}

}

//对VIP窗口进行服务

private void VipServer()

{

String windowName = "第 "windowId +" 号 "type.toString()+" 窗口";

//获取(VIP)用户的号码

Integer VipNumber = NumberMachine.getInstance().getVipManager().fetchServiceNumber();

System.out.println(windowName + " 正在获取任务-----");

int maxRand = MAX_SERVER_TIME - MIN_SERVER_TIME;

long serverTime =MIN_SERVER_TIME + new Random().nextInt(maxRand)+1;//服务时间

if(VipNumber != null)

{//该窗口  开始  为  此用户 服务

long beginTime = System.currentTimeMillis();

try

{

    Thread.sleep(serverTime);

}

catch (InterruptedException e)

{

// TODO Auto-generated catch block

e.printStackTrace();

}

long costTime = System.currentTimeMillis() - beginTime;

System.out.println(windowName+"为第"+VipNumber+"个"+type+"服务 ,耗时"+costTime/1000+"秒");

}

else

{

System.out.println(windowName+"***********没有取到任务,开始为普通客户服务");

CommonServer();

}

}

}

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

/*

 * 定义一个枚举类型 存放客户类型

 */

public enum CustomerType

{

 COMMON, EXPRESS, VIP;

 

 //获取对应的名称

 public String toString()

 {

  switch(this)

  {

  case COMMON:

   return "普通";

  case EXPRESS:

   return "快速";

  case VIP:

   return name();

 

  }

  return null;

 }

}


  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java编写银行业务调度系统,附主类: package com.isoftstons.interview.bank; import java.util.concurrent.Executors; import java.util.concurrent.TimeUnit; public class Mainlass { public Mainlass() { } public static void main(String[] args) { ServiceWindow vipWindow; for(int i = 1; i < 5; ++i) { vipWindow = new ServiceWindow(); vipWindow.setWindowId(i); vipWindow.start(); } ServiceWindow expressWindow = new ServiceWindow(); expressWindow.setType(CustomerType.EXPRESS); expressWindow.start(); 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 + "号普通客户等待服务"); } }, 0L, (long)Constants.COMMON_CUSTOMER_INTERVAL_TIME, TimeUnit.SECONDS); Executors.newScheduledThreadPool(1).scheduleAtFixedRate(new Runnable() { public void run() { Integer number = NumberMachine.getInstance().getExpressManager().generateNewManager(); System.out.println(number + "号快速客户等待服务"); } }, 0L, (long)(Constants.COMMON_CUSTOMER_INTERVAL_TIME * 6), TimeUnit.SECONDS); Executors.newScheduledThreadPool(1).scheduleAtFixedRate(new Runnable() { public void run() { Integer number = NumberMachine.getInstance().getVipManager().generateNewManager(); System.out.println(number + "号VIP客户等待服务"); } }, 0L, (long)(Constants.COMMON_CUSTOMER_INTERVAL_TIME * 2), TimeUnit.SECONDS); } }
好的,进程调度算法是操作系统中非常重要的一部分。常见的进程调度算法有先来先服务(FCFS)、短作业优先(SJF)、高响应比优先(HRRN)、时间片轮转(RR)等。下面是这些算法的 Python 实现: 1. 先来先服务(FCFS): ```python def FCFS(processes): waiting_time = 0 turn_around_time = 0 completion_time = 0 for process in processes: completion_time += process['burst_time'] turn_around_time += completion_time - process['arrival_time'] waiting_time += turn_around_time - process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 2. 短作业优先(SJF): ```python def SJF(processes): processes = sorted(processes, key=lambda x: x['burst_time']) waiting_time = 0 turn_around_time = 0 completion_time = 0 for process in processes: completion_time += process['burst_time'] turn_around_time += completion_time - process['arrival_time'] waiting_time += turn_around_time - process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 3. 高响应比优先(HRRN): ```python def HRRN(processes): waiting_time = 0 turn_around_time = 0 completion_time = 0 for i, process in enumerate(processes): if i == 0: completion_time = process['burst_time'] else: response_ratio_list = [] for j in range(i): response_ratio = (completion_time - processes[j]['arrival_time'] + processes[j]['burst_time']) / processes[j]['burst_time'] response_ratio_list.append(response_ratio) max_response_ratio_index = response_ratio_list.index(max(response_ratio_list)) selected_process = processes.pop(max_response_ratio_index) completion_time += selected_process['burst_time'] turn_around_time += completion_time - selected_process['arrival_time'] waiting_time += turn_around_time - selected_process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 4. 时间片轮转(RR): ```python def RR(processes, time_slice): waiting_time = 0 turn_around_time = 0 completion_time = 0 while processes: for i in range(len(processes)): if processes[i]['burst_time'] > time_slice: completion_time += time_slice processes[i]['burst_time'] -= time_slice else: completion_time += processes[i]['burst_time'] turn_around_time += completion_time - processes[i]['arrival_time'] waiting_time += turn_around_time - processes[i]['burst_time'] processes.pop(i) break return waiting_time / len(processes), turn_around_time / len(processes) ``` 这里的 `processes` 是一个列表,其中每个元素是一个字典,表示一个进程的信息,如下所示: ```python processes = [ {'name': 'P1', 'arrival_time': 0, 'burst_time': 8}, {'name': 'P2', 'arrival_time': 1, 'burst_time': 4}, {'name': 'P3', 'arrival_time': 2, 'burst_time': 9}, ... ] ``` 在这个列表中,每个进程有一个名称、到达时间和执行时间。你可以根据自己的需要修改这些信息,来测试这些进程调度算法的实现。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值