銀行家算法

Dijkstra（1965）提出了一種能夠避免死鎖的調(diào)度算法，稱為銀行家算法（bankers algorithm），這是1節(jié)中給出的死鎖檢測算法的擴展。該模型基于一個小城鎮(zhèn)的銀行家，他向一群客戶分別承諾了一定的貸款額度。

銀行家算法（Bankers Algorithm）是一個避免死鎖（Deadlock）的著名算法，是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設(shè)計的一種避免死鎖產(chǎn)生的算法。它以銀行借貸系統(tǒng)的分配策略為基礎(chǔ)，判斷并保證系統(tǒng)的安全運行。

銀行家算法中的數(shù)據(jù)結(jié)構(gòu)。為了實現(xiàn)銀行家算法，在系統(tǒng)中必須設(shè)置這樣四個數(shù)據(jù)結(jié)構(gòu)，分別用來描述系統(tǒng)中可利用的資源，所有進程對資源的最大需求，系統(tǒng)中的資源分配以及所有進程還需要多少資源的情況。

銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。

銀行家算法是一種預(yù)防死鎖的算法。具體算法步驟可以參考百度百科： 銀行家算法 例子 ：某系統(tǒng)有A、B、C、D ， 4類資源共5個進程（P0、PPPP4）共享，各進程對資源的需求和分配情況如下表所示。

(2)在銀行家算法的安全性算法中,為什么不用變量Available,而又定義...

這是因為：安全性算法中判斷是否安全。不能改變Available數(shù)組的值。做檢驗時，要用到Available數(shù)組的值。

銀行家算法中的數(shù)據(jù)結(jié)構(gòu)。為了實現(xiàn)銀行家算法，在系統(tǒng)中必須設(shè)置這樣四個數(shù)據(jù)結(jié)構(gòu)，分別用來描述系統(tǒng)中可利用的資源，所有進程對資源的最大需求，系統(tǒng)中的資源分配以及所有進程還需要多少資源的情況。(1)可利用資源向量Available。

命中，3產(chǎn)生置換，換出1（1在最長時間內(nèi)不再被訪問），內(nèi)存里2，0，3。0命中，4置換出0，內(nèi)存里2，4，3，。2命中，3命中，0置換出4；內(nèi)存里2，0，3。3命中，2命中，1置換3；內(nèi)存里2，0，1。

一個關(guān)于操作系統(tǒng)銀行家算法的程序,有點問題,請哪位大神幫忙解決一下...

銀行家算法：資源==錢；收回資源==收回貸款；收不回資源==不會放貸；例題：假設(shè)系統(tǒng)中有三類互斥資源R1，R2，R3。

要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。

）P2提出 Request（1 2 0 0） Avaliable( 1 5 1 2)，可以將資源分配給它。補充：分配后可用資源變?yōu)?（1 5 1 2）- （1 2 0 0） = （0 3 1 2），按照上題的分析方法步驟，狀態(tài)就不安全了。

操作系統(tǒng)銀行家算法

1、銀行家算法是一種避免死鎖的資源分配算法，它通過預(yù)測系統(tǒng)在分配資源后是否會進入不安全狀態(tài)來避免死鎖。在銀行家算法中，每個進程都需要聲明它所需要的最大資源數(shù)和它已經(jīng)占用的資源數(shù)，系統(tǒng)需要記錄每種資源的總數(shù)和可用數(shù)量。

2、銀行家算法是死鎖避免的重要算法。銀行家算法：資源==錢；收回資源==收回貸款；收不回資源==不會放貸；例題：假設(shè)系統(tǒng)中有三類互斥資源R1，R2，R3。

3、. 銀行家算法 設(shè)Requesti是進程Pi的請求向量，如果Requesti［j］=K，表示進程Pi需要K個Rj類型的資源。

4、接下來是P2，結(jié)束后可用資源為（7，5，3）＋（3，0，2）＝（10，5，5）最后分配P4，結(jié)束后可用資源為（10，5，5）＋（0，0，2）＝（10，5，7）這樣得到一個安全序列：P1－P3－P0－P2－P4，所以T0狀態(tài)是安全的。

5、為實現(xiàn)銀行家算法，系統(tǒng)必須設(shè)置若干數(shù)據(jù)結(jié)構(gòu)。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。

6、不會分配，看一下銀行家算法的流程?？梢钥吹?在step(1)若Request=Need， goto step(2)；否則錯誤返回.原因如下，每個進程開始之前，都必須聲明自己需要的各類資源的最大值Max。