第4章處理器調(diào)度

第四章處理機(jī)調(diào)度4.1處理機(jī)調(diào)度的層次4.2作業(yè)調(diào)度4.3低級調(diào)度4.4實(shí)時(shí)調(diào)度算法

14.1處理機(jī)調(diào)度的層次高級調(diào)度中級調(diào)度低級調(diào)度2高級調(diào)度?作業(yè)調(diào)度、長程調(diào)度?高級調(diào)度的任務(wù)?批處理操作系統(tǒng)中的高級調(diào)度3高級調(diào)度

分時(shí)操作系統(tǒng)中，高級調(diào)度任務(wù)：1）是否接受一個(gè)終端用戶的連接；2）一個(gè)程序能否被計(jì)算機(jī)系統(tǒng)接納并構(gòu)成進(jìn)程；3）一個(gè)新建態(tài)的進(jìn)程是否能夠加入就緒進(jìn)程隊(duì)列。4中級調(diào)度平衡負(fù)載調(diào)度，中程調(diào)度。決定主存儲(chǔ)器中所能容納的進(jìn)程數(shù)，這些進(jìn)程將允許參與競爭處理器資源。中級調(diào)度根據(jù)存儲(chǔ)資源量和進(jìn)程的當(dāng)前狀態(tài)來決定輔存和主存中進(jìn)程的對換。5中級調(diào)度中級調(diào)度決定那些進(jìn)程被允許參與競爭處理器資源，使用的方法是通過把一些進(jìn)程換出主存，使之進(jìn)入“掛起”狀態(tài)，不參與進(jìn)程調(diào)度，起到平滑和調(diào)整系統(tǒng)負(fù)荷的作用。6低級調(diào)度進(jìn)程調(diào)度、短程調(diào)度。主要功能是按照某種原則決定就緒隊(duì)列中的哪個(gè)進(jìn)程或內(nèi)核級線程能獲得處理器,并將處理機(jī)出讓給它進(jìn)行工作。短程調(diào)度程序是操作系統(tǒng)最為核心的部分，短程調(diào)度策略的優(yōu)劣直接影響到整個(gè)系統(tǒng)的性能。7低級調(diào)度

有兩類低級調(diào)度方式：第一類稱剝奪方式：高優(yōu)先級剝奪原則時(shí)間片剝奪原則第二類稱非剝奪方式：

8處理器調(diào)度的層次

中級調(diào)度新建態(tài)掛起就緒態(tài)掛起等待態(tài)高級調(diào)度低級調(diào)度運(yùn)行態(tài)就緒態(tài)等待態(tài)終止態(tài)9處理器調(diào)度與進(jìn)程狀態(tài)轉(zhuǎn)換高級調(diào)度中級調(diào)度低級調(diào)度運(yùn)行就緒終止新建掛起就緒中級調(diào)度掛起等待等待高級調(diào)度高級調(diào)度中級調(diào)度10處理器的調(diào)度模型

中級調(diào)度處理器低級調(diào)度高級調(diào)度完成超時(shí)掛起就緒隊(duì)列掛起等待隊(duì)列等待隊(duì)列就緒隊(duì)列等待事件交互式用戶事件出現(xiàn)后備作業(yè)隊(duì)列中級調(diào)度11選擇調(diào)度算法的原則(1)1、資源利用率

CPU利用率=CPU有效工作時(shí)間/CPU總的運(yùn)行時(shí)間，CPU總的運(yùn)行時(shí)間=CPU有效工作時(shí)間+CPU空閑等待時(shí)間。12選擇調(diào)度算法的原則(2)

2、周轉(zhuǎn)時(shí)間?批處理用戶從作業(yè)提交給系統(tǒng)開始，到作業(yè)完成為止的時(shí)間間隔稱作業(yè)周轉(zhuǎn)時(shí)間，應(yīng)使作業(yè)周轉(zhuǎn)時(shí)間或平均作業(yè)周轉(zhuǎn)時(shí)間盡可能短。?這是批處理系統(tǒng)衡量調(diào)度性能的一個(gè)重要指標(biāo)。3、吞吐率單位時(shí)間內(nèi)處理的作業(yè)數(shù)。

13

選擇調(diào)度算法的原則(3)4、響應(yīng)時(shí)間?交互式進(jìn)程從提交一個(gè)請求(命令)到接收到響應(yīng)之間的時(shí)間間隔稱響應(yīng)時(shí)間。?使交互式用戶的響應(yīng)時(shí)間盡可能短，或盡快處理實(shí)時(shí)任務(wù)。?這是分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)衡量調(diào)度性能的一個(gè)重要指標(biāo)。14選擇調(diào)度算法的原則(4)

5、公平性確保每個(gè)用戶每個(gè)進(jìn)程獲得合理的CPU份額或其他資源份額，不會(huì)出現(xiàn)餓死情況。15

作業(yè)周轉(zhuǎn)時(shí)間如果作業(yè)i提交給系統(tǒng)的時(shí)刻是ts，完成時(shí)刻是tf，該作業(yè)的周轉(zhuǎn)時(shí)間ti為：ti=tf-ts

實(shí)際上，它是作業(yè)在系統(tǒng)里的等待時(shí)間與運(yùn)行時(shí)間之和。16平均作業(yè)周轉(zhuǎn)時(shí)間為了提高系統(tǒng)的性能，要讓若干個(gè)用戶的平均作業(yè)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間最小。

平均作業(yè)周轉(zhuǎn)時(shí)間T=(Σti)/n17作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間和平均

作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間如果作業(yè)i的周轉(zhuǎn)時(shí)間為ti，所需運(yùn)行時(shí)間為tk，則稱wi=ti/tk為該作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間。ti是等待時(shí)間與運(yùn)行時(shí)間之和，故帶權(quán)周轉(zhuǎn)時(shí)間總大于1。

平均作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間W=(Σwi)/n18衡量調(diào)度算法的調(diào)度性能用平均作業(yè)周轉(zhuǎn)時(shí)間來衡量對同一作業(yè)流施行不同作業(yè)調(diào)度算法時(shí)，它們呈現(xiàn)的調(diào)度性能；用平均作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間來衡量對不同作業(yè)流施行同一作業(yè)調(diào)度算法時(shí)，它們呈現(xiàn)的調(diào)度性能。194.2批處理作業(yè)的管理與調(diào)度作業(yè)生命周期狀態(tài)輸入狀態(tài)：此時(shí)作業(yè)的信息正在從輸入設(shè)備上預(yù)輸入。后備狀態(tài)：此時(shí)作業(yè)預(yù)輸入結(jié)束但尚未被選中執(zhí)行。執(zhí)行狀態(tài)：作業(yè)已經(jīng)被選中并構(gòu)成進(jìn)程去競爭處理器資源以獲得運(yùn)行。完成狀態(tài)：作業(yè)已經(jīng)運(yùn)行結(jié)束，正在等待緩輸出。20多道批處理的處理機(jī)調(diào)度包括作業(yè)調(diào)度和進(jìn)程調(diào)度兩個(gè)層次處于后備狀態(tài)的作業(yè)在系統(tǒng)資源滿足的前提下可以被作業(yè)調(diào)度選中進(jìn)入內(nèi)存計(jì)算。而只有處于執(zhí)行狀態(tài)的作業(yè)才真正構(gòu)成進(jìn)程獲得計(jì)算的機(jī)會(huì)。21多道批處理的處理機(jī)調(diào)度包括作業(yè)調(diào)度和進(jìn)程調(diào)度兩個(gè)層次作業(yè)調(diào)度選中一個(gè)作業(yè)且把它裝入主存儲(chǔ)器時(shí)就為該作業(yè)創(chuàng)建一個(gè)用戶進(jìn)程。這些進(jìn)程將在進(jìn)程調(diào)度的控制下占有處理器運(yùn)行。為了充分利用處理器，可以把多個(gè)作業(yè)同時(shí)裝入主存儲(chǔ)器，這樣就會(huì)同時(shí)有多個(gè)用戶進(jìn)程，這些進(jìn)程都要競爭處理器。22多道批處理的處理機(jī)調(diào)度包括作業(yè)調(diào)度和進(jìn)程調(diào)度兩個(gè)層次進(jìn)入計(jì)算機(jī)系統(tǒng)的作業(yè)只有經(jīng)過兩級調(diào)度后才能占用處理器。第一級是作業(yè)調(diào)度，使作業(yè)進(jìn)入主存儲(chǔ)器；第二級是處理器調(diào)度，使作業(yè)進(jìn)程占用處理器。作業(yè)調(diào)度與處理器調(diào)度的配合能實(shí)現(xiàn)多道作業(yè)的同時(shí)執(zhí)行。23作業(yè)調(diào)度與進(jìn)程調(diào)度的關(guān)系

執(zhí)行狀態(tài)運(yùn)行就緒等待輸入狀態(tài)后備狀態(tài)完成狀態(tài)進(jìn)程調(diào)度中級調(diào)度緩輸出作業(yè)調(diào)度預(yù)輸入完成24作業(yè)調(diào)度算法

1

先來先服務(wù)算法(1)按照作業(yè)進(jìn)入系統(tǒng)的先后次序來挑選作業(yè)，先進(jìn)入系統(tǒng)的作業(yè)優(yōu)先被挑選。

25先來先服務(wù)算法(2)例如，三個(gè)作業(yè)依次到達(dá)系統(tǒng)并立即進(jìn)入調(diào)度：作業(yè)名所需CPU時(shí)間作業(yè)128作業(yè)29作業(yè)3326先來先服務(wù)算法(3)采用FCFS算法，三個(gè)作業(yè)的周轉(zhuǎn)時(shí)間分別為：28、37和40，因此，平均作業(yè)周轉(zhuǎn)時(shí)間T=(28+37+40)/3=3527算法特點(diǎn)：算法容易實(shí)現(xiàn)，效率不高，只顧及作業(yè)等候時(shí)間，沒考慮作業(yè)要求服務(wù)時(shí)間的長短，不利于短作業(yè)而優(yōu)待了長作業(yè)。28?若三個(gè)作業(yè)提交順序改為作業(yè)2、1、3，平均作業(yè)周轉(zhuǎn)時(shí)間約為29。若三個(gè)作業(yè)提交順序改為作業(yè)3、2、1，平均作業(yè)周轉(zhuǎn)時(shí)間約為18。FCFS調(diào)度算法的平均作業(yè)周轉(zhuǎn)時(shí)間與作業(yè)提交的順序有關(guān)。292

最短作業(yè)優(yōu)先算法(1)SJF算法以進(jìn)入系統(tǒng)的作業(yè)所要求的CPU時(shí)間為標(biāo)準(zhǔn)，總選取估計(jì)計(jì)算時(shí)間最短的作業(yè)投入運(yùn)行。30最短作業(yè)優(yōu)先算法(2)

例如，四個(gè)作業(yè)依次到達(dá)系統(tǒng)并立即進(jìn)入調(diào)度：作業(yè)名所需CPU時(shí)間作業(yè)19作業(yè)24作業(yè)310作業(yè)48假設(shè)系統(tǒng)中沒有其他作業(yè)，現(xiàn)實(shí)施SJF調(diào)度算法31最短作業(yè)優(yōu)先算法(3)SJF的作業(yè)調(diào)度順序?yàn)樽鳂I(yè)2、4、1、3，平均作業(yè)周轉(zhuǎn)時(shí)間T=(4+12+21+31)/4=17平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間W=(4/4+12/8+21/9+31/10)/4=1.98如果對它們施行FCFS調(diào)度算法，平均作業(yè)周轉(zhuǎn)時(shí)間T=(9+13+23+31)/4=19平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間W=(9/9+13/4+23/10+31/8)/4=2.5132最短作業(yè)優(yōu)先算法特點(diǎn)算法易于實(shí)現(xiàn)，效率不高，主要弱點(diǎn)是忽視了作業(yè)等待時(shí)間。會(huì)出現(xiàn)饑餓現(xiàn)象。SJF的平均作業(yè)周轉(zhuǎn)時(shí)間比FCFS要小，故它的調(diào)度性能比FCFS好。實(shí)現(xiàn)SJF調(diào)度算法需要知道作業(yè)所需運(yùn)行時(shí)間，否則調(diào)度就沒有依據(jù)，要精確知道一個(gè)作業(yè)的運(yùn)行時(shí)間是辦不到的。33SJF算法進(jìn)一步討論SRTF把SJF算法改為搶占式的。一個(gè)新作業(yè)進(jìn)入就緒狀態(tài)，如果新作業(yè)需要的CPU時(shí)間比當(dāng)前正在執(zhí)行的作業(yè)剩余下來還需的CPU時(shí)間短，SRTF強(qiáng)行趕走當(dāng)前正在執(zhí)行作業(yè),此算法不但適用于JOB調(diào)度，同樣也適用于進(jìn)程調(diào)度。34SJF算法進(jìn)一步討論——搶占式一個(gè)例子,假如四個(gè)就緒作業(yè)其到達(dá)系統(tǒng)和所需CPU時(shí)間如下：作業(yè)名到達(dá)系統(tǒng)時(shí)間CPU時(shí)間(毫秒)---------------------------------------Job108Job214Job329Job435

35SJF算法進(jìn)一步討論

J1J2J4J1J301510172636SJF算法進(jìn)一步討論Job1從0開始執(zhí)行，就緒隊(duì)列僅一個(gè)作業(yè)。Job2在時(shí)間1到達(dá)，Job1剩余時(shí)間（7毫秒）大于JOB2所需時(shí)間（4毫秒），Job1被剝奪，Job2被調(diào)度執(zhí)行。平均等待時(shí)間是（（10-1）+（1-1）+（17-2）+（5-3））/4=26/4=6.5毫秒。采用非搶占式SJF調(diào)度，那么，平均等待時(shí)間是7.75毫秒。373

響應(yīng)比最高者優(yōu)先(HRRF)算法FCFS與SJF是片面的調(diào)度算法。FCFS只考慮作業(yè)等候時(shí)間而忽視了作業(yè)的計(jì)算時(shí)間，SJF只考慮用戶估計(jì)的作業(yè)計(jì)算時(shí)間而忽視了作業(yè)等待時(shí)間。HRRF是介乎這兩者之間的折衷算法，既考慮作業(yè)等待時(shí)間，又考慮作業(yè)的運(yùn)行時(shí)間，既照顧短作業(yè)又不使長作業(yè)的等待時(shí)間過長，改進(jìn)了調(diào)度性能。38

響應(yīng)比定義

作業(yè)進(jìn)入系統(tǒng)后的等待時(shí)間與估計(jì)運(yùn)行時(shí)間之比稱作響應(yīng)比，現(xiàn)定義；響應(yīng)比＝1+已等待時(shí)間/估計(jì)運(yùn)行時(shí)間

39HRRF算法舉例(1)

例如，以下四個(gè)作業(yè)先后到達(dá)系統(tǒng)進(jìn)入調(diào)度：作業(yè)名到達(dá)時(shí)間所需CPU時(shí)間作業(yè)10 20作業(yè)25 15作業(yè)3105作業(yè)415 1040HRRF算法舉例(2)假設(shè)實(shí)施SJFSJF的作業(yè)調(diào)度順序?yàn)樽鳂I(yè)1、3、4、2，平均作業(yè)周轉(zhuǎn)時(shí)間T=(20+15+20+45)/4=25平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間W=(20/20+15/5+25/10+45/15)/4=2.2541HRRF算法舉例(3)假設(shè)實(shí)施FCFS如果對它們施行FCFS調(diào)度算法，平均作業(yè)周轉(zhuǎn)時(shí)間T=(20+30+30+35)/4=38.75平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間W=(20/20+30/15+30/5+35/10)/4=3.1342

HRRF算法舉例(4)

對作業(yè)流執(zhí)行HRRF調(diào)度算法?開始只有作業(yè)1，被選中執(zhí)行時(shí)間20；?作業(yè)1執(zhí)行完畢，響應(yīng)比依次為1+15/15、1+10/5、1+5/10，作業(yè)3被選中，執(zhí)行時(shí)間5；?作業(yè)3執(zhí)行完畢，響應(yīng)比依次為1+20/15、1+10/10，作業(yè)2被選中，執(zhí)行時(shí)間15；?作業(yè)2執(zhí)行完畢，作業(yè)4被選中，執(zhí)行時(shí)間10；平均作業(yè)周轉(zhuǎn)時(shí)間T=(20+15+35+35)/4=26.25平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間W=(20/20+15/5+35/15+35/10)/4=2.4243HRRF算法特點(diǎn)短作業(yè)容易得到較高響應(yīng)比，長作業(yè)等待時(shí)間足夠長后，也將獲得足夠高的響應(yīng)比，饑餓現(xiàn)象不會(huì)發(fā)生。444

優(yōu)先數(shù)法(1)這種算法是根據(jù)確定的優(yōu)先數(shù)來選取作業(yè)，每次總是選擇優(yōu)先數(shù)高的作業(yè)。

45優(yōu)先數(shù)法(2)

規(guī)定用戶作業(yè)優(yōu)先數(shù)的方法：一種是由用戶自己提出作業(yè)的優(yōu)先數(shù)。另一種是由系統(tǒng)綜合考慮有關(guān)因素來確定用戶作業(yè)的優(yōu)先數(shù)。464.3低級調(diào)度

1低級調(diào)度的功能2低級調(diào)度算法3實(shí)時(shí)調(diào)度

474.3.1低級調(diào)度的功能低級調(diào)度負(fù)責(zé)動(dòng)態(tài)地把處理器分配給進(jìn)程或內(nèi)核級線程。操作系統(tǒng)中實(shí)現(xiàn)低級調(diào)度的程序稱為進(jìn)程(線程)調(diào)度程序，或分派程序(Dispatcher)。進(jìn)程調(diào)度算法多數(shù)適用于線程調(diào)度。48何時(shí)發(fā)生CPU調(diào)度呢?

有四種情況都會(huì)發(fā)生CPU調(diào)度:當(dāng)一個(gè)進(jìn)程從運(yùn)行態(tài)切換成等待態(tài)時(shí);當(dāng)一個(gè)進(jìn)程從運(yùn)行態(tài)切換成就緒態(tài)時(shí);當(dāng)一個(gè)進(jìn)程從等待態(tài)切換成就緒態(tài)時(shí);當(dāng)一個(gè)進(jìn)程中止時(shí)。49

低級調(diào)度的主要功能?記住進(jìn)程的狀態(tài)。?決定某個(gè)進(jìn)程什么時(shí)候獲得處理器，以及占用多長時(shí)間。?把處理器分配給進(jìn)程。?收回處理器。50低級調(diào)度基本方式

非搶占式搶占式

514.3.2低級調(diào)度算法1

先來先服務(wù)算法按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序分配處理器。先進(jìn)入就緒隊(duì)列的進(jìn)程優(yōu)先被挑選，運(yùn)行進(jìn)程一旦占有處理器將一直運(yùn)行直到結(jié)束或阻塞。算法容易實(shí)現(xiàn)，效率不高，不利于I/O頻繁的進(jìn)程。522

時(shí)間片輪轉(zhuǎn)調(diào)度算法(1)

時(shí)間片調(diào)度做法是：調(diào)度程序每次把CPU分配給就緒隊(duì)列首進(jìn)程使用一個(gè)時(shí)間片，例如100ms，就緒隊(duì)列中的每個(gè)進(jìn)程輪流地運(yùn)行一個(gè)時(shí)間片。當(dāng)這個(gè)時(shí)間片結(jié)束時(shí)，強(qiáng)迫一個(gè)進(jìn)程讓出處理器，讓它排列到就緒隊(duì)列的尾部，等候下一輪調(diào)度。53時(shí)間片輪轉(zhuǎn)調(diào)度算法(2)輪轉(zhuǎn)策略可防止那些很少使用外圍設(shè)備的進(jìn)程過長的占用處理器而使得要使用外圍設(shè)備的那些進(jìn)程沒有機(jī)會(huì)去啟動(dòng)外圍設(shè)備。輪轉(zhuǎn)策略與間隔時(shí)鐘54時(shí)間片輪轉(zhuǎn)調(diào)度算法(3)

時(shí)間片取選(1)

輪轉(zhuǎn)法調(diào)度是一種剝奪式調(diào)度，系統(tǒng)耗費(fèi)在進(jìn)程切換上的開銷比較大，這個(gè)開銷與時(shí)間片的大小很有關(guān)系。55時(shí)間片輪轉(zhuǎn)調(diào)度算法(4)

時(shí)間片取選(2)時(shí)間片取值太小，多數(shù)進(jìn)程不能在一個(gè)時(shí)間片內(nèi)運(yùn)行完畢，切換就會(huì)頻繁，開銷顯著增大，從系統(tǒng)效率來看，時(shí)間片取大一點(diǎn)好。時(shí)間片取值較大，隨就緒隊(duì)列里進(jìn)程數(shù)目增加，輪轉(zhuǎn)一次的總時(shí)間增大，對進(jìn)程的響應(yīng)速度放慢了。為滿足響應(yīng)時(shí)間要求，要么限制就緒隊(duì)列中進(jìn)程數(shù)量，要么采用動(dòng)態(tài)時(shí)間片法，根據(jù)負(fù)載狀況，及時(shí)調(diào)整時(shí)間片的大小。56時(shí)間片輪轉(zhuǎn)調(diào)度算法(5)

時(shí)間片取選(3)時(shí)間片大小的確定要從進(jìn)程個(gè)數(shù)、切換開銷、系統(tǒng)效率和響應(yīng)時(shí)間等方面考慮。573

優(yōu)先權(quán)調(diào)度(1)

靜態(tài)優(yōu)先數(shù)法使用外圍設(shè)備頻繁者優(yōu)先數(shù)大，這樣有利于提高效率；重要算題程序的進(jìn)程優(yōu)先數(shù)大，這樣有利于用戶；進(jìn)入計(jì)算機(jī)時(shí)間長的進(jìn)程優(yōu)先數(shù)大，這樣有利于縮短作業(yè)完成的時(shí)間；交互式用戶的進(jìn)程優(yōu)先數(shù)大，這樣有利于終端用戶的響應(yīng)時(shí)間等等,

58優(yōu)先權(quán)調(diào)度(2)

動(dòng)態(tài)優(yōu)先數(shù)法基本原則：①根據(jù)進(jìn)程占有CPU時(shí)間多少來決定,當(dāng)進(jìn)程占有CPU時(shí)間愈長,那么，在它被阻塞之后再次獲得調(diào)度的優(yōu)先級就越低，反之,進(jìn)程獲得調(diào)度的可能性越大;②根據(jù)進(jìn)程等待CPU時(shí)間多少來決定,當(dāng)進(jìn)程在就緒隊(duì)列中等待時(shí)間愈長,那么，在它被阻塞之后再次獲得調(diào)度的優(yōu)先級就越高，反之,進(jìn)程獲得調(diào)度的可能性越小。59UNIX(早期版本)動(dòng)態(tài)優(yōu)先數(shù)計(jì)算公式

p-pri=min{127,(p-cpu/16+PUSER+p-nice)}p-pri為進(jìn)程優(yōu)先數(shù)p-nice用戶調(diào)節(jié)參數(shù)PUSER為常數(shù)p-cpu反映進(jìn)程使用處理機(jī)的程度60UNIX動(dòng)態(tài)優(yōu)先數(shù)調(diào)度效果

(1)如果一個(gè)進(jìn)程連續(xù)占用處理機(jī)較長時(shí)間，那么，它的p-cpu值就增大，計(jì)算出的p-pri也增大，于是優(yōu)先權(quán)下降。(2)如果一個(gè)進(jìn)程長時(shí)間未被調(diào)用到或者雖頻繁調(diào)度到，但每次占用的時(shí)間都小于200ms，那么，p-cpu就較小甚至為0，從而，計(jì)算出的p-pri也較小，于是優(yōu)先權(quán)上升。61UNIX系統(tǒng)計(jì)算優(yōu)先數(shù)的時(shí)機(jī)一是對所有優(yōu)先數(shù)大于100的進(jìn)程，系統(tǒng)每秒鐘重新計(jì)算一次它的優(yōu)先數(shù)；二是每次系統(tǒng)調(diào)用命令處理完畢之時(shí)，就重新對現(xiàn)進(jìn)程的優(yōu)先數(shù)進(jìn)行計(jì)算。624

多級反饋隊(duì)列調(diào)度

又稱反饋循環(huán)隊(duì)列或多隊(duì)列策略。主要思想是將就緒進(jìn)程分為兩級或多級，系統(tǒng)相應(yīng)建立兩個(gè)或多個(gè)就緒進(jìn)程隊(duì)列，較高優(yōu)先級的隊(duì)列一般分配給較短的時(shí)間片。處理器調(diào)度先從高級就緒進(jìn)程隊(duì)列中選取可占有處理器的進(jìn)程，只有在選不到時(shí)，才從較低級的就緒進(jìn)程隊(duì)列中選取。634.4實(shí)時(shí)調(diào)度

實(shí)時(shí)操作系統(tǒng)的特性實(shí)時(shí)系統(tǒng)是那些時(shí)間因素非常關(guān)鍵的系統(tǒng)。實(shí)時(shí)系統(tǒng)包括監(jiān)控系統(tǒng)、自動(dòng)駕駛系統(tǒng)、安全控制系統(tǒng)等，這些系統(tǒng)中，遲到的響應(yīng)即使正確，也和沒有響應(yīng)一樣糟糕。64硬實(shí)時(shí)系統(tǒng)和軟實(shí)時(shí)系統(tǒng)實(shí)時(shí)系統(tǒng)通常分為硬實(shí)