什么是擴(kuò)展的銀行家算法,求大神解釋一下
就是銀行家算法的擴(kuò)展。描述：n：系統(tǒng)中的進(jìn)程個數(shù)。m：系統(tǒng)中的資源類型數(shù)。Available（1：m）：現(xiàn)有資源向量。Available（j）=k 表示有k個未分配的j類資源。Max（1：n，1：m）：資源最大申請量矩陣。
Dijkstra（1965）提出了一種能夠避免死鎖的調(diào)度算法，稱為銀行家算法（bankers algorithm），這是1節(jié)中給出的死鎖檢測算法的擴(kuò)展。該模型基于一個小城鎮(zhèn)的銀行家，他向一群客戶分別承諾了一定的貸款額度。
銀行家算法： 設(shè)Requesti是進(jìn)程Pi的請求向量，如果Requesti［j］=K，表示進(jìn)程Pi需要K個Rj類型的資源。
Work中文是什么意思
work作名詞意思有工作；職業(yè)；工作內(nèi)容；職責(zé)；活計；工作所需的材料；工作地點(diǎn)；努力；工作成果；行為結(jié)果；作品。作動詞意思有工作；做事；使工作；爭??；管理；運(yùn)行；操作；奏效；產(chǎn)生…影響；造成；抽搐；逐漸移動。
“Work”的翻譯是“工作”，其他的翻譯和含義有：工作、功能、成果、黑人民間音樂、努力等意思。工作 “Work”是指人們用來賺取生活費(fèi)用的、需要花費(fèi)時間和精力、經(jīng)常擁有某種目標(biāo)或目的的活動或行為。
work用作動詞的基本意思是“有目的地從事體力或腦力方面的工作”，既可指人工作、做事，也可指人學(xué)習(xí)、攻讀、研究某事情或?qū)W科，還可指機(jī)器等運(yùn)轉(zhuǎn)、發(fā)動，計劃等進(jìn)展順利，藥發(fā)揮作用，暗示成功或有效等。
work一般被用作動詞，work的及物動詞含義為使工作，操作，經(jīng)營，使緩慢前進(jìn)，work的不及物動詞含義為工作，運(yùn)作，起作用，work表示名詞時，意思有工作，功，產(chǎn)品，操作，職業(yè)，行為，事業(yè)等等。
Work是一個英語單詞，它可以作為動詞或名詞來使用。作為動詞時，work的意思是“工作，勞動”，通常用于描述某人從事某項任務(wù)或工作，以達(dá)到某個目標(biāo)。例如，“我每天工作八小時”或“他正在為新項目工作”。
意思不同 job：工作，職業(yè)，職位，(一項)任務(wù)，(一件)工作，活兒，事情。work：做體力(或腦力)工作，勞動，干活，受雇于，從事…工作。用法不同 job：基本意思是指為謀生或糊口而干的有報酬的工作。
銀行家算法是什么?
銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進(jìn)程動態(tài)地申請資源，但系 銀行家算法統(tǒng)在進(jìn)行資源分配之前，應(yīng)先計算此次分配資源的安全性，若分配不會導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待。
銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
. 銀行家算法 設(shè)Requesti是進(jìn)程Pi的請求向量，如果Requesti［j］=K，表示進(jìn)程Pi需要K個Rj類型的資源。
銀行家算法是從當(dāng)前狀態(tài)出發(fā)，逐個按安全序列檢查各客戶中誰能完成其工作，然后假定其完成工作且歸還全部貸款，再進(jìn)而檢查下一個能完成工作的客戶。如果所有客戶都能完成工作，則找到一個安全序列，銀行家才是安全的。
銀行家算法假定前提如下：p0 ~ p 4 各掌握有銀行家的若干資源，但要求完成他們的目標(biāo)，分別還需要請求若干資源?，F(xiàn)在，銀行家已經(jīng)付出很多資源，手里資源不多。而pX 們另外需求的資源也是大小不一的。
銀行家算法
1、銀行家算法（Bankers Algorithm）是一個避免死鎖（Deadlock）的著名算法，是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設(shè)計的一種避免死鎖產(chǎn)生的算法。它以銀行借貸系統(tǒng)的分配策略為基礎(chǔ)，判斷并保證系統(tǒng)的安全運(yùn)行。
2、Dijkstra（1965）提出了一種能夠避免死鎖的調(diào)度算法，稱為銀行家算法（bankers algorithm），這是1節(jié)中給出的死鎖檢測算法的擴(kuò)展。該模型基于一個小城鎮(zhèn)的銀行家，他向一群客戶分別承諾了一定的貸款額度。
3、銀行家算法中的數(shù)據(jù)結(jié)構(gòu)。為了實現(xiàn)銀行家算法，在系統(tǒng)中必須設(shè)置這樣四個數(shù)據(jù)結(jié)構(gòu)，分別用來描述系統(tǒng)中可利用的資源，所有進(jìn)程對資源的最大需求，系統(tǒng)中的資源分配以及所有進(jìn)程還需要多少資源的情況。
