銀行家算法是什么?

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

利用銀行家算法避免死鎖 . 銀行家算法 設(shè)Requesti是進(jìn)程Pi的請(qǐng)求向量，如果Requesti［j］=K，表示進(jìn)程Pi需要K個(gè)Rj類型的資源。

銀行家算法是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設(shè)計(jì)的一種避免死鎖產(chǎn)生的算法。

擴(kuò)展的銀行家算法 就是銀行家算法的擴(kuò)展。描述：n：系統(tǒng)中的進(jìn)程個(gè)數(shù)。m：系統(tǒng)中的資源類型數(shù)。Available（1：m）：現(xiàn)有資源向量。Available（j）=k 表示有k個(gè)未分配的j類資源。

銀行家算法假定前提如下：p0 ~ p 4 各掌握有銀行家的若干資源，但要求完成他們的目標(biāo)，分別還需要請(qǐng)求若干資源。現(xiàn)在，銀行家已經(jīng)付出很多資源，手里資源不多。而pX 們另外需求的資源也是大小不一的。

銀行家算法的數(shù)據(jù)結(jié)構(gòu)

(4) 系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。若安全，才正式將資源分配給進(jìn)程Pi，以完成本次分配；否則， 將本次的試探分配作廢，恢復(fù)原來的資源分配狀態(tài)，讓進(jìn)程Pi等待。

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

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

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

銀行家算法模擬

1、(1) 如果Requesti［j］≤Need［i，j］，便轉(zhuǎn)向步驟2；否則認(rèn)為出錯(cuò)，因?yàn)樗枰馁Y源數(shù)已超過它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便轉(zhuǎn)向步驟(3)；否則， 表示尚無足夠資源，Pi須等待。

2、(3).銀行家算法bank()：進(jìn)行銀行家算法模擬實(shí)現(xiàn)的模塊，調(diào)用其他各個(gè)模塊進(jìn)行銀行家算法模擬過程。

3、用銀行家算法判斷下述每個(gè)狀態(tài)是否安全。如果安全，說明所有進(jìn)程是如何能夠運(yùn)行完畢的。如果不安全，說明為什么可能出現(xiàn)死鎖。

4、試用銀行家算法說明系統(tǒng)在T0時(shí)刻是否存在安全序列。 第五章 存儲(chǔ)管理 選擇題1 MS-Dos操作系統(tǒng)的命令處理程序分為常駐、暫駐二部分，其暫駐部分存放在主存中的高地址區(qū)域，以便用戶區(qū)可向該區(qū)域擴(kuò)展，這種存儲(chǔ)管理技術(shù)稱為( )。

銀行家算法實(shí)驗(yàn)

(1) 如果Requesti［j］≤Need［i，j］，便轉(zhuǎn)向步驟2；否則認(rèn)為出錯(cuò)，因?yàn)樗枰馁Y源數(shù)已超過它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便轉(zhuǎn)向步驟(3)；否則， 表示尚無足夠資源，Pi須等待。

P1進(jìn)程提出的請(qǐng)求，可以分配。P2進(jìn)程不能分配，因?yàn)檎?qǐng)求的B類資源超過了它的最大值。

銀行家算法是一種最有代表性的避免死鎖的算法。 要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。 安全狀態(tài)：如果存在一個(gè)由系統(tǒng)中所有進(jìn)程構(gòu)成的安全序列P1，…，Pn，則系統(tǒng)處于安全狀態(tài)。安全狀態(tài)一定是沒有死鎖發(fā)生。

為提高系統(tǒng)資源的利用率，避免死鎖并不嚴(yán)格限制死鎖必要條件的存在，而是在資源的動(dòng)態(tài)分配過程中，使用某種方法去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免死鎖的最終出現(xiàn)。然而，最有代表性的避免死鎖的算法，是Dijkstra的銀行家算法。

銀行家算法：設(shè)進(jìn)程i提出請(qǐng)求Request[j]，則銀行家算法按如下規(guī)則進(jìn)行判斷。(1) 如果Request[j]≤Need[i，j]，則轉(zhuǎn)向（2），否則認(rèn)為出錯(cuò)。

銀行家算法避免死鎖 死鎖的產(chǎn)生是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過程中，因爭(zhēng)奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。

什么是擴(kuò)展的銀行家算法,求大神解釋一下

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

銀行家算法： 設(shè)Requesti是進(jìn)程Pi的請(qǐng)求向量，如果Requesti［j］=K，表示進(jìn)程Pi需要K個(gè)Rj類型的資源。

預(yù)防死鎖、避免死鎖（銀行家算法）、檢測(cè)死鎖（資源分配）、解除死鎖：剝奪資源、撤銷進(jìn)程 遞歸鎖 在Python中為了支持同一個(gè)線程中多次請(qǐng)求同一資源，Python提供了可重入鎖。

作業(yè)調(diào)度的主要功能是：根據(jù)作業(yè)控制塊中的信息，審查系統(tǒng)能否滿足用戶作業(yè)的資源需求，以及按照一定的算法，從外存的后備隊(duì)列中選取某些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程、分配必要的資源。

)不能.如果滿足P1的請(qǐng)求Request（1，0，2）后，P1的需求沒有完全滿足，也就是說P1獲得該資源后不會(huì)結(jié)束，依然在等待系統(tǒng)分配資源。