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