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

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

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

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

銀行家作業(yè)參考答案

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

（3）主要為三類信息：財務(wù)信息、企業(yè)信用記錄、個人信用記錄（企業(yè)實際控制人等）；（4）銀行獲得業(yè)務(wù)機會和業(yè)務(wù)收益；企業(yè)獲得資金融通，提高企業(yè)資源使用效率。

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

第一題 假設(shè)現(xiàn)在內(nèi)存里面沒有頁面，然后先后調(diào)入7，0，1，當(dāng)需要2的時候產(chǎn)生頁面置換，把7置換出去（因為7在最長時間內(nèi)不再被訪問）現(xiàn)在內(nèi)存里是2，0，1。

先說一下銀行家的算法：設(shè)進(jìn)程cusneed提出請求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，則轉(zhuǎn)（2)；否則，出錯。

“沒”！“你還在這玩電腦，快點去給我寫作業(yè)！”聽見這如獅子嚎叫般的聲音，我立馬關(guān)掉電腦，不作聲地走去大廳，拿起書包到房間，“開工”！晚上，我們一家去散步，幽靜的夜晚，沉靜得安寧，帶有一絲涼氣。

操作系統(tǒng)題目,好的追加高分,感謝大蝦

1、本課程設(shè)計的目的是綜合應(yīng)用學(xué)生所學(xué)知識，通過實驗環(huán)節(jié)，加深學(xué)生對操作系統(tǒng)基本原理和工作過程的理解，提高學(xué)生獨立分析問題、解決問題的能力，增強學(xué)生的動手能力。

2、因為一級頁表域長為10位，二級頁表域長為10位，這樣一級頁表和二級頁表就都有2的10次方即1K個表項，那么一個表的頁面容量為1K*1K等于1M頁，也即對應(yīng)了1M個頁框咯。答案就是頁面容量為1M頁，1M個頁框。

3、第一種：直接在快表中找到，只需訪問一次內(nèi)存。所需時間為200+10ns。第二種，快表中找不到，還得去內(nèi)存中找。所需時間為，200+10+200ns。

用銀行家算法判斷下述每個狀態(tài)是否安全

從上述分析中可以看出，此時存在一個安全序列{P0，P3，P4，P1，P2}，故該狀態(tài)是安全的。

根據(jù)銀行家算法（試探性分配之后驗證系統(tǒng)所處的狀態(tài)是否安全）：進(jìn)程p1申請資源(2，2，1)時，如果分配，那剩余資源為(2，0，1)，此時有沒有被死鎖的進(jìn)程（如p2），系統(tǒng)是安全的，所以能滿足。

如果存在一個由系統(tǒng)中所有進(jìn)程構(gòu)成的安全序列P1，…，Pn，則系統(tǒng)處于安全狀態(tài)。安全狀態(tài)一定是沒有死鎖發(fā)生。

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

設(shè)進(jìn)程cusneed提出請求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，則轉(zhuǎn)（2)；否則，出錯。

銀行家算法是死鎖避免的經(jīng)典算法，其核心思想是：進(jìn)程動態(tài)地申請資源，每次申請資源時系統(tǒng)都執(zhí)行安全狀態(tài)檢查算法判斷本次申請是否會造成系統(tǒng)處于不安全狀態(tài)，如果不安全則阻塞進(jìn)程；如果安全狀態(tài)，則完成資源分配。

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

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

2、(2) 如果Requesti［j］≤Available［j］，便轉(zhuǎn)向步驟(3)；否則， 表示尚無足夠資源，Pi須等待。

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

4、作為避免死鎖的一種算法，銀行家算法可以說是最為出名的了。這個名字的來源是因為該算法起初是為銀行系統(tǒng)設(shè)計的，以確保銀行在發(fā)放現(xiàn)金貸款時，不會發(fā)生不能滿足所有客戶需要的情況。在操作系統(tǒng)中也可以用它來實現(xiàn)避免死鎖。

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