IBM筆試試題:銀行調度算法

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分鐘

§請輸出每一個窗口的服務客戶列表,以及每一個客戶的等待時間