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

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

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

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

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

死鎖的避免不嚴(yán)格地限制死鎖的必要條件的存在，而是系統(tǒng)在系統(tǒng)運(yùn)行過程中小心地避免死鎖的最終發(fā)生。最著名的死鎖避免算法是銀行家算法。死鎖避免算法需要很大的系統(tǒng)開銷。

銀行家算法的算法實(shí)現(xiàn)

銀行家算法是從當(dāng)前狀態(tài)出發(fā)，逐個(gè)按安全序列檢查各客戶中誰能完成其工作，然后假定其完成工作且歸還全部貸款，再進(jìn)而檢查下一個(gè)能完成工作的客戶。如果所有客戶都能完成工作，則找到一個(gè)安全序列，銀行家才是安全的。

v取值：根據(jù)進(jìn)程需求賦初始值。v實(shí)現(xiàn)：二維數(shù)組。Max【i，j】=K，表示進(jìn)程 i 需要Rj類資源的最大數(shù)目為K。算法過程：就是對(duì)各進(jìn)程的Request向量及資源數(shù)量進(jìn)行一系列判斷及值操作。

銀行家算法（Bankers Algorithm）是一種用于避免計(jì)算機(jī)系統(tǒng)中死鎖的算法。其基本思想是在系統(tǒng)資源分配給進(jìn)程之前，先計(jì)算每個(gè)進(jìn)程所需資源量與系統(tǒng)實(shí)際資源量之間的差值，然后根據(jù)這個(gè)差值判斷該進(jìn)程是否會(huì)發(fā)生死鎖。

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

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

急求操作系統(tǒng)試題的答案

答案：C 2計(jì)算機(jī)系統(tǒng)中的軟件系統(tǒng)包括系統(tǒng)軟件和應(yīng)用軟件。下面關(guān)于二者關(guān)系的說法正確的是()__。

填空題：(每空2分，共20分)用戶程序使用___請(qǐng)求操作系統(tǒng)服務(wù)。存貯管理應(yīng)實(shí)現(xiàn)的功能是：主存空間的分配與保護(hù)，___，主存空間的共享和___。.. 填空題：(每空2分，共20分)用戶程序使用___請(qǐng)求操作系統(tǒng)服務(wù)。

答案是：在引入索引結(jié)點(diǎn)前，每個(gè)目錄項(xiàng)中存放的是對(duì)應(yīng)文件的FCB，故128個(gè)目錄項(xiàng)的目錄總共需要占用128X64／256=32個(gè)盤塊。因此，在該目錄中檢索到一個(gè)文件，平均啟動(dòng)磁盤的次數(shù)為(1+32)/2=15次。

．（8分）某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問：按銀行家算法能安全分配嗎？請(qǐng)說明分配過程。答案： 系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)。

操作系統(tǒng)部分習(xí)題參考答案第一章一個(gè)計(jì)算機(jī)系統(tǒng)，有一臺(tái)輸入機(jī)和一臺(tái)打印機(jī)，現(xiàn)有兩道程序投入運(yùn)行，且程序A先開始做，程序B后開始運(yùn)行。

有沒有人懂操作系統(tǒng)的銀行家算法,最好有一道例題可以講

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、銀行家算法：資源==錢；收回資源==收回貸款；收不回資源==不會(huì)放貸；例題：假設(shè)系統(tǒng)中有三類互斥資源R1，R2，R3。

3、②采用銀行家算法進(jìn)行計(jì)算分析可知：系統(tǒng)可以滿足P2進(jìn)程對(duì)資源的請(qǐng)求，將資源分配給P2之后，至少可以找到一個(gè)安全的執(zhí)行序列，如（P2， P1， P3， P4）使各進(jìn)程正常運(yùn)行終結(jié)。

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

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

操作系統(tǒng)(死鎖避免)---銀行家算法解題

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

2、銀行家算法（Bankers Algorithm）是一種用于避免計(jì)算機(jī)系統(tǒng)中死鎖的算法。其基本思想是在系統(tǒng)資源分配給進(jìn)程之前，先計(jì)算每個(gè)進(jìn)程所需資源量與系統(tǒng)實(shí)際資源量之間的差值，然后根據(jù)這個(gè)差值判斷該進(jìn)程是否會(huì)發(fā)生死鎖。

3、Need［i，j］∶=Need［i，j］-Requesti［j］；(4) 系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。

死鎖及死鎖的處理策略

解除死鎖的方法有：資源剝奪 產(chǎn)生死鎖的條件之一就是：資源不可剝奪。如果允許進(jìn)程可以剝奪其他進(jìn)程的資源，那么就可以使得一個(gè)進(jìn)程可以從其他進(jìn)程剝奪足夠的資源，從而解除死鎖狀態(tài)。

預(yù)防死鎖：通過設(shè)置一些限制條件，去破壞產(chǎn)生死鎖的必要條件。避免死鎖：在資源分配過程中，使用某種方法避免系統(tǒng)進(jìn)入不安全的狀態(tài)，從而避免發(fā)生死鎖。

當(dāng)檢測(cè)到系統(tǒng)中已發(fā)生死鎖時(shí)，須將進(jìn)程從死鎖狀態(tài)中解脫出來。常用的實(shí)施方法是撤銷或掛起一些進(jìn)程，以便回收一些資源，再將這些資源分配給已處于阻塞狀態(tài)的進(jìn)程，使之轉(zhuǎn)為就緒狀態(tài)，以繼續(xù)運(yùn)行。

解決死鎖的4種基本方法如下：避免死鎖：通過避免產(chǎn)生死鎖的條件，可以防止死鎖的發(fā)生。這可以通過合理地設(shè)計(jì)并發(fā)算法、避免資源共享、避免多個(gè)進(jìn)程或線程同時(shí)等待某些資源等手段實(shí)現(xiàn)。

處理死鎖的策略忽略該問題。例如鴕鳥算法，該算法可以應(yīng)用在極少發(fā)生死鎖的的情況下。為什么叫鴕鳥算法呢，因?yàn)閭髡f中鴕鳥看到危險(xiǎn)就把頭埋在地底下，可能鴕鳥覺得看不到危險(xiǎn)也就沒危險(xiǎn)了吧。跟掩耳盜鈴有點(diǎn)像。