請(qǐng)問(wèn)哪個(gè)知道操作系統(tǒng)中的銀行家算法,可以幫我一下嗎?
安全狀態(tài) 為 P[.n] 之中尋找一排列，使資源 R[.m] 可以按此排列順序分配，不會(huì)產(chǎn)生不足的問(wèn)題。若此排列存在，則是目前狀態(tài)視為安全。
不會(huì)分配，看一下銀行家算法的流程?？梢钥吹?在step(1)若Request=Need， goto step(2)；否則錯(cuò)誤返回.原因如下，每個(gè)進(jìn)程開(kāi)始之前，都必須聲明自己需要的各類(lèi)資源的最大值Max。
銀行家算法是一種比較復(fù)雜的算法，需要仔細(xì)分析和理解才能正確地應(yīng)用。但是，它可以幫助計(jì)算機(jī)系統(tǒng)避免死鎖的發(fā)生，提高系統(tǒng)的可靠性和穩(wěn)定性。
. 銀行家算法 設(shè)Requesti是進(jìn)程Pi的請(qǐng)求向量，如果Requesti［j］=K，表示進(jìn)程Pi需要K個(gè)Rj類(lèi)型的資源。
銀行家算法是根據(jù)一個(gè)進(jìn)程序列的請(qǐng)求試探性地分配資源給，即在避免死鎖方法中允許進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，但系統(tǒng)在進(jìn)行資源分配之前，應(yīng)先計(jì)算此次分配資源的安全性，若分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待。
一個(gè)關(guān)于操作系統(tǒng)銀行家算法的程序,有點(diǎn)問(wèn)題,請(qǐng)哪位大神幫忙解決一下...
②采用銀行家算法進(jìn)行計(jì)算分析可知：系統(tǒng)可以滿(mǎn)足P2進(jìn)程對(duì)資源的請(qǐng)求，將資源分配給P2之后，至少可以找到一個(gè)安全的執(zhí)行序列，如（P2， P1， P3， P4）使各進(jìn)程正常運(yùn)行終結(jié)。
在窮舉法的情況之下，在所有排列中找出滿(mǎn)足者需要 O(n)，銀行家演算法則以 O(mn^2) 解決，但前提是每一程序需給定最多要求的資源量 Max[.n][.m]，(或者在某些網(wǎng)路上的范例稱(chēng)為 Claim[.n][.m])。
銀行家算法： 我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家管理的資金，進(jìn)程向操作系統(tǒng)請(qǐng)求分配資源相當(dāng)于用戶(hù)向銀行家貸款。
計(jì)算機(jī)操作系統(tǒng)為什么要引用對(duì)換
OS 首先在裸機(jī)上覆蓋一層 I/O設(shè)備管理軟件， 實(shí)現(xiàn)了對(duì)計(jì)算機(jī)硬件操作的第一層次抽 象；在第一層軟件上再覆蓋文件管理軟件， 實(shí)現(xiàn)了對(duì)硬件資源操作的第二層次抽象。
如果把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列的不屬于操作系統(tǒng)所管理的資源(D) 。 A.程序 B.內(nèi)存 C.CPU D.中斷 對(duì)記錄式文件，操作系統(tǒng)為用戶(hù)存取文件的最小單位是(C) 。
因而，對(duì)換區(qū)可作為內(nèi)存的邏輯擴(kuò)充，用對(duì)換技術(shù)解決進(jìn)程之間的內(nèi)存競(jìng)爭(zhēng)。UNIX對(duì)內(nèi)存空間和對(duì)換區(qū)空間的管理都采用最先適應(yīng)分配算法。虛擬頁(yè)式存儲(chǔ)管理技術(shù)。
用銀行家算法判斷下述每個(gè)狀態(tài)是否安全
1、用銀行家算法判斷下述每個(gè)狀態(tài)是否安全。如果安全，說(shuō)明所有進(jìn)程是如何能夠運(yùn)行完畢的。如果不安全，說(shuō)明為什么可能出現(xiàn)死鎖。
2、從上述分析中可以看出，此時(shí)存在一個(gè)安全序列{P0，P3，P4，P1，P2}，故該狀態(tài)是安全的。
3、根據(jù)銀行家算法（試探性分配之后驗(yàn)證系統(tǒng)所處的狀態(tài)是否安全）：進(jìn)程p1申請(qǐng)資源(2，2，1)時(shí)，如果分配，那剩余資源為(2，0，1)，此時(shí)有沒(méi)有被死鎖的進(jìn)程（如p2），系統(tǒng)是安全的，所以能滿(mǎn)足。
