銀行業務問題也是作業系統中p、v操作部分的經典問題。(^∀^●)ノシ
1. 問題描述
某大型銀行辦理人民幣儲蓄業務,由n個儲蓄員負責。每個顧客進入銀行後先至取號機取乙個號,並且在等待區找到空沙發坐下等著叫號。 取號機給出的號碼依次遞增,並假定有足夠多的空沙發容納顧客。當乙個儲蓄員空閒下來,就叫下乙個號。請用訊號量和p,v操作正確編寫儲蓄員程序和顧客程序的程式
2. 問題分析
由問題描述可以看出儲蓄員和顧客是協同關係,只有在儲蓄員空閒的情況下,顧客才能辦理業務,顧客和顧客之間有著競爭關係,因此需要乙個互斥訊號量約束顧客
3. p、v操作
semaphore customer_count =0;
// 等候區中顧客的數量
semaphore server_count = n;
// 空閒的儲蓄員的數量
semaphore mutex =1;
// 顧客之間的互斥訊號量
cobegin
process customer_i
(i=1,2
,...
);p(mutex);;
v(mutex);v
(customer_count)
;// 等待去的顧客數+1
p(server_count)
;// 提醒儲蓄員
}process server_j
(j=1,2
,...
);v(mutex);;
;v(server_count)}}
coend
d*****( ̄▽ ̄*)b 銀行業務排程
張孝祥老師7k面試題之銀行業務排程 這道題還是有些難度的,不過一步一步分析,也不那麼難理解,本片部落格重點說說思路 一.需求分析 1 銀行內有6個業務視窗,4個普通視窗,1快速視窗,1個vip視窗。2 有三種對應型別的客戶 vip客戶,普通客戶,快速客戶。3 vip客戶以及普通客戶辦理業務所需的時間...
置頂 銀行業務管理業務
需求 模擬實現銀行業務排程系統邏輯,具體需求如下 1.銀行內有6個業務視窗,1 4號視窗為普通視窗,5號視窗為快速視窗,6號視窗為vip視窗。2.有三種對應型別的客戶 vip客戶,普通客戶,快速客戶 辦理如交水電費 費之類業務的客戶 3.非同步隨機生成各種型別的客戶,生成各型別使用者的概率比例為 v...
銀行業務排程系統
一 銀行業務排程系統 一 需求 模擬實現銀行業務排程系統邏輯,具體需求如下 1.銀行內有6個業務視窗,1 4號視窗為普通視窗,5號視窗為快速視窗,6號視窗為vip視窗。2.有三種對應型別的客戶 vip客戶,普通客戶,快速客戶 辦理如交水電費 費之類業務的客戶 3.非同步隨機生成各種型別的客戶,生成各...