首页 > 互联网 > IT认证 > IBM认证 > IBM笔试试题:银行调度算法

IBM笔试试题:银行调度算法

   来源:学问社    阅读: 2.63W 次
字号:

用手机扫描二维码 在手机上继续观看

手机查看

IBM的历史可以追溯到电子计算机发展前的几十年,在电子计算机发展之前,它经营穿孔卡片数据处理设备。那么IBM认证笔试试题怎么解题呢?下面跟yjbys小编一起来看看!

IBM笔试试题:银行调度算法

  【银行调度算法】

请模拟银行某一时段的`服务流程:

银行有4个服务窗口,其中有三个是普通窗口,一个是VIP窗口。VIP窗口在没有VIP用户时也可以当作普通服务窗口办理业务。银行的服务流程描述如下:

1.首先到达的客户需要在门口领取一张号码纸,号码纸上写明了前面排队的人数和你的号码。

2.客户等待自己被服务。如果号码纸的的号码过期,即当前的号码大于号码纸的号码,则号码纸就过期了

3.如果VIP用户到达后,VIP用户进入VIP窗口办理,如果VIP窗口前面有其他的VIP用户,则排在其他VIP用户之后,如果有普通会员在办理,则服务完成后立刻服务VIP用户。

4.银行的业务员在服务完一个客户后,会根据号码纸依次通知下一个客户进行服务

5.用户的数据放在一个文本文件中

到达银行的客户如下:

次序 客户类型 到达时间 服务时间

1 普通 09:00 5分钟

2 普通 09:00 6分钟

3 普通 09:00 5分钟

4 普通 09:02 9分钟

5 普通 09:04 5分钟

6 VIP 09:05 7分钟

7 普通 09:10 5分钟

8 普通 09:12 10分钟

9 普通 09:15 5分钟

10 VIP 09:18 5分钟

11 普通 09:18 8分钟

12 普通 09:19 5分钟

13 VIP 09:21 9分钟

14 普通 09:21 5分钟

15 普通 09:26 5分钟

16 普通 09:27 2分钟

17 普通 09:28 5分钟

18 普通 09:29 10分钟

19 普通 09:29 5分钟

20 VIP 09:32 5分钟

21 普通 09:32 6分钟

22 普通 09:32 5分钟

23 VIP 09:33 12分钟

24 VIP 09:40 5分钟

25 普通 09:40 5分钟

26 普通 09:45 5分钟

27 普通 09:46 5分钟

28 普通 09:46 5分钟

29 VIP 09:51 5分钟

30 普通 09:51 5分钟

31 VIP 09:55 5分钟

32 普通 09:58 5分钟

§请输出每一个窗口的服务客户列表,以及每一个客户的等待时间

EDA技术
嵌入式
J2EE
ACCP
JAVA认证
SUN认证
Linux认证
Adobe认证