银行算法

‘壹’ 什么是银行家算法

银行家算法是最有代表性的避免死锁算法，是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月利率。

计算原则：每月归还的本金额始终不变，利息会随剩余本金的减少而减少。