用C語(yǔ)言或C++編寫(xiě)操作系統(tǒng)作業(yè):銀行家算法

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

利用銀行家算法避免死鎖 . 銀行家算法 設(shè)Requesti是進(jìn)程Pi的請(qǐng)求向量，如果Requesti〔j〕=K，表示進(jìn)程Pi需要K個(gè)Rj類型的資源。

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

銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。

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

怎樣用C語(yǔ)言實(shí)現(xiàn)銀行家算法?

利用銀行家算法避免死鎖 . 銀行家算法 設(shè)Requesti是進(jìn)程Pi的請(qǐng)求向量，如果Requesti〔j〕=K，表示進(jìn)程Pi需要K個(gè)Rj類型的資源。

銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。

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

//cout調(diào)用銀行家算法；bSafe=banker(iAllocation，iNeed，iAvailable，cName)；if (bSafe) //安全，則輸出變化后的數(shù)據(jù) output(iMax，iAllocation，iNeed，iAvailable，cName)；break；case n：cout退出。

不好意思，我好像有JAVA的代碼，不知道能不能找到了。進(jìn)程控制，應(yīng)該是新建一個(gè)PCB，如果CPU空閑，那么直接進(jìn)入運(yùn)行狀態(tài)，否則放到隊(duì)列中等待。銀行家算法嘛，幾個(gè)資源，就是每一個(gè)都試一下，最后要看有沒(méi)有安全序列。

要用窮舉法實(shí)現(xiàn)一元人民幣換成一分、兩分和五分的硬幣共五十枚的硬幣方案，可以使用三個(gè)循環(huán)來(lái)遍歷所有可能的組合。

怎樣用C語(yǔ)言描述操作系統(tǒng)里的死鎖算法?謝謝。

1、C語(yǔ)言中函數(shù)參數(shù)為結(jié)構(gòu)體時(shí)，一般采用傳地址方式。（偽代碼其實(shí)不用這么寫(xiě)）這里采用了同時(shí)請(qǐng)求左右筷子的策略。每個(gè)哲學(xué)家吃飯前需要請(qǐng)求筷子，也就是 P(&fork[i])；P(&fork[(i+1) % N])；直接這么寫(xiě)會(huì)有死鎖。

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

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

4、解題思路：設(shè)n個(gè)進(jìn)程，每個(gè)進(jìn)程對(duì)R類資源最大需求量為w，絕對(duì)不會(huì)發(fā)生死鎖的m的值的判斷是 M=n*（w-1）+1，凡是題目中mM的可能會(huì)發(fā)生死鎖，凡是m=M絕對(duì)不會(huì)死鎖。因此答案是5。

5、C語(yǔ)言分配內(nèi)存用malloc/calloc/ralloc釋放內(nèi)存用free C++動(dòng)態(tài)分配內(nèi)存用new釋放內(nèi)存用delete 用malloc申請(qǐng)的內(nèi)存都是void類型，值不確定。

6、在多道程序系統(tǒng)中，調(diào)度的實(shí)質(zhì)是一種資源分配，處理機(jī)調(diào)度是對(duì)處理機(jī)資源進(jìn)行分配。處理機(jī)調(diào)度算法是指根據(jù)處理機(jī)分配策略所規(guī)定的處理機(jī)分配算法。 在多道程序系統(tǒng)中，進(jìn)程的數(shù)量遠(yuǎn)遠(yuǎn)多于處理機(jī)的個(gè)數(shù)，因此進(jìn)程爭(zhēng)用處理機(jī)的情況在所難免。

怎么學(xué)習(xí)C語(yǔ)言呢

1、學(xué)習(xí)C語(yǔ)言就是要經(jīng)過(guò)幾個(gè)反復(fù)，才能前后貫穿，積累應(yīng)該掌握的C知識(shí)。學(xué)好C語(yǔ)言的運(yùn)算符和運(yùn)算順序?qū)W好C語(yǔ)言的運(yùn)算符和運(yùn)算順序 這是學(xué)好《C程序設(shè)計(jì)》的基礎(chǔ)，C語(yǔ)言的運(yùn)算非常靈活，功能十分豐富，運(yùn)算種類遠(yuǎn)多于其它程序設(shè)計(jì)語(yǔ)言。

2、學(xué)習(xí)c語(yǔ)言的方法如下：首先閱讀和理解現(xiàn)有的程序，一般是教材資料的程序，每個(gè)程序都必須親手打一遍。在輸入代碼的同時(shí)，一定要了解每一個(gè)語(yǔ)句的意義和運(yùn)算符號(hào)的意義。

3、首先需要一本講解c語(yǔ)言基礎(chǔ)知識(shí)的書(shū)本，按照上面的知識(shí)講解一點(diǎn)點(diǎn)的學(xué)習(xí)c語(yǔ)言。需要在電腦上面安裝c語(yǔ)言編譯軟件，可以選擇vc0++或者M(jìn)icrosoftVisualStudio等軟件。

4、一是學(xué)習(xí)順序 先從熟悉簡(jiǎn)單的C語(yǔ)言語(yǔ)法開(kāi)始入門，然后再循序漸進(jìn)，學(xué)習(xí)C++語(yǔ)法，WIN3MFC、QT、網(wǎng)絡(luò)編程，數(shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)、算法、COM、STL等。構(gòu)建一個(gè)完整的C語(yǔ)言知識(shí)體系。這需要一個(gè)比較漫長(zhǎng)的學(xué)習(xí)積累的過(guò)程。

c語(yǔ)言銀行家算法安全性判別

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

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

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

4、銀行家算法假定前提如下：p0 ~ p 4 各掌握有銀行家的若干資源，但要求完成他們的目標(biāo)，分別還需要請(qǐng)求若干資源。現(xiàn)在，銀行家已經(jīng)付出很多資源，手里資源不多。而pX 們另外需求的資源也是大小不一的。

5、銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。

6、//cout調(diào)用銀行家算法；bSafe=banker(iAllocation，iNeed，iAvailable，cName)；if (bSafe) //安全，則輸出變化后的數(shù)據(jù) output(iMax，iAllocation，iNeed，iAvailable，cName)；break；case n：cout退出。

什么是擴(kuò)展的銀行家算法,求大神解釋一下

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

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

3、每個(gè)CPU在同一時(shí)間只能執(zhí)行一個(gè)線程，那么其他的線程就必須等待該線程的全局解釋器，使用權(quán)消失后才能使用全局解釋器，即使多個(gè)線程直接不會(huì)相互影響在同一個(gè)進(jìn)程下也只有一個(gè)線程使用cpu，這樣的機(jī)制稱為全局解釋器鎖（GIL）。

4、作業(yè)調(diào)度的主要功能是：根據(jù)作業(yè)控制塊中的信息，審查系統(tǒng)能否滿足用戶作業(yè)的資源需求，以及按照一定的算法，從外存的后備隊(duì)列中選取某些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程、分配必要的資源。

5、)不能.如果滿足P1的請(qǐng)求Request（1，0，2）后，P1的需求沒(méi)有完全滿足，也就是說(shuō)P1獲得該資源后不會(huì)結(jié)束，依然在等待系統(tǒng)分配資源。