搶占式優(yōu)先權(quán)算法課件

淮海工學(xué)院計(jì)算機(jī)科學(xué)系第三章處理機(jī)調(diào)度與死鎖3.1處理機(jī)調(diào)度的基本概念3.2調(diào)度算法3.3實(shí)時(shí)調(diào)度3.4多處理機(jī)系統(tǒng)中的調(diào)度3.5產(chǎn)生死鎖的原因和必要條件3.6預(yù)防死鎖的方法3.7死鎖的檢測(cè)與解除淮海工學(xué)院計(jì)算機(jī)科學(xué)系第三章處理機(jī)調(diào)度與死鎖3.1處淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)的狀態(tài)及其轉(zhuǎn)換批處理系統(tǒng)才有作業(yè)的概念，分時(shí)系統(tǒng)沒(méi)有作業(yè)的概念；作業(yè)的狀態(tài)分為：提交、后備、運(yùn)行和完成3.1處理機(jī)調(diào)度的基本概念淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)的狀態(tài)及其轉(zhuǎn)換批處理系統(tǒng)才有作業(yè)的淮海工學(xué)院計(jì)算機(jī)科學(xué)系提交狀態(tài)：作業(yè)在輸入設(shè)備上并準(zhǔn)備進(jìn)入外存輸入井前的狀態(tài)。用戶(hù)作業(yè)通常包括：程序、數(shù)據(jù)和作業(yè)說(shuō)明書(shū)后備狀態(tài)：由SPOOLing輸入程序輸入到外存輸入井中，為其建立作業(yè)控制塊（JCB），并將JCB插入到后備作業(yè)隊(duì)列中的狀態(tài)運(yùn)行狀態(tài)：作業(yè)被作業(yè)調(diào)度程序選中，由外存輸入井調(diào)入到內(nèi)存，為其分配了所需的資源并建立了進(jìn)程，此時(shí)作業(yè)就進(jìn)入到運(yùn)行狀態(tài)。完成狀態(tài)：當(dāng)作業(yè)正常結(jié)束或異常終止時(shí)，就進(jìn)入完成狀態(tài)。由作業(yè)調(diào)度程序做收尾工作：撤銷(xiāo)JCB、回收分給該作業(yè)的系統(tǒng)資源等?；春９W(xué)院計(jì)算機(jī)科學(xué)系提交狀態(tài)：作業(yè)在輸入設(shè)備上并準(zhǔn)備進(jìn)入外淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)的狀態(tài)及其轉(zhuǎn)換提交后備運(yùn)行就緒阻塞就緒阻塞完成SPOOLing程序作業(yè)調(diào)度程序進(jìn)程調(diào)度程序中級(jí)調(diào)度外存外存輸入井輸入設(shè)備內(nèi)存淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)的狀態(tài)及其轉(zhuǎn)換提交后備運(yùn)行就緒阻塞淮海工學(xué)院計(jì)算機(jī)科學(xué)系在多道批處理系統(tǒng)中，一個(gè)作業(yè)可能需要經(jīng)歷三級(jí)調(diào)度：1.高級(jí)調(diào)度（HighScheduling)

高級(jí)調(diào)度又稱(chēng)為作業(yè)調(diào)度或宏觀調(diào)度或長(zhǎng)程調(diào)度（多道批處理系統(tǒng)需要作業(yè)調(diào)度；分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)一般不需要高級(jí)調(diào)度。）2.中級(jí)調(diào)度(Intermediate-LevelScheduling)

引入中級(jí)調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量。3.低級(jí)調(diào)度(LowLevelScheduling)

低級(jí)調(diào)度又稱(chēng)進(jìn)程調(diào)度或微觀調(diào)度或短程調(diào)度3.1.1處理機(jī)調(diào)度的層次淮海工學(xué)院計(jì)算機(jī)科學(xué)系在多道批處理系統(tǒng)中，一個(gè)作業(yè)可能需要經(jīng)淮海工學(xué)院計(jì)算機(jī)科學(xué)系4、進(jìn)程調(diào)度方式非搶占方式（Nonpreemptive）：在這種調(diào)度方式下，一旦一個(gè)進(jìn)程被選中運(yùn)行，它就一直運(yùn)行下去，直到它運(yùn)行結(jié)束并自愿放棄CPU，或者因等待某一事件而被阻塞或終止時(shí)為止，才把CPU出讓給其他進(jìn)程，即得到CPU的進(jìn)程不管運(yùn)行多長(zhǎng)時(shí)間，都一直運(yùn)行下去，不會(huì)因?yàn)楫?dāng)前進(jìn)程以外的原因而被迫讓出CPU。引起調(diào)度的原因：1）當(dāng)前進(jìn)程運(yùn)行結(jié)束或發(fā)生某事件而終止；2）當(dāng)前進(jìn)程因提出I/O請(qǐng)求而阻塞；3）進(jìn)程之間通信或同步而由于執(zhí)行原語(yǔ)而等待?；春９W(xué)院計(jì)算機(jī)科學(xué)系4、進(jìn)程調(diào)度方式非搶占方式（Nonp淮海工學(xué)院計(jì)算機(jī)科學(xué)系搶占方式（Preemptive）：搶占方式允許調(diào)度程序根據(jù)某種策略中止當(dāng)前進(jìn)程的執(zhí)行，將其移入就緒隊(duì)列，并將處理機(jī)分派給另一個(gè)進(jìn)程使之投入運(yùn)行。搶占原則：1）優(yōu)先權(quán)原則：允許高優(yōu)先權(quán)進(jìn)程搶占低優(yōu)先權(quán)的CPU；2）短作業(yè)原則：允許短進(jìn)程搶占長(zhǎng)進(jìn)程的處理機(jī)；3）時(shí)間片原則：分時(shí)系統(tǒng)中的當(dāng)前進(jìn)程，若時(shí)間片規(guī)定的時(shí)間用完，不管是否運(yùn)行結(jié)束，都要立即中止放到就緒隊(duì)列中，再將CPU分派給其它進(jìn)程?；春９W(xué)院計(jì)算機(jī)科學(xué)系搶占方式（Preemptive）：搶占淮海工學(xué)院計(jì)算機(jī)科學(xué)系3.1.2調(diào)度隊(duì)列模型

不同OS對(duì)高級(jí)、中級(jí)和低級(jí)調(diào)度的選取形成了不同的調(diào)度隊(duì)列模型，共有3種類(lèi)型。1.僅有進(jìn)程調(diào)度的調(diào)度隊(duì)列模型2.具有高級(jí)和低級(jí)調(diào)度的調(diào)度隊(duì)列模型3.同時(shí)具有三級(jí)調(diào)度的調(diào)度隊(duì)列模型

淮海工學(xué)院計(jì)算機(jī)科學(xué)系3.1.2調(diào)度隊(duì)列模型 不同OS對(duì)淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)CPU就緒掛起隊(duì)列阻塞掛起隊(duì)列阻塞隊(duì)列就緒隊(duì)列時(shí)間片到進(jìn)程調(diào)度作業(yè)調(diào)度調(diào)入中級(jí)調(diào)度事件出現(xiàn)交互式用戶(hù)等待事件進(jìn)程完成掛起調(diào)出掛起調(diào)出事件出現(xiàn)

具有三級(jí)調(diào)度時(shí)的調(diào)度隊(duì)列模型淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)CPU就緒掛起隊(duì)列阻塞掛起隊(duì)列阻塞淮海工學(xué)院計(jì)算機(jī)科學(xué)系3.1.3選擇調(diào)度方式和調(diào)度算法的若干準(zhǔn)則1.面向用戶(hù)的準(zhǔn)則周轉(zhuǎn)時(shí)間短：周轉(zhuǎn)時(shí)間是指作業(yè)從提交給系統(tǒng)開(kāi)始，到作業(yè)完成為止所消耗的時(shí)間。常用于衡量系統(tǒng)性能、作業(yè)調(diào)度算法的優(yōu)劣的重要指標(biāo)?？砂哑骄苻D(zhuǎn)時(shí)間描述為：作業(yè)的周轉(zhuǎn)時(shí)間T與系統(tǒng)為它提供服務(wù)的時(shí)間TS之比，即W=T/TS，稱(chēng)為帶權(quán)周轉(zhuǎn)時(shí)間，而平均帶權(quán)周轉(zhuǎn)時(shí)間則可表示為:淮海工學(xué)院計(jì)算機(jī)科學(xué)系3.1.3選擇調(diào)度方式和調(diào)度算法的若淮海工學(xué)院計(jì)算機(jī)科學(xué)系響應(yīng)時(shí)間快：分時(shí)系統(tǒng)性能的主要評(píng)價(jià)指標(biāo)。響應(yīng)時(shí)間指用戶(hù)從鍵盤(pán)鍵入一個(gè)命令開(kāi)始，到系統(tǒng)首次給出響應(yīng)信息為止這段時(shí)間。截止時(shí)間的保證：評(píng)價(jià)實(shí)時(shí)系統(tǒng)性能的重要指標(biāo)。截止時(shí)間是指系統(tǒng)為處理某事件/任務(wù)必須開(kāi)始執(zhí)行的最遲時(shí)間，或必須完成的最遲時(shí)間。優(yōu)先權(quán)準(zhǔn)則：批處理、分時(shí)和實(shí)時(shí)系統(tǒng)中的調(diào)度算法都應(yīng)該遵循的原則。這種調(diào)度思想就是“急事急辦”，優(yōu)先權(quán)高者為急?；春９W(xué)院計(jì)算機(jī)科學(xué)系響應(yīng)時(shí)間快：分時(shí)系統(tǒng)性能的主要評(píng)價(jià)指標(biāo)淮海工學(xué)院計(jì)算機(jī)科學(xué)系2.面向系統(tǒng)的準(zhǔn)則系統(tǒng)吞吐量高：評(píng)價(jià)批處理系統(tǒng)整體性能的重要指標(biāo)。吞吐量是指單位時(shí)間內(nèi)系統(tǒng)所完成的作業(yè)數(shù)。作業(yè)調(diào)度算法對(duì)系統(tǒng)吞吐量有直接影響，選擇確定時(shí)應(yīng)考慮這一準(zhǔn)則。處理機(jī)利用率好：CPU的利用率是衡量大中型系統(tǒng)性能的重要指標(biāo)。各類(lèi)資源的平衡利用：選擇適當(dāng)調(diào)度算法，保證各種資源的利用都處于忙碌狀態(tài)?；春９W(xué)院計(jì)算機(jī)科學(xué)系2.面向系統(tǒng)的準(zhǔn)則系統(tǒng)吞吐量高：淮海工學(xué)院計(jì)算機(jī)科學(xué)系3.2調(diào)度算法1、先來(lái)先服務(wù)（FCFS）調(diào)度算法適應(yīng)范圍：適應(yīng)作業(yè)調(diào)度和進(jìn)程調(diào)度；調(diào)度過(guò)程：FCFS用于作業(yè)（進(jìn)程）調(diào)度時(shí)，從后備（就緒）隊(duì)列中選擇若干或一個(gè)先到來(lái)的作業(yè)（進(jìn)程）投入運(yùn)行。進(jìn)程在分派到CPU進(jìn)入運(yùn)行過(guò)程中，只有當(dāng)進(jìn)程運(yùn)行結(jié)束或因某事件發(fā)生而被阻塞才放棄CPU。算法特點(diǎn)：算法容易實(shí)現(xiàn)，但效率不高；只顧及作業(yè)等候時(shí)間，沒(méi)考慮作業(yè)要求服務(wù)時(shí)間的長(zhǎng)短，不利于短作業(yè)而優(yōu)待了長(zhǎng)作業(yè)(CPU繁忙型作業(yè))；作業(yè)調(diào)度不分輕重緩急，人人平等；FCFS為非搶占式調(diào)度?；春９W(xué)院計(jì)算機(jī)科學(xué)系3.2調(diào)度算法1、先來(lái)先服務(wù)（F淮海工學(xué)院計(jì)算機(jī)科學(xué)系先來(lái)先服務(wù)（FCFS）調(diào)度算法效率舉例表注：周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間；帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間這兩個(gè)時(shí)間都是越小越好！淮海工學(xué)院計(jì)算機(jī)科學(xué)系先來(lái)先服務(wù)（FCFS）調(diào)度算法效率舉例淮海工學(xué)院計(jì)算機(jī)科學(xué)系2、短作業(yè)/進(jìn)程（SJF/SPF）優(yōu)先調(diào)度算法適應(yīng)范圍：適應(yīng)作業(yè)調(diào)度和進(jìn)程調(diào)度。SJF/SPF算法以進(jìn)入系統(tǒng)的作業(yè)/進(jìn)程所要求的CPU時(shí)間為標(biāo)準(zhǔn)，總選取估計(jì)計(jì)算時(shí)間最短的作業(yè)/進(jìn)程投入運(yùn)行。算法特點(diǎn)：算法易于實(shí)現(xiàn)，效率不高；忽視長(zhǎng)作業(yè)等待時(shí)間，會(huì)出現(xiàn)饑餓現(xiàn)象；不考慮緊迫作業(yè)/進(jìn)程的需求；長(zhǎng)短時(shí)間人為估計(jì)，不可靠，會(huì)出現(xiàn)以長(zhǎng)亂短。SPF算法類(lèi)型：搶占或非搶占式。搶占式SPF調(diào)度算法在新進(jìn)程進(jìn)入就緒隊(duì)列時(shí)，將其運(yùn)行時(shí)間與當(dāng)前進(jìn)程的剩余運(yùn)行時(shí)間相比，若更短時(shí)，可搶占CPU；非搶占式SPF算法允許當(dāng)前運(yùn)行進(jìn)程先執(zhí)行直到釋放CPU為止?？蓳屨糞PF調(diào)度有時(shí)稱(chēng)為最短剩余時(shí)間優(yōu)先（shortest-remaining-time-first）調(diào)度。

淮海工學(xué)院計(jì)算機(jī)科學(xué)系2、短作業(yè)/進(jìn)程（SJF/SPF）優(yōu)先淮海工學(xué)院計(jì)算機(jī)科學(xué)系FCFS和SJF調(diào)度算法的性能分析淮海工學(xué)院計(jì)算機(jī)科學(xué)系FCFS和SJF調(diào)度算法的性能分析淮海工學(xué)院計(jì)算機(jī)科學(xué)系

例題：假如5個(gè)就緒進(jìn)程其到達(dá)系統(tǒng)和所需CPU時(shí)間如下表所示（單位：毫秒），如果忽略I/O以及其他開(kāi)銷(xiāo)，分別計(jì)算采用FCFS、非搶占式SPF和搶占式SPF調(diào)度算法進(jìn)行CPU調(diào)度的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。進(jìn)程到達(dá)和運(yùn)行時(shí)間進(jìn)程到達(dá)時(shí)間運(yùn)行時(shí)間A03B26C44D65E82淮海工學(xué)院計(jì)算機(jī)科學(xué)系例題：假如5個(gè)就緒進(jìn)程其到達(dá)系統(tǒng)和淮海工學(xué)院計(jì)算機(jī)科學(xué)系

解答如下：（1）采用FCFS的調(diào)度順序?yàn)椋篈BCDE039131820平均周轉(zhuǎn)時(shí)間為：

T=((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6帶權(quán)平均周轉(zhuǎn)時(shí)間為：W=2.56淮海工學(xué)院計(jì)算機(jī)科學(xué)系解答如下：ABCDE0391318淮海工學(xué)院計(jì)算機(jī)科學(xué)系

（2）采用非搶占SJF的調(diào)度順序?yàn)椋篈BECD039111520平均周轉(zhuǎn)時(shí)間為：T=7.6帶權(quán)平均周轉(zhuǎn)時(shí)間為：W=1.84淮海工學(xué)院計(jì)算機(jī)科學(xué)系（2）采用非搶占SJF的調(diào)度順序?yàn)榛春９W(xué)院計(jì)算機(jī)科學(xué)系

（3）采用搶占SJF的調(diào)度順序?yàn)椋浩骄苻D(zhuǎn)時(shí)間為：T=7.2帶權(quán)平均周轉(zhuǎn)時(shí)間為：W=1.59AB1ECB2038101520D4淮海工學(xué)院計(jì)算機(jī)科學(xué)系（3）采用搶占SJF的調(diào)度順序?yàn)椋夯春９W(xué)院計(jì)算機(jī)科學(xué)系3、高優(yōu)先權(quán)優(yōu)先調(diào)度算法（priority-schedulingalgorithm）

1）優(yōu)先權(quán)調(diào)度算法的類(lèi)型非搶占式優(yōu)先權(quán)算法：系統(tǒng)一旦把CPU分配給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程后，該進(jìn)程便一直執(zhí)行下去，直至完成或因發(fā)生某事件使該進(jìn)程放棄處理機(jī)時(shí)。主要用于批處理系統(tǒng)中；也可用于某些對(duì)實(shí)時(shí)性要求不嚴(yán)的實(shí)時(shí)系統(tǒng)中。搶占式優(yōu)先權(quán)算法：系統(tǒng)把處理機(jī)分配給優(yōu)先權(quán)最高的進(jìn)程使之執(zhí)行。只要又有更高優(yōu)先權(quán)新進(jìn)程進(jìn)入就緒隊(duì)列，進(jìn)程調(diào)度程序就立即停止當(dāng)前進(jìn)程的執(zhí)行，將處理機(jī)重新分配。適應(yīng)較嚴(yán)格的實(shí)時(shí)系統(tǒng)、性能要求較高的批處理和分時(shí)系統(tǒng)?；春９W(xué)院計(jì)算機(jī)科學(xué)系3、高優(yōu)先權(quán)優(yōu)先調(diào)度算法（priori淮海工學(xué)院計(jì)算機(jī)科學(xué)系2）優(yōu)先權(quán)的類(lèi)型靜態(tài)優(yōu)先權(quán)靜態(tài)優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，且在進(jìn)程的整個(gè)運(yùn)行期間保持不變。

優(yōu)先權(quán)的確定準(zhǔn)則：系統(tǒng)進(jìn)程者優(yōu)先；資源需求少者優(yōu)先；用戶(hù)需求緊迫者優(yōu)先。動(dòng)態(tài)優(yōu)先權(quán)：動(dòng)態(tài)優(yōu)先權(quán)是指在創(chuàng)建進(jìn)程時(shí)所賦予的優(yōu)先權(quán)，可以隨進(jìn)程的推進(jìn)而改變的，以便獲得更好的調(diào)度性能。（如等待時(shí)間與優(yōu)先權(quán)成正比）淮海工學(xué)院計(jì)算機(jī)科學(xué)系2）優(yōu)先權(quán)的類(lèi)型靜態(tài)優(yōu)先權(quán)淮海工學(xué)院計(jì)算機(jī)科學(xué)系4、高響應(yīng)比優(yōu)先調(diào)度算法動(dòng)態(tài)優(yōu)先權(quán)的變化規(guī)律可描述為：系統(tǒng)對(duì)作業(yè)的響應(yīng)時(shí)間=等待時(shí)間+服務(wù)時(shí)間，故該優(yōu)先權(quán)又相當(dāng)于響應(yīng)比RP。據(jù)此，優(yōu)先權(quán)變化規(guī)律又可表示為：淮海工學(xué)院計(jì)算機(jī)科學(xué)系4、高響應(yīng)比優(yōu)先調(diào)度算法動(dòng)態(tài)優(yōu)先權(quán)的淮海工學(xué)院計(jì)算機(jī)科學(xué)系高響應(yīng)比優(yōu)先調(diào)度算法特點(diǎn)：如果作業(yè)的等待時(shí)間相同，則要求服務(wù)的時(shí)間愈短，其優(yōu)先權(quán)愈高，因而該算法有利于短作業(yè)；當(dāng)要求服務(wù)的時(shí)間相同時(shí)，作業(yè)的優(yōu)先權(quán)決定于其等待時(shí)間，等待時(shí)間愈長(zhǎng)，其優(yōu)先權(quán)愈高，因而它實(shí)現(xiàn)的是先來(lái)先服務(wù)；對(duì)于長(zhǎng)作業(yè)，作業(yè)的優(yōu)先級(jí)可以隨等待時(shí)間的增加而提高，當(dāng)其等待時(shí)間足夠長(zhǎng)時(shí)，其優(yōu)先級(jí)便可升到很高，從而也可獲得處理機(jī)，避免了長(zhǎng)作業(yè)饑餓現(xiàn)象?；春９W(xué)院計(jì)算機(jī)科學(xué)系高響應(yīng)比優(yōu)先調(diào)度算法特點(diǎn)：淮海工學(xué)院計(jì)算機(jī)科學(xué)系5、基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法

時(shí)間片調(diào)度算法適用于分時(shí)系統(tǒng)。劃分為時(shí)間片輪轉(zhuǎn)和多級(jí)反饋隊(duì)列調(diào)度算法1）時(shí)間片輪轉(zhuǎn)法（RoundRobin）輪轉(zhuǎn)法調(diào)度做法是：系統(tǒng)將所有的就緒進(jìn)程按FIFO原則排隊(duì)，每次調(diào)度時(shí)，把CPU分配給隊(duì)首進(jìn)程，并令其執(zhí)行一個(gè)時(shí)間片（如20ms）。當(dāng)執(zhí)行的時(shí)間片用完時(shí)，停止該進(jìn)程的執(zhí)行，并將它送往就緒隊(duì)尾；然后，再把處理機(jī)分配給就緒隊(duì)列中新的隊(duì)首進(jìn)程，同時(shí)也讓它執(zhí)行一個(gè)時(shí)間片。如此反復(fù)和輪轉(zhuǎn)，就可以保證就緒隊(duì)列中的所有進(jìn)程，在一給定的時(shí)間內(nèi)，均能獲得一時(shí)間片的處理機(jī)執(zhí)行時(shí)間?；春９W(xué)院計(jì)算機(jī)科學(xué)系5、基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法淮海工學(xué)院計(jì)算機(jī)科學(xué)系2）多級(jí)反饋隊(duì)列調(diào)度算法多級(jí)反饋隊(duì)列調(diào)度算法是目前公認(rèn)的一種性能比較優(yōu)良的調(diào)度算法，兼?zhèn)淞饲笆龈鞣N算法的優(yōu)點(diǎn)。原理如下：設(shè)置多個(gè)就緒隊(duì)列，并賦予不同的優(yōu)先級(jí)和時(shí)間片：第一個(gè)隊(duì)列的優(yōu)先級(jí)最高，第二個(gè)隊(duì)列次之，其余各隊(duì)列的優(yōu)先權(quán)逐個(gè)降低。該算法賦予各個(gè)隊(duì)列中進(jìn)程執(zhí)行時(shí)間片的大小也各不相同，在優(yōu)先權(quán)愈高的隊(duì)列中，為每個(gè)進(jìn)程所規(guī)定的執(zhí)行時(shí)間片就愈小。圖3-5是多級(jí)反饋隊(duì)列算法的示意?；春９W(xué)院計(jì)算機(jī)科學(xué)系2）多級(jí)反饋隊(duì)列調(diào)度算法多級(jí)反饋隊(duì)列淮海工學(xué)院計(jì)算機(jī)科學(xué)系多級(jí)反饋隊(duì)列調(diào)度算法新進(jìn)程進(jìn)入（64ms）淮海工學(xué)院計(jì)算機(jī)科學(xué)系多級(jí)反饋隊(duì)列調(diào)度算法新進(jìn)程進(jìn)入（64淮海工學(xué)院計(jì)算機(jī)科學(xué)系調(diào)度原則：當(dāng)一個(gè)新進(jìn)程進(jìn)入內(nèi)存后，首先將它放入第一隊(duì)列的末尾，按FCFS原則等待調(diào)度。當(dāng)輪到該進(jìn)程執(zhí)行時(shí)，如它能在該時(shí)間片內(nèi)完成，便可準(zhǔn)備撤離系統(tǒng)；如果它在一個(gè)時(shí)間片結(jié)束時(shí)尚未完成，調(diào)度程序便將該進(jìn)程轉(zhuǎn)入第二隊(duì)列的末尾，再同樣地按FCFS原則等待調(diào)度執(zhí)行；如果它在第二隊(duì)列中運(yùn)行一個(gè)時(shí)間片后仍未完成，再依次將它放入第三隊(duì)列，……，如此下去，當(dāng)一個(gè)長(zhǎng)作業(yè)(進(jìn)程)從第一隊(duì)列依次降到第n隊(duì)列后，在第n隊(duì)列中便采取按時(shí)間片輪轉(zhuǎn)的方式運(yùn)行?；春９W(xué)院計(jì)算機(jī)科學(xué)系調(diào)度原則：當(dāng)一個(gè)新進(jìn)程進(jìn)入內(nèi)存后，首先淮海工學(xué)院計(jì)算機(jī)科學(xué)系搶占原則：僅當(dāng)?shù)谝魂?duì)列空閑時(shí)，調(diào)度程序才調(diào)度第二隊(duì)列中的進(jìn)程運(yùn)行；僅當(dāng)?shù)?~i隊(duì)列均空時(shí)，才會(huì)調(diào)度第i+1隊(duì)列中的進(jìn)程運(yùn)行。如果處理機(jī)正在第i隊(duì)列中為某進(jìn)程服務(wù)時(shí)，又有新進(jìn)程進(jìn)入優(yōu)先權(quán)較高的隊(duì)列(第1~(i-1)中的任何一個(gè)隊(duì)列)，則此時(shí)新進(jìn)程將搶占正在運(yùn)行進(jìn)程的處理機(jī)，即由調(diào)度程序把正在運(yùn)行的進(jìn)程放回到第i隊(duì)列的末尾，把處理機(jī)分配給新到的高優(yōu)先權(quán)進(jìn)程。淮海工學(xué)院計(jì)算機(jī)科學(xué)系搶占原則：僅當(dāng)?shù)谝魂?duì)列空閑時(shí)，調(diào)度程序淮海工學(xué)院計(jì)算機(jī)科學(xué)系多級(jí)反饋隊(duì)列調(diào)度算法的性能與特點(diǎn)終端型作業(yè)用戶(hù)：短小作業(yè)及時(shí)完成，用戶(hù)滿意。(2)短批處理作業(yè)用戶(hù)：短作業(yè)優(yōu)先運(yùn)行結(jié)束。(3)長(zhǎng)批處理作業(yè)用戶(hù)：不出現(xiàn)饑餓現(xiàn)象。淮海工學(xué)院計(jì)算機(jī)科學(xué)系多級(jí)反饋隊(duì)列調(diào)度算法的性能與特點(diǎn)終端淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)3-1P101：1、4、6、7淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)3-1P101：1、4、6、7淮海工學(xué)院計(jì)算機(jī)科學(xué)系第三章處理機(jī)調(diào)度與死鎖3.1處理機(jī)調(diào)度的基本概念3.2調(diào)度算法3.3實(shí)時(shí)調(diào)度3.4多處理機(jī)系統(tǒng)中的調(diào)度3.5產(chǎn)生死鎖的原因和必要條件3.6預(yù)防死鎖的方法3.7死鎖的檢測(cè)與解除淮海工學(xué)院計(jì)算機(jī)科學(xué)系第三章處理機(jī)調(diào)度與死鎖3.1處淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)的狀態(tài)及其轉(zhuǎn)換批處理系統(tǒng)才有作業(yè)的概念，分時(shí)系統(tǒng)沒(méi)有作業(yè)的概念；作業(yè)的狀態(tài)分為：提交、后備、運(yùn)行和完成3.1處理機(jī)調(diào)度的基本概念淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)的狀態(tài)及其轉(zhuǎn)換批處理系統(tǒng)才有作業(yè)的淮海工學(xué)院計(jì)算機(jī)科學(xué)系提交狀態(tài)：作業(yè)在輸入設(shè)備上并準(zhǔn)備進(jìn)入外存輸入井前的狀態(tài)。用戶(hù)作業(yè)通常包括：程序、數(shù)據(jù)和作業(yè)說(shuō)明書(shū)后備狀態(tài)：由SPOOLing輸入程序輸入到外存輸入井中，為其建立作業(yè)控制塊（JCB），并將JCB插入到后備作業(yè)隊(duì)列中的狀態(tài)運(yùn)行狀態(tài)：作業(yè)被作業(yè)調(diào)度程序選中，由外存輸入井調(diào)入到內(nèi)存，為其分配了所需的資源并建立了進(jìn)程，此時(shí)作業(yè)就進(jìn)入到運(yùn)行狀態(tài)。完成狀態(tài)：當(dāng)作業(yè)正常結(jié)束或異常終止時(shí)，就進(jìn)入完成狀態(tài)。由作業(yè)調(diào)度程序做收尾工作：撤銷(xiāo)JCB、回收分給該作業(yè)的系統(tǒng)資源等?；春９W(xué)院計(jì)算機(jī)科學(xué)系提交狀態(tài)：作業(yè)在輸入設(shè)備上并準(zhǔn)備進(jìn)入外淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)的狀態(tài)及其轉(zhuǎn)換提交后備運(yùn)行就緒阻塞就緒阻塞完成SPOOLing程序作業(yè)調(diào)度程序進(jìn)程調(diào)度程序中級(jí)調(diào)度外存外存輸入井輸入設(shè)備內(nèi)存淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)的狀態(tài)及其轉(zhuǎn)換提交后備運(yùn)行就緒阻塞淮海工學(xué)院計(jì)算機(jī)科學(xué)系在多道批處理系統(tǒng)中，一個(gè)作業(yè)可能需要經(jīng)歷三級(jí)調(diào)度：1.高級(jí)調(diào)度（HighScheduling)

高級(jí)調(diào)度又稱(chēng)為作業(yè)調(diào)度或宏觀調(diào)度或長(zhǎng)程調(diào)度（多道批處理系統(tǒng)需要作業(yè)調(diào)度；分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)一般不需要高級(jí)調(diào)度。）2.中級(jí)調(diào)度(Intermediate-LevelScheduling)

引入中級(jí)調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量。3.低級(jí)調(diào)度(LowLevelScheduling)

低級(jí)調(diào)度又稱(chēng)進(jìn)程調(diào)度或微觀調(diào)度或短程調(diào)度3.1.1處理機(jī)調(diào)度的層次淮海工學(xué)院計(jì)算機(jī)科學(xué)系在多道批處理系統(tǒng)中，一個(gè)作業(yè)可能需要經(jīng)淮海工學(xué)院計(jì)算機(jī)科學(xué)系4、進(jìn)程調(diào)度方式非搶占方式（Nonpreemptive）：在這種調(diào)度方式下，一旦一個(gè)進(jìn)程被選中運(yùn)行，它就一直運(yùn)行下去，直到它運(yùn)行結(jié)束并自愿放棄CPU，或者因等待某一事件而被阻塞或終止時(shí)為止，才把CPU出讓給其他進(jìn)程，即得到CPU的進(jìn)程不管運(yùn)行多長(zhǎng)時(shí)間，都一直運(yùn)行下去，不會(huì)因?yàn)楫?dāng)前進(jìn)程以外的原因而被迫讓出CPU。引起調(diào)度的原因：1）當(dāng)前進(jìn)程運(yùn)行結(jié)束或發(fā)生某事件而終止；2）當(dāng)前進(jìn)程因提出I/O請(qǐng)求而阻塞；3）進(jìn)程之間通信或同步而由于執(zhí)行原語(yǔ)而等待。淮海工學(xué)院計(jì)算機(jī)科學(xué)系4、進(jìn)程調(diào)度方式非搶占方式（Nonp淮海工學(xué)院計(jì)算機(jī)科學(xué)系搶占方式（Preemptive）：搶占方式允許調(diào)度程序根據(jù)某種策略中止當(dāng)前進(jìn)程的執(zhí)行，將其移入就緒隊(duì)列，并將處理機(jī)分派給另一個(gè)進(jìn)程使之投入運(yùn)行。搶占原則：1）優(yōu)先權(quán)原則：允許高優(yōu)先權(quán)進(jìn)程搶占低優(yōu)先權(quán)的CPU；2）短作業(yè)原則：允許短進(jìn)程搶占長(zhǎng)進(jìn)程的處理機(jī)；3）時(shí)間片原則：分時(shí)系統(tǒng)中的當(dāng)前進(jìn)程，若時(shí)間片規(guī)定的時(shí)間用完，不管是否運(yùn)行結(jié)束，都要立即中止放到就緒隊(duì)列中，再將CPU分派給其它進(jìn)程。淮海工學(xué)院計(jì)算機(jī)科學(xué)系搶占方式（Preemptive）：搶占淮海工學(xué)院計(jì)算機(jī)科學(xué)系3.1.2調(diào)度隊(duì)列模型

不同OS對(duì)高級(jí)、中級(jí)和低級(jí)調(diào)度的選取形成了不同的調(diào)度隊(duì)列模型，共有3種類(lèi)型。1.僅有進(jìn)程調(diào)度的調(diào)度隊(duì)列模型2.具有高級(jí)和低級(jí)調(diào)度的調(diào)度隊(duì)列模型3.同時(shí)具有三級(jí)調(diào)度的調(diào)度隊(duì)列模型

淮海工學(xué)院計(jì)算機(jī)科學(xué)系3.1.2調(diào)度隊(duì)列模型 不同OS對(duì)淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)CPU就緒掛起隊(duì)列阻塞掛起隊(duì)列阻塞隊(duì)列就緒隊(duì)列時(shí)間片到進(jìn)程調(diào)度作業(yè)調(diào)度調(diào)入中級(jí)調(diào)度事件出現(xiàn)交互式用戶(hù)等待事件進(jìn)程完成掛起調(diào)出掛起調(diào)出事件出現(xiàn)

具有三級(jí)調(diào)度時(shí)的調(diào)度隊(duì)列模型淮海工學(xué)院計(jì)算機(jī)科學(xué)系作業(yè)CPU就緒掛起隊(duì)列阻塞掛起隊(duì)列阻塞淮海工學(xué)院計(jì)算機(jī)科學(xué)系3.1.3選擇調(diào)度方式和調(diào)度算法的若干準(zhǔn)則1.面向用戶(hù)的準(zhǔn)則周轉(zhuǎn)時(shí)間短：周轉(zhuǎn)時(shí)間是指作業(yè)從提交給系統(tǒng)開(kāi)始，到作業(yè)完成為止所消耗的時(shí)間。常用于衡量系統(tǒng)性能、作業(yè)調(diào)度算法的優(yōu)劣的重要指標(biāo)?？砂哑骄苻D(zhuǎn)時(shí)間描述為：作業(yè)的周轉(zhuǎn)時(shí)間T與系統(tǒng)為它提供服務(wù)的時(shí)間TS之比，即W=T/TS，稱(chēng)為帶權(quán)周轉(zhuǎn)時(shí)間，而平均帶權(quán)周轉(zhuǎn)時(shí)間則可表示為:淮海工學(xué)院計(jì)算機(jī)科學(xué)系3.1.3選擇調(diào)度方式和調(diào)度算法的若淮海工學(xué)院計(jì)算機(jī)科學(xué)系響應(yīng)時(shí)間快：分時(shí)系統(tǒng)性能的主要評(píng)價(jià)指標(biāo)。響應(yīng)時(shí)間指用戶(hù)從鍵盤(pán)鍵入一個(gè)命令開(kāi)始，到系統(tǒng)首次給出響應(yīng)信息為止這段時(shí)間。截止時(shí)間的保證：評(píng)價(jià)實(shí)時(shí)系統(tǒng)性能的重要指標(biāo)。截止時(shí)間是指系統(tǒng)為處理某事件/任務(wù)必須開(kāi)始執(zhí)行的最遲時(shí)間，或必須完成的最遲時(shí)間。優(yōu)先權(quán)準(zhǔn)則：批處理、分時(shí)和實(shí)時(shí)系統(tǒng)中的調(diào)度算法都應(yīng)該遵循的原則。這種調(diào)度思想就是“急事急辦”，優(yōu)先權(quán)高者為急?；春９W(xué)院計(jì)算機(jī)科學(xué)系響應(yīng)時(shí)間快：分時(shí)系統(tǒng)性能的主要評(píng)價(jià)指標(biāo)淮海工學(xué)院計(jì)算機(jī)科學(xué)系2.面向系統(tǒng)的準(zhǔn)則系統(tǒng)吞吐量高：評(píng)價(jià)批處理系統(tǒng)整體性能的重要指標(biāo)。吞吐量是指單位時(shí)間內(nèi)系統(tǒng)所完成的作業(yè)數(shù)。作業(yè)調(diào)度算法對(duì)系統(tǒng)吞吐量有直接影響，選擇確定時(shí)應(yīng)考慮這一準(zhǔn)則。處理機(jī)利用率好：CPU的利用率是衡量大中型系統(tǒng)性能的重要指標(biāo)。各類(lèi)資源的平衡利用：選擇適當(dāng)調(diào)度算法，保證各種資源的利用都處于忙碌狀態(tài)?；春９W(xué)院計(jì)算機(jī)科學(xué)系2.面向系統(tǒng)的準(zhǔn)則系統(tǒng)吞吐量高：淮海工學(xué)院計(jì)算機(jī)科學(xué)系3.2調(diào)度算法1、先來(lái)先服務(wù)（FCFS）調(diào)度算法適應(yīng)范圍：適應(yīng)作業(yè)調(diào)度和進(jìn)程調(diào)度；調(diào)度過(guò)程：FCFS用于作業(yè)（進(jìn)程）調(diào)度時(shí)，從后備（就緒）隊(duì)列中選擇若干或一個(gè)先到來(lái)的作業(yè)（進(jìn)程）投入運(yùn)行。進(jìn)程在分派到CPU進(jìn)入運(yùn)行過(guò)程中，只有當(dāng)進(jìn)程運(yùn)行結(jié)束或因某事件發(fā)生而被阻塞才放棄CPU。算法特點(diǎn)：算法容易實(shí)現(xiàn)，但效率不高；只顧及作業(yè)等候時(shí)間，沒(méi)考慮作業(yè)要求服務(wù)時(shí)間的長(zhǎng)短，不利于短作業(yè)而優(yōu)待了長(zhǎng)作業(yè)(CPU繁忙型作業(yè))；作業(yè)調(diào)度不分輕重緩急，人人平等；FCFS為非搶占式調(diào)度?；春９W(xué)院計(jì)算機(jī)科學(xué)系3.2調(diào)度算法1、先來(lái)先服務(wù)（F淮海工學(xué)院計(jì)算機(jī)科學(xué)系先來(lái)先服務(wù)（FCFS）調(diào)度算法效率舉例表注：周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間；帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間這兩個(gè)時(shí)間都是越小越好！淮海工學(xué)院計(jì)算機(jī)科學(xué)系先來(lái)先服務(wù)（FCFS）調(diào)度算法效率舉例淮海工學(xué)院計(jì)算機(jī)科學(xué)系2、短作業(yè)/進(jìn)程（SJF/SPF）優(yōu)先調(diào)度算法適應(yīng)范圍：適應(yīng)作業(yè)調(diào)度和進(jìn)程調(diào)度。SJF/SPF算法以進(jìn)入系統(tǒng)的作業(yè)/進(jìn)程所要求的CPU時(shí)間為標(biāo)準(zhǔn)，總選取估計(jì)計(jì)算時(shí)間最短的作業(yè)/進(jìn)程投入運(yùn)行。算法特點(diǎn)：算法易于實(shí)現(xiàn)，效率不高；忽視長(zhǎng)作業(yè)等待時(shí)間，會(huì)出現(xiàn)饑餓現(xiàn)象；不考慮緊迫作業(yè)/進(jìn)程的需求；長(zhǎng)短時(shí)間人為估計(jì)，不可靠，會(huì)出現(xiàn)以長(zhǎng)亂短。SPF算法類(lèi)型：搶占或非搶占式。搶占式SPF調(diào)度算法在新進(jìn)程進(jìn)入就緒隊(duì)列時(shí)，將其運(yùn)行時(shí)間與當(dāng)前進(jìn)程的剩余運(yùn)行時(shí)間相比，若更短時(shí)，可搶占CPU；非搶占式SPF算法允許當(dāng)前運(yùn)行進(jìn)程先執(zhí)行直到釋放CPU為止?？蓳屨糞PF調(diào)度有時(shí)稱(chēng)為最短剩余時(shí)間優(yōu)先（shortest-remaining-time-first）調(diào)度。

淮海工學(xué)院計(jì)算機(jī)科學(xué)系2、短作業(yè)/進(jìn)程（SJF/SPF）優(yōu)先淮海工學(xué)院計(jì)算機(jī)科學(xué)系FCFS和SJF調(diào)度算法的性能分析淮海工學(xué)院計(jì)算機(jī)科學(xué)系FCFS和SJF調(diào)度算法的性能分析淮海工學(xué)院計(jì)算機(jī)科學(xué)系

例題：假如5個(gè)就緒進(jìn)程其到達(dá)系統(tǒng)和所需CPU時(shí)間如下表所示（單位：毫秒），如果忽略I/O以及其他開(kāi)銷(xiāo)，分別計(jì)算采用FCFS、非搶占式SPF和搶占式SPF調(diào)度算法進(jìn)行CPU調(diào)度的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。進(jìn)程到達(dá)和運(yùn)行時(shí)間進(jìn)程到達(dá)時(shí)間運(yùn)行時(shí)間A03B26C44D65E82淮海工學(xué)院計(jì)算機(jī)科學(xué)系例題：假如5個(gè)就緒進(jìn)程其到達(dá)系統(tǒng)和淮海工學(xué)院計(jì)算機(jī)科學(xué)系

解答如下：（1）采用FCFS的調(diào)度順序?yàn)椋篈BCDE039131820平均周轉(zhuǎn)時(shí)間為：

T=((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6帶權(quán)平均周轉(zhuǎn)時(shí)間為：W=2.56淮海工學(xué)院計(jì)算機(jī)科學(xué)系解答如下：ABCDE0391318淮海工學(xué)院計(jì)算機(jī)科學(xué)系

（2）采用非搶占SJF的調(diào)度順序?yàn)椋篈BECD039111520平均周轉(zhuǎn)時(shí)間為：T=7.6帶權(quán)平均周轉(zhuǎn)時(shí)間為：W=1.84淮海工學(xué)院計(jì)算機(jī)科學(xué)系（2）采用非搶占SJF的調(diào)度順序?yàn)榛春９W(xué)院計(jì)算機(jī)科學(xué)系

（3）采用搶占SJF的調(diào)度順序?yàn)椋浩骄苻D(zhuǎn)時(shí)間為：T=7.2帶權(quán)平均周轉(zhuǎn)時(shí)間為：W=1.59AB1ECB2038101520D4淮海工學(xué)院計(jì)算機(jī)科學(xué)系（3）采用搶占SJF的調(diào)度順序?yàn)椋夯春９W(xué)院計(jì)算機(jī)科學(xué)系3、高優(yōu)先權(quán)優(yōu)先調(diào)度算法（priority-schedulingalgorithm）

1）優(yōu)先權(quán)調(diào)度算法的類(lèi)型非搶占式優(yōu)先權(quán)算法：系統(tǒng)一旦把CPU分配給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程后，該進(jìn)程便一直執(zhí)行下去，直至完成或因發(fā)生某事件使該進(jìn)程放棄處理機(jī)時(shí)。主要用于批處理系統(tǒng)中；也可用于某些對(duì)實(shí)時(shí)性要求不嚴(yán)的實(shí)時(shí)系統(tǒng)中。搶占式優(yōu)先權(quán)算法：系統(tǒng)把處理機(jī)分配給優(yōu)先權(quán)最高的進(jìn)程使之執(zhí)行。只要又有更高優(yōu)先權(quán)新進(jìn)程進(jìn)入就緒隊(duì)列，進(jìn)程調(diào)度程序就立即停止當(dāng)前進(jìn)程的執(zhí)行，將處理機(jī)重新分配。適應(yīng)較嚴(yán)格的實(shí)時(shí)系統(tǒng)、性能要求較高的批處理和分時(shí)系統(tǒng)?；春９W(xué)院計(jì)算機(jī)科學(xué)系3、高優(yōu)先權(quán)優(yōu)先調(diào)度算法（priori淮海工學(xué)院計(jì)算機(jī)科學(xué)系2）優(yōu)先權(quán)的類(lèi)型靜態(tài)優(yōu)先權(quán)靜態(tài)優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，且在進(jìn)程的整個(gè)運(yùn)行期間保持不變。

優(yōu)先權(quán)的確定準(zhǔn)則：系統(tǒng)進(jìn)程者優(yōu)先；資源需求少者優(yōu)先；用戶(hù)需求緊迫者優(yōu)先。動(dòng)態(tài)優(yōu)先權(quán)：動(dòng)態(tài)優(yōu)先權(quán)是指在創(chuàng)建進(jìn)程時(shí)所賦予的優(yōu)先權(quán)，可以隨進(jìn)程的推進(jìn)而改變的，以便獲得更好的調(diào)度性能。（如等待時(shí)間與優(yōu)先權(quán)成正比）淮海工學(xué)院計(jì)算機(jī)科學(xué)系2）優(yōu)先權(quán)的類(lèi)型靜態(tài)優(yōu)先權(quán)淮海工學(xué)院計(jì)算機(jī)科學(xué)系4、高響應(yīng)比優(yōu)先調(diào)度算法動(dòng)態(tài)優(yōu)先權(quán)的變化規(guī)律可描述為：系統(tǒng)對(duì)作業(yè)的響應(yīng)時(shí)間=等待時(shí)間+服務(wù)時(shí)間，故該優(yōu)先權(quán)又相當(dāng)于響應(yīng)比RP。據(jù)此，優(yōu)先權(quán)變化規(guī)律又可表示為：淮海工學(xué)院計(jì)算機(jī)科學(xué)系4、高響應(yīng)比優(yōu)先調(diào)度算法動(dòng)態(tài)優(yōu)先權(quán)的淮海工學(xué)院計(jì)算機(jī)科學(xué)系高響應(yīng)比優(yōu)先調(diào)度算法特點(diǎn)：如果作業(yè)的等待時(shí)間相同，則要求服務(wù)的時(shí)間愈短，其優(yōu)先權(quán)愈高，因而該算法有利于短作業(yè)；當(dāng)要求服務(wù)的時(shí)間相同時(shí)，作業(yè)的優(yōu)先權(quán)決定于其等待時(shí)間，等待時(shí)間愈長(zhǎng)，其優(yōu)先權(quán)愈高，因而它實(shí)現(xiàn)的是先來(lái)先服務(wù)；對(duì)于長(zhǎng)作業(yè)，作業(yè)的優(yōu)先級(jí)可以隨等待時(shí)間的增加而提高，當(dāng)其等待時(shí)間足夠長(zhǎng)時(shí)，其優(yōu)先級(jí)便可升到很高，從而也可獲得處理機(jī)，避免了長(zhǎng)作業(yè)饑餓現(xiàn)象?；春９W(xué)院計(jì)算機(jī)科學(xué)系高響應(yīng)比優(yōu)先調(diào)度算法特點(diǎn)：淮海工學(xué)院計(jì)算機(jī)科學(xué)系5、基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法

時(shí)間片調(diào)度算法適用于分時(shí)系統(tǒng)。劃分為時(shí)間片輪轉(zhuǎn)和多級(jí)反饋隊(duì)列調(diào)度算法1）時(shí)間片輪轉(zhuǎn)法（Roun