IBM筆試試題：銀行調度算法
IBM的歷史可以追溯到電子計算機發(fā)展前的幾十年，在電子計算機發(fā)展之前，它經(jīng)營穿孔卡片數(shù)據(jù)處理設備。那么IBM認證筆試試題怎么解題呢?下面跟yjbys小編一起來看看!
【銀行調度算法】
請模擬銀行某一時段的服務流程：
銀行有4個服務窗口，其中有三個是普通窗口，一個是VIP窗口。VIP窗口在沒有VIP用戶時也可以當作普通服務窗口辦理業(yè)務。銀行的服務流程描述如下：
1.首先到達的客戶需要在門口領取一張?zhí)柎a紙，號碼紙上寫明了前面排隊的'人數(shù)和你的號碼。
2.客戶等待自己被服務。如果號碼紙的的號碼過期，即當前的號碼大于號碼紙的號碼，則號碼紙就過期了
3.如果VIP用戶到達后，VIP用戶進入VIP窗口辦理，如果VIP窗口前面有其他的VIP用戶，則排在其他VIP用戶之后，如果有普通會員在辦理，則服務完成后立刻服務VIP用戶。
4.銀行的業(yè)務員在服務完一個客戶后，會根據(jù)號碼紙依次通知下一個客戶進行服務
5.用戶的數(shù)據(jù)放在一個文本文件中
到達銀行的客戶如下：
次序 客戶類型 到達時間 服務時間
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筆試試題：銀行調度算法】相關文章：