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

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

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

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

4、用戶不再直接使用硬件機(jī)器，而是通過(guò)操作系統(tǒng)來(lái)控制和使用計(jì)算機(jī)，從而把計(jì)算機(jī)擴(kuò)充為功能更強(qiáng)，使用更加方便的計(jì)算機(jī)系統(tǒng)。操作系統(tǒng)的全部功能，稱為操作系統(tǒng)虛機(jī)器。操作系統(tǒng)所涉及的硬件環(huán)境：2 特權(quán)指令與處理機(jī)狀態(tài)。

淺析銀行家算法

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

用C語(yǔ)言或C++編寫操作系統(tǒng)作業(yè):銀行家算法

1、銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，但系 銀行家算法統(tǒng)在進(jìn)行資源分配之前，應(yīng)先計(jì)算此次分配資源的安全性，若分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待。

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

3、打開(kāi)VC0，在菜單欄中選擇“文件-新建”，或者Ctrl+N，彈出所示的對(duì)話框。

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

怎樣用C語(yǔ)言描述操作系統(tǒng)里的死鎖算法?謝謝。

C語(yǔ)言中函數(shù)參數(shù)為結(jié)構(gòu)體時(shí)，一般采用傳地址方式。（偽代碼其實(shí)不用這么寫）這里采用了同時(shí)請(qǐng)求左右筷子的策略。每個(gè)哲學(xué)家吃飯前需要請(qǐng)求筷子，也就是 P(&fork[i])；P(&fork[(i+1) % N])；直接這么寫會(huì)有死鎖。

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

解題思路：設(shè)n個(gè)進(jìn)程，每個(gè)進(jìn)程對(duì)R類資源最大需求量為w，絕對(duì)不會(huì)發(fā)生死鎖的m的值的判斷是 M=n*（w-1）+1，凡是題目中mM的可能會(huì)發(fā)生死鎖，凡是m=M絕對(duì)不會(huì)死鎖。因此答案是5。

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

不好意思，我好像有JAVA的代碼，不知道能不能找到了。進(jìn)程控制，應(yīng)該是新建一個(gè)PCB，如果CPU空閑，那么直接進(jìn)入運(yùn)行狀態(tài)，否則放到隊(duì)列中等待。銀行家算法嘛，幾個(gè)資源，就是每一個(gè)都試一下，最后要看有沒(méi)有安全序列。

銀行家算法是什么?

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

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

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

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

5、死鎖的預(yù)防是通過(guò)破壞產(chǎn)生條件來(lái)阻止死鎖的產(chǎn)生避免死鎖采用的是允許前三個(gè)條件存在，但通過(guò)合理的資源分配算法來(lái)確保永遠(yuǎn)不會(huì)形成環(huán)形等待的封閉進(jìn)程鏈，從而避免死鎖。