IBM笔试试题:银行调度算法
IBM的历史可以追溯到电子计算机发展前的几十年,在电子计算机发展之前,它经营穿孔卡片数据处理设备。那么IBM认证笔试试题怎么解题呢?下面跟yjbys小编一起来看看!
【银行调度算法】
请模拟银行某一时段的服务流程:
银行有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分钟
§请输出每一个窗口的服务客户列表,以及每一个客户的等待时间
【IBM笔试试题:银行调度算法】相关文章: