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

1、銀行家算法： 我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當于銀行家管理的資金，進程向操作系統(tǒng)請求分配資源相當于用戶向銀行家貸款。

2、命中，3命中，0置換出4；內存里2，0，3。3命中，2命中，1置換3；內存里2，0，1。2命中，0命中，1，1命中；7置換出2，內存里：7，0，1。0命中1命中。所以共產生9次缺頁。

3、”其實，父愛同母愛一樣偉大，父愛是一種默默無聞，寓于無形之中的愛，只有用心看才能體會。

網絡操作系統(tǒng)中的銀行家算法是什么?

1、(4) 系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。若安全，才正式將資源分配給進程Pi，以完成本次分配；否則， 將本次的試探分配作廢，恢復原來的資源分配狀態(tài)，讓進程Pi等待。

2、銀行家算法是最有代表性的避免死鎖算法，是Dijkstra提出的銀行家算法。這是由于該算法能用于銀行系統(tǒng)現(xiàn)金貸款的發(fā)放而得名。

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

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

5、采用資源有序分配法，破壞環(huán)路條件。死鎖的避免不嚴格地限制死鎖的必要條件的存在，而是系統(tǒng)在系統(tǒng)運行過程中小心地避免死鎖的最終發(fā)生。最著名的死鎖避免算法是銀行家算法。死鎖避免算法需要很大的系統(tǒng)開銷。

操作系統(tǒng)銀行家算法

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

2、銀行家算法是一種避免死鎖的資源分配算法，它通過預測系統(tǒng)在分配資源后是否會進入不安全狀態(tài)來避免死鎖。在銀行家算法中，每個進程都需要聲明它所需要的最大資源數(shù)和它已經占用的資源數(shù)，系統(tǒng)需要記錄每種資源的總數(shù)和可用數(shù)量。

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

4、要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。

5、. 銀行家算法 設Requesti是進程Pi的請求向量，如果Requesti［j］=K，表示進程Pi需要K個Rj類型的資源。

銀行家算法步驟

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

(1) 如果Requesti［j］≤Need［i，j］，便轉向步驟2；否則認為出錯，因為它所需要的資源數(shù)已超過它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便轉向步驟(3)；否則， 表示尚無足夠資源，Pi須等待。

不會分配，看一下銀行家算法的流程?？梢钥吹?在step(1)若Request=Need， goto step(2)；否則錯誤返回.原因如下，每個進程開始之前，都必須聲明自己需要的各類資源的最大值Max。

銀行家算法： 我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當于銀行家管理的資金，進程向操作系統(tǒng)請求分配資源相當于用戶向銀行家貸款。

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

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