銀行演算法

『壹』 什麼是銀行家演算法

銀行家演算法是最有代表性的避免死鎖演算法，是Dijkstra提出的銀行家演算法。這是由於該演算法能用於銀行系統現金貸款的發放而得名。
銀行家可以把一定數量的資金供多個用戶周轉使用,為保證資金的安全,銀行家規定:
(1)當一個用戶對資金的最大需求量不超過很行家現有的資金時可接納該用戶.
(2)用戶可以分期貸款,但貸款的總數不能超過最大需求量;
(3)當銀行家現有的資金不能滿足用戶的尚需總數時,對用戶的貸款可推遲支付,但總能使用戶在有限的時間里得到貸款;
(4)當用戶得到所需的全部資金後,一定能在有限的時間里歸還所有資金

銀行家演算法是通過動態地檢測系統中資源分配情況和進程對資源的需求情況來決定如何分配資源的，在能確保系統處於安全狀態時才能把資源分配給申請者，從而避免系統發生死鎖。
要記住的一些變數的名稱
1 Available（可利用資源總數）
某類可利用的資源數目，其初值是系統中所配置的該類全部可用資源數目。
2 Max：某個進程對某類資源的最大需求數
3 Allocation： 某類資源已分配給某進程的資源數。
4 Need：某個進程還需要的各類資源數。
Need= Max-Allocation

系統把進程請求的資源(Request)分配給它以後要修改的變數
Available:=Available-Request;
Allocation:=Allocation+Request;
Need:= Need- Request;

『貳』 銀行存款利息怎麼演算法

利息取決於您存的是定期還是活期，您可以先通過銀行端查詢一年期定期利率以及活期利率，然後預估一年的利息收入。
比如說，農行的城鄉居民及單位存款活期利率為0.3%，那麼一年的活期利率約為100萬*0.3%=0.3萬。
整存整取1年期的定期利率為1.75%，那麼一年利率收入為100萬*1.75%=1.75萬。
另外還有零存整取整存領取存本取息以及定活兩便等項目，此處不一一舉例。
參考鏈接：http://www.abchina.com/cn/PersonalServices/Quotation/bwbll/201511/t20151126_807920.htm

『叄』 銀行家演算法

銀行家演算法是一種預防死鎖的演算法。具體演算法步驟可以參考網路： 銀行家演算法

例子 ：某系統有A、B、C、D , 4類資源共5個進程（P0、P1、P2、P3、P4）共享，各進程對資源的需求和分配情況如下表所示。

輸入進程的數目:5
輸入資源的種類:4
輸入每個進程最多所需的各類資源數:
P0 : 0 0 1 2
P1 : 1 7 5 0
P2 : 2 3 5 6
P3 : 0 6 5 2
P4 : 0 6 5 6
輸入每個進程已經分配的各類資源數:
P0 : 0 0 1 2
P1 : 1 0 0 0
P2 : 1 3 5 4
P3 : 0 6 3 2
P4 : 0 0 1 4
請輸入各個資源現有的數目:
1 5 2 0
當前系統安全!
系統安全序列是:
P0->P2->P1->P3->P4
輸入要申請資源的進程號(0-4)：1
輸入進程所請求的各資源的數量:0 4 2 0
系統安全!
系統安全序列是:
P0->P2->P1->P3->P4
同意分配請求!

系統可用的資源數為 : 1 1 0 0
各進程還需要的資源量:
進程 P0 : 0 0 0 0
進程 P1 : 0 3 3 0
進程 P2 : 1 0 0 2
進程 P3 : 0 0 2 0
進程 P4 : 0 6 4 2

各進程已經得到的資源量:
進程 P0 : 0 0 1 2
進程 P1 : 1 4 2 0
進程 P2 : 1 3 5 4
進程 P3 : 0 6 3 2
進程 P4 : 0 0 1 4

是否再次請求分配？是請按Y/y，否請按N/n:
N

『肆』 銀行貸款利息怎麼計算

利息=本金×利率×貸款期限

如你所說，貸款20萬元，月利率是0.71%，每月應付利息為 200000*0.71%*1月=1420元

年利率為0.71%*12=8.521%

貸款20萬元、期限1年、年利率8.521%，一年的利息為 20萬元*8.521%*1年=17042元

拓展資料

儲蓄存款利率是由國家統一規定，中國人民銀行掛牌公告。利率也稱為利息率，是在一定日期內利息與本金的比率，一般分為年利率、月利率、日利率三種。年利率以百分比表示，月利率以千分比表示，日利率以萬分比表示。如年息九厘寫為 0.9%，即每千元存款定期一年利息9元，月息六厘寫為6‰，即每千元存款一月利息6元，日息一厘五毫寫為 1.5‰，即每千元存款每日利息1元5角，目前我國儲蓄存款用月利率掛牌。為了計息方便，三種利率之間可以換算，其換算公式為：年利率÷12=月利率；月利率÷30=日利率；年利率÷360=日利率.

利息計算公式主要分為以下四種情況，第一，計算利息的基本公式，儲蓄存款利息計算的基本公式為：利息=本金×存期×利率；

第二，利率的換算，其中年利率、月利率、日利率三者的換算關系是：年利率=月利率×12（月）=日利率×360（天）；月利率=年利率÷12（月）=日利率×30（天）；日利率=年利率÷360（天）=月利率÷30（天），除此之外，使用利率要注意與存期相一致；

第三，利息計算公式中的計息起點問題，1、儲蓄存款的計息起點為元，元以下的角分不計付利息；2、利息金額算至厘位，實際支付時將厘位四捨五入至分位；3、除活期儲蓄年度結算可將利息轉入本金生息外，其他各種儲蓄存款不論存期如何，一律於支取時利隨本清，不計復息；

第四，利息計算公式中存期的計算問題，1、計算存期採取算頭不算尾的辦法；2、不論大月、小月、平月、閏月，每月均按30天計算，全年按360天計算3、各種存款的到期日，均按對年對月對日計算，如遇開戶日為到期月份所缺日期，則以到期月的末日為到期日。

1、算頭不算尾，計算利息時，存款天數一律算頭不算尾，即從存入日起算至取款前一天止；

2、不論閏年、平年，不分月大、月小，全年按360天，每月均按30天計算；

3、對年、對月、對日計算，各種定期存款的到期日均以對年、對月、對日為准。即自存入日至次年同月同日為一對年，存入日至下月同一日為對月；

4、定期儲蓄到期日，比如遇法定假期不辦公，可以提前一日支取，視同到期計算利息，手續同提前支取辦理。

利息的計算公式：本金×年利率（百分數）×存期

如果收利息稅再×（1-5%）

本息合計=本金+利息

應計利息的計算公式是： 應計利息=本金×利率×時間

應計利息精確到小數點後2位，已計息天數按實際持有天數計算。

PS：存期要與利率相對應，不一定是年利率，也可能是日利率還有月利率。

一、計算利息的基本公式 儲蓄存款利息計算的基本公式為：利息=本金×存期×利率

二、利率的換算 年利率、月利率、日利率三者的換算關系是：年利率=月利率×12（月）=日利率×360（天）；月利率=年利率÷12（月）=日利率×30（天）；日利率=年利率÷360（天）=月利率÷30（天）。 使用利率要注意與存期相一致。

三、計息起點

1、儲蓄存款的計息起點為元，元以下的角分不計付利息。

2、利息金額算至厘位，實際支付時將厘位四捨五入至分位。

3、除活期儲蓄年度結算可將利息轉入本金生息外，其他各種儲蓄存款不論存期如何，一律於支取時利隨本清，不計復息。

四、存期的計算

1、計算存期採取算頭不算尾的辦法。

2、不論大月、小月、平月、閏月，每月均按30天計算，全年按360天 計算。

3、各種存款的到期日，均按對年對月對日計算，如遇開戶日為到期月份所 缺日期，則以到期月的末日為到期日。

五、外幣儲蓄存款利息的計算， 外幣儲蓄存款利率遵照中國人民銀行公布的利率執行，實行原幣儲蓄，原幣計息（輔幣可按當日外匯牌價折算成人民幣支付）。其計息規定和計算辦法比照人民幣儲蓄辦法。

參考資料

網路-利息計算公式

『伍』 銀行 利息積數的一般演算法是什麼

1、積數計息法就是按實際天數每日累計賬戶余額，以累計積數乘以日利率計算利息的方法。

積數計息法的計息公式為：
利息=累計計息積數×日利率。
其中累計計息積數=賬戶每日余額合計數。

2、計算積數:
銀行根據「積數=本金×時間」的計算公式，用存貸款余額乘以該存貸款余額的實存、實貸天數，即可作出積數，然後填於該余額的積數欄。
3、結息日計算利息

到結息日，銀行將積數欄相加結出總積數，即累計積數，以累計積數乘以日利率，即為應計利息。

『陸』 銀行貸款利率怎麼演算法

銀行貸款利率是如何計算的？

一、什麼是貸款利率？

我國的貸款利率由中國人民銀行統一管理，中國人民銀行確定的利率經國務院批准後執行。

貸款利率的高低直接決定著利潤在借款企業和銀行之間的分配比例，因而影響著借貸雙方的經濟利益。貸款利率因貸款種類和期限的不同而不同，同時也與借貸資金的稀缺程度相聯系。

（一）法定利率：

國務院批准和國務院授權中國人民銀行制定的各種利率為法定利率。法定利率的公布、實施由中國人民銀行總行負責。

（二）基準利率：

中國人民銀行對商業銀行和其他金融機構的存、貸款利率為基準利率。基準利率同中國人民銀行總行確定。

（三）合同利率：

貸款人根據法定貸款利率和中國人民銀行規定的浮動同謀范圍，經與借款人共同商定，並在借款合同中載明的某一筆具體貸款的利率。

二、貸款利率怎麼計算？

貸款利率是銀行利率的一種，一般情況下比存款利率高，兩者之差是銀行利潤的主要來源。

三、銀行貸款月利率怎麼算？月利息怎麼算？

據小編了解，銀行貸款月利率就是年利率除以12。舉個例子來說，目前五年以上貸款基準利率是4.90%，以此除以12個月，月利率約為0.41%。

以工商銀行貸款利率為例，假設孫先生貸款10萬元，期限6個月，還款方式為按月付息，到期還本，年利率為9.00%。則：

月利率：9.00%÷12＝0.75%

月利息：100000×0.75%＝750（元）

月利息是750元，6個月就是4500元。也就是說，孫先生每月需要支付利息750元，一共是4500元，本息共計104500元。需要了解的是，還款方式對月利息有直接的影響，不同的還款方式，所需月利息是不同的。

三、房貸利率計算方法

房貸利息是購房者向銀行借款，按照銀行規定利率支付的一種本金利息。

利息的計算公式：利息=本金×利率×存款期限(時間)。

房貸利息計算會因為貸款方式以及房貸還款方式的不同而有所不同。根據房貸還款方式不同，房貸利息計算可分為等額本息和等額本金兩種計算方法。

1、等額本息計算公式

計算原則：銀行從每月月供款中，先收剩餘本金利息，後收本金;利息在月供款中的比例中隨剩餘本金的減少而降低，本金在月供款中的比例因增加而升高，但月供總額保持不變。

需要注意：各地城市公積金貸款最高額度要結合當地具體來看。對已貸款購買一套住房但人均面積低於當地平均水平，再申請購買第二套普通自住房的居民，比照執行首次貸款購買普通自住房的優惠政策。

2、等額本金計算公式

每月還款額=每月本金+每月本息;每月本金=本金/還款月；

每月本息=(本金-累計還款總額)X月利率。

計算原則：每月歸還的本金額始終不變，利息會隨剩餘本金的減少而減少。