銀行業務問題

2021-09-03 01:27:36 字數 851 閱讀 6551

銀行業務問題也是作業系統中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.非同步隨機生成各種型別的客戶,生成各...