簡(jiǎn)述銀行家算法的主要思想并說(shuō)明該

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

2、銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。 設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。

3、銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。

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

5、只要是涉及多個(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)奪而造成死鎖。

預(yù)防死鎖方法是破壞產(chǎn)生死鎖的必要條件?

1、死鎖預(yù)防：破壞死鎖的四個(gè)必要條件之一，如：避免一個(gè)進(jìn)程同時(shí)占有多個(gè)資源、讓進(jìn)程在開(kāi)始時(shí)就申請(qǐng)所有所需資源等。死鎖避免：通過(guò)合理的資源分配策略確保系統(tǒng)始終處于安全狀態(tài)，如：銀行家算法。

2、產(chǎn)生死鎖的四個(gè)必要條件是：互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條件，只有這四個(gè)條件都滿足了才會(huì)發(fā)生死鎖的現(xiàn)象，只要打破其中一個(gè)便可以有效預(yù)防死鎖的發(fā)生。

3、）避免死鎖。該方法同樣是屬于事先預(yù)防策略，但它并不需要事先采取各種限制措施去破壞產(chǎn)生死鎖的四個(gè)必要條件，而是在資源的動(dòng)態(tài)分配過(guò)程中，用某種方法去防止系統(tǒng)進(jìn)入 不安全狀態(tài) ，從而避免發(fā)生死鎖。

4、因此，在死鎖預(yù)防里主要是破壞其他幾個(gè)必要條件，而不去涉及破壞“互斥”條件。 破壞“占有并等待”條件，就是在系統(tǒng)中不允許進(jìn)程在已獲得某種資源的情況下，申請(qǐng)其他資源。

避免死鎖的一個(gè)著名算法

1、銀行家算法。為了防止死鎖的資源占用，銀行家算法通過(guò)資源限制進(jìn)行避免，所以避免死鎖的一個(gè)著名的算法是銀行家算法。死鎖是指兩個(gè)或多個(gè)事務(wù)在同一資源上相互占用，并請(qǐng)求鎖定對(duì)方的資源，從而導(dǎo)致惡性循環(huán)的現(xiàn)象。

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

3、銀行家算法用于解決死鎖的避免。銀行家算法是一種最有代表性的避免死鎖的算法。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。

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

下列關(guān)于銀行家算法的敘述中,正確的是

C.就緒隊(duì)列為空隊(duì)列 D.在搶占調(diào)度方式中，P的優(yōu)先級(jí)高于就緒隊(duì)列中所有的進(jìn)程 在下列選項(xiàng)中，屬于預(yù)防死鎖的方法是( A )。

也就是4位頁(yè)地址加12位頁(yè)內(nèi)偏移地址組成，那16位邏輯地址中前面的4位就是頁(yè)號(hào)。想要求出物理地址，那還需要頁(yè)表，根據(jù)頁(yè)號(hào)查找對(duì)應(yīng)的頁(yè)表，頁(yè)表存放是的頁(yè)號(hào)對(duì)應(yīng)的物理頁(yè)地址，物理地址就是物理頁(yè)地址加上頁(yè)內(nèi)偏移。

答案是：EF6AH 理由是：頁(yè)面大小為4096字節(jié)，4096等于2的12次方。故頁(yè)內(nèi)地址為12位。又邏輯地址長(zhǎng)度為16位。故高4位表示頁(yè)號(hào)。則邏輯地址2F6AH在第2頁(yè)。根據(jù)頁(yè)表可知，第2頁(yè)存于第14塊中。

銀行家算法是操作系統(tǒng)設(shè)計(jì)中避免死鎖的方法之一。 5 原型化方法中，一個(gè)基于既靈活又是集成的數(shù)據(jù)字典的軟件結(jié)構(gòu)為原型人員提供了一個(gè)完整的記錄管理系統(tǒng)。 5 SQL語(yǔ)言支持?jǐn)?shù)據(jù)庫(kù)的外模式、模式和內(nèi)模式結(jié)構(gòu)。

A．先人先出算法 B．優(yōu)先級(jí)算法 C．銀行家算法 D．資源按序分配法 10．下列關(guān)于進(jìn)程和線程的敘述中，正確的是( )。

//cout調(diào)用銀行家算法；bSafe=banker(iAllocation，iNeed，iAvailable，cName)；if (bSafe) //安全，則輸出變化后的數(shù)據(jù) output(iMax，iAllocation，iNeed，iAvailable，cName)；break；case n：cout退出。