簡(jiǎn)述銀行家算法的主要思想并說(shuō)明該
銀行家算法問(wèn)題是研究一個(gè)銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個(gè)顧客，使這些顧客既能滿足對(duì)資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。 設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。
(4) 系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。若安全，才正式將資源分配給進(jìn)程Pi，以完成本次分配；否則， 將本次的試探分配作廢，恢復(fù)原來(lái)的資源分配狀態(tài)，讓進(jìn)程Pi等待。
銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。
只要是涉及多個(gè)獨(dú)立個(gè)體對(duì)某種資源的動(dòng)態(tài)申請(qǐng)和回收就可以應(yīng)用此算法。在計(jì)算機(jī)科學(xué)中一般用此算法檢測(cè)進(jìn)程的推進(jìn)順序是否是安全隊(duì)列，如果不是的話，會(huì)因?yàn)閷?duì)資源的爭(zhēng)奪而造成死鎖。
銀行家算法的主要思想是什么?用它來(lái)解決死鎖的問(wèn)題時(shí),實(shí)用嗎
沒(méi)解決，只是比較好的一個(gè)調(diào)度方法罷了。在某些特殊情況下，算法沒(méi)有作用。你看《現(xiàn)代操作系統(tǒng)》，你看看就明白了。
銀行家算法用于解決死鎖的避免。銀行家算法是一種最有代表性的避免死鎖的算法。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。
只要是涉及多個(gè)獨(dú)立個(gè)體對(duì)某種資源的動(dòng)態(tài)申請(qǐng)和回收就可以應(yīng)用此算法。在計(jì)算機(jī)科學(xué)中一般用此算法檢測(cè)進(jìn)程的推進(jìn)順序是否是安全隊(duì)列，如果不是的話，會(huì)因?yàn)閷?duì)資源的爭(zhēng)奪而造成死鎖。
銀行家算法是死鎖避免的重要算法。銀行家算法：資源==錢(qián)；收回資源==收回貸款；收不回資源==不會(huì)放貸；例題：假設(shè)系統(tǒng)中有三類(lèi)互斥資源R1，R2，R3。
預(yù)防死鎖方法是破壞產(chǎn)生死鎖的必要條件?
1、產(chǎn)生死鎖的四個(gè)必要條件是：互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條件，只有這四個(gè)條件都滿足了才會(huì)發(fā)生死鎖的現(xiàn)象，只要打破其中一個(gè)便可以有效預(yù)防死鎖的發(fā)生。
2、）避免死鎖。該方法同樣是屬于事先預(yù)防策略，但它并不需要事先采取各種限制措施去破壞產(chǎn)生死鎖的四個(gè)必要條件，而是在資源的動(dòng)態(tài)分配過(guò)程中，用某種方法去防止系統(tǒng)進(jìn)入 不安全狀態(tài) ，從而避免發(fā)生死鎖。
3、不剝奪條件：進(jìn)程已獲得的資源在未使用完之前，不能剝奪，只能在使用完時(shí)由自己釋放。環(huán)路等待條件：在發(fā)生死鎖時(shí)，必然存在一個(gè)進(jìn)程--資源的環(huán)形鏈。
4、預(yù)防死鎖的根本辦法就是要使死鎖產(chǎn)生的4個(gè)必要條件之一不存在。下面來(lái)分析一下破壞這些條件的可能性。破壞互斥條件 破壞互斥條件即允許多個(gè)進(jìn)程同時(shí)訪問(wèn)資源。
5、理解了死鎖的原因，尤其是產(chǎn)生死鎖的四個(gè)必要條件，就可以最大可能地避免、預(yù)防和解除死鎖。只要打破四個(gè)必要條件之一就能有效預(yù)防死鎖的發(fā)生：打破互斥條件：改造獨(dú)占性資源為虛擬資源，大部分資源已無(wú)法改造。
銀行家算法
銀行家算法（Bankers Algorithm）是一個(gè)避免死鎖（Deadlock）的著名算法，是由艾茲格·迪杰斯特拉在1965年為T(mén).H.E系統(tǒng)設(shè)計(jì)的一種避免死鎖產(chǎn)生的算法。它以銀行借貸系統(tǒng)的分配策略為基礎(chǔ)，判斷并保證系統(tǒng)的安全運(yùn)行。
銀行家算法問(wèn)題是研究一個(gè)銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個(gè)顧客，使這些顧客既能滿足對(duì)資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
銀行家算法中的數(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)程還需要多少資源的情況。
