批處理系統(tǒng)中,分時系統(tǒng)有哪幾種調(diào)度算法?

1、時間片輪轉(zhuǎn)法：前幾種算法主要用于批處理系統(tǒng)中，不能作為分時系統(tǒng)中的主調(diào)度算法，在分時系統(tǒng)中，都采用時間片輪轉(zhuǎn)法。簡單輪轉(zhuǎn)法：系統(tǒng)將所有就緒進程按FIFO規(guī)則排隊，按一定的時間間隔把處理機分配給隊列中的進程。

2、批處理系統(tǒng)：增加系統(tǒng)吞吐量和提高系統(tǒng)資源的利用率；分時系統(tǒng)：保證每個分時用戶能容忍的響應(yīng)時間。實時系統(tǒng)：保證對隨機發(fā)生的外部事件做出實時響應(yīng)。

3、無論是在批處理系統(tǒng)還是分時系統(tǒng)中，用戶進程數(shù)一般都多于處理機數(shù)、這將導(dǎo)致它們互相爭奪處理機。另外，系統(tǒng)進程也同樣需要使用處理機。

4、此算法常被用于批處理系統(tǒng)中，作為作業(yè)調(diào)度算法，也作為多種操作系統(tǒng)中的進程調(diào)度算法，還可用于實時系統(tǒng)中。當(dāng)把該算法用于作業(yè)調(diào)度時，系統(tǒng)將從后備隊列中選擇若干個優(yōu)先權(quán)最高的作業(yè)裝入內(nèi)存。

5、高級調(diào)度的主要功能是根據(jù)某種算法，把外存上處于后被隊列中的那些作業(yè)調(diào)入內(nèi)存，也就是說它們的調(diào)度對象是作業(yè)。所以高級調(diào)度又稱作業(yè)調(diào)度。

6、．優(yōu)先權(quán)調(diào)度算法的類型 為了照顧緊迫型作業(yè)，使之在進入系統(tǒng)后便獲得優(yōu)先處理，引入了最高優(yōu)先權(quán)優(yōu)先(FPF)調(diào)度算法。

在銀行家算法中,若出現(xiàn)下述資源分配情況:

1、)不能.如果滿足P1的請求Request（1，0，2）后，P1的需求沒有完全滿足，也就是說P1獲得該資源后不會結(jié)束，依然在等待系統(tǒng)分配資源。而系統(tǒng)剩余資源為(2，3，0)不能再滿足任何進程的需求，處在不安全狀態(tài)，可能產(chǎn)生死鎖。

2、銀行家算法步驟 （1）如果Requesti＜=Need，則轉(zhuǎn)向步驟(2)；否則，認為出錯，因為它所需要的資源數(shù)已超過它所宣布的最大值。

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

銀行家算法為什么用p0p1p2做假設(shè)

1、因為使用2資源供應(yīng)完p2（10單位才能完成，已有8單位，還要2單位），p2完成任務(wù)后，釋放所有資源，系統(tǒng)累計資源才有 10 - 2 + 10 = 18 單位的資源 ，才能滿足p1 的 15( = 20 -5 ）單位資源的請求。

2、銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。

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

銀行家算法

銀行家算法（Bankers Algorithm）是一個避免死鎖（Deadlock）的著名算法，是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設(shè)計的一種避免死鎖產(chǎn)生的算法。它以銀行借貸系統(tǒng)的分配策略為基礎(chǔ)，判斷并保證系統(tǒng)的安全運行。

銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。

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

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

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

算法過程：就是對各進程的Request向量及資源數(shù)量進行一系列判斷及值操作。