操作系統(tǒng)課程設(shè)計(jì)報(bào)告進(jìn)程調(diào)度

1、前言 操作系統(tǒng)（Operating System，簡稱OS）是管理和控制計(jì)算機(jī)硬件與軟件資源的計(jì)算機(jī)程序，是直接運(yùn)行在“裸機(jī)”上的最基本的系統(tǒng)軟件，任何其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是用戶和計(jì)算機(jī)的接口，同時(shí)也是計(jì)算機(jī)硬件和其他軟件的接口。操作系統(tǒng)的功能包括管理計(jì)算機(jī)系統(tǒng)的硬件、軟件及數(shù)據(jù)資源，控制程序運(yùn)行，改善人機(jī)界面，為其它應(yīng)用軟件提供支持，讓計(jì)算機(jī)系統(tǒng)所有資源最大限度地發(fā)揮作用，提供各種形式的用戶界面，使用戶有一個(gè)好的工作環(huán)境，為其它軟件的開發(fā)提供必要的服務(wù)和相應(yīng)的接口等。實(shí)際上，用戶是不用接觸操作系統(tǒng)的，操作系統(tǒng)管理著計(jì)算機(jī)硬件資源，同時(shí)按照應(yīng)用程序的資源請求，分配

2、資源，如：劃分CPU時(shí)間，內(nèi)存空間的開辟，調(diào)用打印機(jī)等。操作系統(tǒng)的主要功能是資源管理，程序控制和人機(jī)交互等。計(jì)算機(jī)系統(tǒng)的資源可分為設(shè)備資源和信息資源兩大類。設(shè)備資源指的是組成計(jì)算機(jī)的硬件設(shè)備，如中央處理器，主存儲(chǔ)器，磁盤存儲(chǔ)器，打印機(jī)，磁帶存儲(chǔ)器，顯示器，鍵盤輸入設(shè)備和鼠標(biāo)等。信息資源指的是存放于計(jì)算機(jī)內(nèi)的各種數(shù)據(jù)，如系統(tǒng)軟件和應(yīng)用軟件等。操作系統(tǒng)位于底層硬件與用戶之間，是兩者溝通的橋梁。用戶可以通過操作系統(tǒng)的用戶界面，輸入命令。操作系統(tǒng)則對命令進(jìn)行解釋，驅(qū)動(dòng)硬件設(shè)備，實(shí)現(xiàn)用戶要求。本次課程設(shè)計(jì)我們將對上學(xué)期所學(xué)的知識(shí)進(jìn)行系統(tǒng)的應(yīng)用，而達(dá)到鞏固知識(shí)的作用目錄1問題概述22需求分析23 概要設(shè)計(jì)

3、23.1主要功能23.2 模塊功能結(jié)構(gòu)33.3 軟硬件環(huán)境33.4數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)34 詳細(xì)設(shè)計(jì)44.1“先來先服務(wù)（FCFS）調(diào)度算法”44.2“短進(jìn)程調(diào)度算法（SPF）”64.3“高響應(yīng)比優(yōu)先調(diào)度算法”84.4“優(yōu)先級(jí)調(diào)度（非搶占式）算法”105 系統(tǒng)測試及調(diào)試125.1測試125.2調(diào)試過程中遇到的問題136 心得體會(huì)147 參考文獻(xiàn)158 附錄1611問題概述編寫一個(gè)進(jìn)程調(diào)度程序，允許多個(gè)進(jìn)程并發(fā)執(zhí)行。采取多種進(jìn)程調(diào)度算法（先來先服務(wù)（FCFS）調(diào)度算法，短進(jìn)程調(diào)度算法（SPF），高響應(yīng)比優(yōu)先調(diào)度算法，優(yōu)先級(jí)調(diào)度（非搶占式）算法）。分析比較各個(gè)算法的優(yōu)缺點(diǎn)。2需求分析進(jìn)程調(diào)度的功能是記錄系

4、統(tǒng)中所有進(jìn)程的執(zhí)行情況、從就緒態(tài)隊(duì)列中選擇一個(gè)進(jìn)程，進(jìn)行進(jìn)程上下文的切換。采取不同的算法根據(jù)外部環(huán)境及條件進(jìn)行進(jìn)程的切換。3 概要設(shè)計(jì)3.1主要功能進(jìn)程調(diào)度的功能是記錄系統(tǒng)中所有進(jìn)程的執(zhí)行情況、從就緒態(tài)隊(duì)列中選擇一個(gè)進(jìn)程，進(jìn)行進(jìn)程上下文的切換。采用先來先服務(wù)（FCFS）調(diào)度算法，短進(jìn)程調(diào)度算法（SPF），高響應(yīng)比優(yōu)先調(diào)度算法，優(yōu)先級(jí)調(diào)度（非搶占式）算法進(jìn)行進(jìn)程的切換。3.2 模塊功能結(jié)構(gòu)主界面1進(jìn)程信息輸入2先來先服務(wù)算法3短進(jìn)程調(diào)度算法4高響應(yīng)比優(yōu)先調(diào)度算法5優(yōu)先級(jí)調(diào)度算法0退出 圖3.2系統(tǒng)結(jié)構(gòu)圖3.3 軟硬件環(huán)境本程序所適用的計(jì)算機(jī)系統(tǒng)軟硬件環(huán)境要求為:硬件環(huán)境: Pentium

5、0;III 500以上 內(nèi)存：256M 軟件環(huán)境: Linux Windows 7 應(yīng)用軟件： Dev-C+ 3.4數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)struct PCB_structchar name10; /進(jìn)程名稱int priority; /優(yōu)先級(jí) int number; /進(jìn)程編號(hào)float come_T; /到達(dá)時(shí)間float run_begin_T; /開始運(yùn)行時(shí)間float run_end_T; /結(jié)束運(yùn)行時(shí)間float run_T; /運(yùn)行時(shí)間int order; /運(yùn)行次序 int run_flag; /調(diào)度標(biāo)志 PCBMAX;4 詳細(xì)設(shè)計(jì)4.1“先來先服務(wù)（FCF

6、S）調(diào)度算法”4.1.1具體方法 先來先服務(wù)算法是按照進(jìn)程到達(dá)先后次序來進(jìn)行調(diào)度。進(jìn)入該函數(shù)后讀取每個(gè)進(jìn)程控制塊PCB中的到達(dá)時(shí)間come_T 從come_T最早的開始運(yùn)行，依次運(yùn)行完畢。記錄開始運(yùn)行時(shí)間run_begin_T和結(jié)束運(yùn)行時(shí)間run_end_T，并記錄運(yùn)行次序。最后調(diào)用調(diào)度結(jié)果輸出函數(shù)，輸出進(jìn)程信息和平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。4.1.2運(yùn)行結(jié)果圖4.1.2“先來先服務(wù)調(diào)度算法”運(yùn)行結(jié)果圖4.1.3系統(tǒng)流程圖圖4.1.3“先來先服務(wù)（FCFS）調(diào)度算法”4.2“短進(jìn)程調(diào)度算法（SPF）” 4.2.1具體方法 短進(jìn)程調(diào)度算法是指對短進(jìn)程優(yōu)先調(diào)度的算法，這里進(jìn)程的長短是以進(jìn)程要求

7、運(yùn)行的時(shí)間的長短來衡量。 進(jìn)入該函數(shù)后讀取每個(gè)進(jìn)程控制塊中的到達(dá)時(shí)間come_T，選取最早的，若時(shí)間相同則選運(yùn)行時(shí)間最短的進(jìn)程進(jìn)行調(diào)度，記錄開始運(yùn)行時(shí)間run_begin_T和結(jié)束運(yùn)行時(shí)間run_end_T，并記錄運(yùn)行次序。一個(gè)進(jìn)程運(yùn)行完成后，在查看在此進(jìn)程運(yùn)行時(shí)間內(nèi)到達(dá)的進(jìn)程，選取運(yùn)行時(shí)間最短的運(yùn)行，依次重復(fù)，直至所有進(jìn)程運(yùn)行完畢，最后調(diào)用調(diào)度結(jié)果輸出函數(shù)，輸出進(jìn)程信息和平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 4.2.2運(yùn)行結(jié)果圖4.2.2“短進(jìn)程調(diào)度算法”運(yùn)行結(jié)果圖4.2.3系統(tǒng)流程圖圖4.2.3短進(jìn)程調(diào)度算法（SPF）流程圖4.3“高響應(yīng)比優(yōu)先調(diào)度算法”4.3.1具體方法 響應(yīng)比高者進(jìn)程優(yōu)先的

8、算法，響應(yīng)比的定義是指 R=（已等待時(shí)間+服務(wù)要求時(shí)間）/要求服務(wù)時(shí)間。實(shí)際上，高響應(yīng)比優(yōu)先調(diào)度算法是先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法的綜合調(diào)度算法。 進(jìn)入該函數(shù)后讀取每個(gè)進(jìn)程控制塊中的到達(dá)時(shí)間come_T，選取最早的，記錄開始運(yùn)行時(shí)間run_begin_T和結(jié)束運(yùn)行時(shí)間run_end_T，并記錄運(yùn)行次序。運(yùn)行結(jié)束后，在查看在此進(jìn)程運(yùn)行時(shí)間內(nèi)到達(dá)的進(jìn)程，選取響應(yīng)比最高的進(jìn)程運(yùn)行，依次重復(fù)，直至所有進(jìn)程運(yùn)行完畢，最后調(diào)用調(diào)度結(jié)果輸出函數(shù)，輸出進(jìn)程信息和平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 4.3.2運(yùn)行結(jié)果圖4.3.2“高響應(yīng)比優(yōu)先調(diào)度算法”運(yùn)行結(jié)果圖4.3.3系統(tǒng)流程圖圖4.3.3“高響應(yīng)比

9、優(yōu)先調(diào)度算法”流程圖4.4“優(yōu)先級(jí)調(diào)度（非搶占式）算法”4.4.1具體方法 優(yōu)先級(jí)調(diào)度算法也成優(yōu)先權(quán)調(diào)度算法，本次采用非搶占式優(yōu)先級(jí)算法，在進(jìn)程輸入時(shí)確定進(jìn)程的優(yōu)先級(jí)，數(shù)字越大優(yōu)先級(jí)別越高。 進(jìn)入該函數(shù)后讀取每個(gè)進(jìn)程控制塊中的到達(dá)時(shí)間come_T，選取最早的，若時(shí)間相同則選優(yōu)先級(jí)別高的的進(jìn)程進(jìn)行調(diào)度，記錄開始運(yùn)行時(shí)間run_begin_T和結(jié)束運(yùn)行時(shí)間run_end_T，并記錄運(yùn)行次序。一個(gè)進(jìn)程運(yùn)行完成后，在查看在此進(jìn)程運(yùn)行時(shí)間內(nèi)到達(dá)的進(jìn)程，選取優(yōu)先級(jí)別高者的進(jìn)程運(yùn)行，依次重復(fù)，直至所有進(jìn)程運(yùn)行完畢，最后調(diào)用調(diào)度結(jié)果輸出函數(shù)，輸出進(jìn)程信息和平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 4.4.2執(zhí)行結(jié)果圖

10、4.4.2“優(yōu)先級(jí)調(diào)度（非搶占式）算法”運(yùn)行結(jié)果圖4.4.3系統(tǒng)流程圖圖4.4.3“優(yōu)先級(jí)調(diào)度（非搶占式）算法”流程圖5 系統(tǒng)測試及調(diào)試 5.1測試5.1.1 實(shí)際測試數(shù)據(jù)表5.1.1實(shí)際測試數(shù)據(jù)5.1.2預(yù)期結(jié)果表5.1.2預(yù)期結(jié)果數(shù)據(jù)5.1.3實(shí)際運(yùn)行結(jié)果表5.1.3實(shí)際運(yùn)行結(jié)果數(shù)據(jù)5.1.4測試結(jié)論分析在這組測試數(shù)據(jù)中，當(dāng)進(jìn)程采用短進(jìn)程調(diào)度優(yōu)先時(shí)，平均帶全周轉(zhuǎn)時(shí)間最短，效率最好。但由于進(jìn)程的數(shù)據(jù)不同，我們可以采用不同的調(diào)度算法，應(yīng)視情況而選取最佳的調(diào)度算法。5.2調(diào)試過程中遇到的問題5.2.1算法切換時(shí)的參數(shù)初始化問題因?yàn)樵摮桃獙?shí)現(xiàn)進(jìn)程調(diào)度中幾種主要的算法的調(diào)度演示，并計(jì)算周轉(zhuǎn)時(shí)間進(jìn)行比

11、較，那么就需要在一組進(jìn)程上調(diào)用不同的算法，并可重復(fù)使用該數(shù)組。但是當(dāng)從一個(gè)算法轉(zhuǎn)換到另一個(gè)算法的時(shí)候，涉及到一些關(guān)鍵變量的初始化問題。一開始我并沒有注意到這個(gè)問題，導(dǎo)致運(yùn)行下一個(gè)算法時(shí)，因經(jīng)過一次調(diào)度后，所有進(jìn)程的狀態(tài)都為執(zhí)行完畢，所以第二次以及往后都不能得出正確的結(jié)論。經(jīng)過多次測試后，在每個(gè)算法的子函數(shù)中加入，狀態(tài)初始化語句，使得程序能以正常運(yùn)行，得出正確的數(shù)據(jù)。5.2.2輸出數(shù)據(jù)時(shí)顯示不全且亂輸出是開始時(shí)做的函數(shù)，然而就遇到了挺煩的困難，因?yàn)槊總€(gè)進(jìn)程的數(shù)據(jù)項(xiàng)多且雜，輸出后不挨個(gè)對著看根本不知道誰是誰，百度了很多個(gè)案例后決定每個(gè)數(shù)據(jù)輸出時(shí)嚴(yán)格控制格式，采用|將其分隔。使其看上去更加嚴(yán)謹(jǐn)，美觀

12、。其實(shí)很多小細(xì)節(jié)也要處理好才能更好體現(xiàn)出這個(gè)系統(tǒng)的優(yōu)點(diǎn)。6 心得體會(huì)通過這次課程設(shè)計(jì)，使我更加扎實(shí)的掌握了有關(guān)操作系統(tǒng)方面的知識(shí)，特別是進(jìn)程以及各種調(diào)度算法。進(jìn)程調(diào)度雖然是在系統(tǒng)內(nèi)部的低級(jí)調(diào)度，但進(jìn)程調(diào)度的優(yōu)劣直接影響作業(yè)調(diào)度的性能。反映作業(yè)調(diào)度優(yōu)劣的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間只在某種程度上反映了進(jìn)程調(diào)度的性能，例如，其執(zhí)行時(shí)間部分中實(shí)際上包含有進(jìn)程等待(包括就緒狀態(tài)時(shí)的等待)時(shí)間，而進(jìn)程等待時(shí)間的多少是要依靠進(jìn)程調(diào)度策略和等待事件何時(shí)發(fā)生等來決定的。因此，進(jìn)程調(diào)度性能的商量是操作系統(tǒng)設(shè)計(jì)的一個(gè)重要指標(biāo)。所以進(jìn)程調(diào)度的重要性也是不可忽視的。這次的課程設(shè)計(jì)從選題到完成程序到最后寫出課設(shè)報(bào)告，中間遇到

13、了很多大大小小的問題，但是經(jīng)過多方努力都得以解決，雖然它并不是一個(gè)完善的系統(tǒng)，還存在著這樣那樣的問題，但是已經(jīng)進(jìn)我的努力去完善它。遇到問題時(shí)一定要不懈努力，不能遇到問題就想到要退縮，一定要不厭其煩的發(fā)現(xiàn)問題所在，然后一一進(jìn)行解決，只有這樣，才能成功的做成想做的事。最后，感謝老師的幫助及悉心的指導(dǎo)，感謝同學(xué)們的相互幫助，沒有他們我自己也不可能完成此次在項(xiàng)目中的任務(wù)，更加讓我明白了一個(gè)團(tuán)隊(duì)的重要性，以及個(gè)人力量的單薄。總而言之，還是謝謝大家的互幫互助，而完成這個(gè)項(xiàng)目，完成這次課設(shè)！7 參考文獻(xiàn)1王紅.操作系統(tǒng)原理及應(yīng)用Linux.第二版.北京:中國水利水電出版社,2005.2王紅.操作系統(tǒng)實(shí)訓(xùn)（L

14、inux）習(xí)題解答、例題解析、實(shí)驗(yàn)指導(dǎo).第二版.北京：中國水利水電出版社，2008.3孟靜.操作系統(tǒng)原理教程.北京:清華大學(xué)出版社,2000.4周蘇、金海溶. 操作系統(tǒng)原理實(shí)驗(yàn).北京: 科學(xué)出版社,2000.8 附錄 #include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std; /這樣命名空間std內(nèi)定義的所有標(biāo)識(shí)符都有效（曝光）。就好像它們被聲明為全局變量一樣。#define MAX 10struct PCB_structchar name10; /進(jìn)程名稱int num

15、ber; /進(jìn)程編號(hào)int priority; /優(yōu)先級(jí) float come_T; /到達(dá)時(shí)間float run_begin_T; /開始運(yùn)行時(shí)間float run_end_T; /開始結(jié)束時(shí)間float run_T; /運(yùn)行時(shí)間int order; /運(yùn)行次序 int run_flag; /調(diào)度標(biāo)志 PCBMAX,pcb; int counter; /實(shí)際生成進(jìn)程個(gè)數(shù) void FCFS(); /先來先服務(wù)算法 void SPF(); /短進(jìn)程調(diào)度算法void HRRN(); /高響應(yīng)比優(yōu)先調(diào)度算法 void PRI(); /優(yōu)先級(jí)調(diào)度（非搶占式）算法 void Input(); /進(jìn)程輸

16、入 void Output(); /調(diào)度結(jié)果輸出 int main(void)int option;while(1)printf("nn *進(jìn)程調(diào)度管理*"); printf("nn *1 進(jìn)程信息輸入 ");printf("nn *2 采用 先來先服務(wù)算法 進(jìn)行進(jìn)程調(diào)度 并輸出");printf("nn *3 采用 短進(jìn)程調(diào)度算法 進(jìn)行進(jìn)程調(diào)度 并輸出");printf("nn *4 采用 高響應(yīng)比優(yōu)先調(diào)度算法 進(jìn)行進(jìn)程調(diào)度 并輸出");printf("nn *5 采用 優(yōu)先級(jí)調(diào)度（

17、非搶占式）算法 進(jìn)行進(jìn)程調(diào)度 并輸出 ");printf("nn *0 退出 ");printf("nn 請選擇：");scanf("%d",&option);switch(option)case 0: printf("運(yùn)行結(jié)束，再見"); exit(0); break;case 1: Input(); break;case 2: printf("n *對進(jìn)程按先來先服務(wù)調(diào)度:nn"); FCFS(); Output(); break; case 3: printf("

18、;n *對進(jìn)程按短進(jìn)程調(diào)度:nn"); SPF(); Output(); break; case 4: printf("n *對進(jìn)程按高響應(yīng)比優(yōu)先調(diào)度:nn"); HRRN(); Output(); break; case 5: printf("n *對進(jìn)程按優(yōu)先級(jí)調(diào)度（非搶占式）調(diào)度:nn"); PRI(); Output(); break; default: printf("n *輸入錯(cuò)誤！ 請重新輸入: "); void Input()int i;printf("n *請輸入即將運(yùn)行的進(jìn)程的個(gè)數(shù)："

19、);scanf("%d",&counter);for(i=0;i<counter;i+)printf("n *請輸入第%d個(gè)進(jìn)程的信息：n",i+1);printf("n *請輸入進(jìn)程名字：");scanf("%s",PCB); printf("n *請輸入進(jìn)程編號(hào)：");scanf("%d",&PCBi.number); printf("n *請輸入進(jìn)程的優(yōu)先級(jí)：");scanf("%d",&

20、PCBi.priority); printf("n *請輸入進(jìn)程的到達(dá)時(shí)間：");scanf("%f",&PCBe_T); printf("n *請輸入進(jìn)程的運(yùn)行時(shí)間：");scanf("%f",&PCBi.run_T);PCBi.run_begin_T=0;PCBi.run_end_T=0;PCBi.order=0;PCBi.run_flag=0; printf("n *錄入結(jié)束！");void Output()int i;float turn_round_T=0,f

21、1,w=0; /f1是周轉(zhuǎn)時(shí)間 w是平均帶權(quán)周轉(zhuǎn)時(shí)間 printf("n|進(jìn)程名稱|進(jìn)程編號(hào)|優(yōu)先級(jí)|到達(dá)時(shí)間|運(yùn)行時(shí)間|開始時(shí)間|結(jié)束時(shí)間|運(yùn)行次序|周轉(zhuǎn)時(shí)間|"); for(i=0;i<counter;i+) f1=PCBi.run_end_T-PCBe_T; turn_round_T=turn_round_T+f1; w=w+(f1/PCBi.run_T); printf("| | | | | | | | | |"); printf("| %s | %d | %d | %5.2f | %5.2f | %5.2f | %5.

22、2f | %d | %5.2f |", PCB,PCBi.number,PCBi.priority,PCBe_T,PCBi.run_T,PCBi.run_begin_T,PCBi.run_end_T,PCBi.order,f1); printf("n *平均周轉(zhuǎn)時(shí)間為：%5.2f",turn_round_T/counter); printf("n *平均帶權(quán)周轉(zhuǎn)時(shí)間為：%5.2f",w/counter);void FCFS()int i,j,time;if(counter!=1)for(i=0;i<counter;i

23、+) for(j=0;j<counter-i-1;j+)if(PCBe_T>PCBj+1.come_T)pcb=PCBj;PCBj=PCBj+1;PCBj+1=pcb; /根據(jù)到達(dá)時(shí)間對進(jìn)程進(jìn)行排序 time=0;for(i=0;i<counter;i+) if(time<PCBe_T)PCBi.run_begin_T=PCBe_T;elsePCBi.run_begin_T=time;PCBi.run_end_T=PCBi.run_begin_T+PCBi.run_T;PCBi.run_flag=1;time=PCBi.run_end_T;

24、PCBi.order=i+1; /運(yùn)行每個(gè)程序 void SPF()float time = 0;int i=0,j;int number=0,temp;float run_time;run_time=PCBi.run_T;j=1;for(i=0;i<counter;i+)PCBi.run_flag=0;i=0;while(j<counter)&&(PCBe_T=PCBe_T)if(PCBj.run_T<PCBi.run_T)run_time=PCBj.run_T;i=j;j+; /查找第一個(gè)被調(diào)度的進(jìn)程 /對第一個(gè)被調(diào)度的進(jìn)程運(yùn)行 num

25、ber=i;if(time<PCBe_T)PCBnumber.run_begin_T=PCBe_T;elsePCBnumber.run_begin_T=time;PCBnumber.run_end_T=PCBnumber.run_begin_T+PCBnumber.run_T;PCBnumber.run_flag=1;time=PCBnumber.run_end_T;PCBnumber.order=1;temp = 1;while(temp<counter)for(j=0;j<counter;j+) if(PCBe_T<

26、=time)&&(PCBj.run_flag!=1) run_time = PCBj.run_T;number = j;break;for(j=0;j<counter;j+)if(PCBe_T<=time)&&(PCBj.run_flag!=1)if(PCBj.run_T<run_time)run_time = PCBj.run_T;number = j; /查找下一個(gè)被調(diào)度的進(jìn)程 /對找到的下一個(gè)被調(diào)度的進(jìn)程求運(yùn)行 PCBnumber.run_begin_T=time; PCBnumber.run_end_T=PCBnumber.r

27、un_begin_T+PCBnumber.run_T; PCBnumber.run_flag=1; time=PCBnumber.run_end_T; temp+; PCBnumber.order=temp;void HRRN()int i,j,number,temp_counter;float time=0,response_rate,max_response_rate;for(i=0;i<counter;i+)PCBi.run_flag=0;/運(yùn)行第一個(gè)進(jìn)程 if(time<PCB0.come_T)PCB0.run_begin_T=PCB0.come_T;elsePCB0.ru

28、n_begin_T=time;PCB0.run_end_T=PCB0.run_begin_T+PCB0.run_T;PCB0.run_flag=1;time=PCB0.run_end_T;PCB0.order=1;temp_counter = 1;/運(yùn)行其他進(jìn)程while(temp_counter<counter)max_response_rate=0;for(j=1;j<counter;j+)if(PCBe_T<=time)&&(!PCBj.run_flag) response_rate=(time-PCBe_T)/PCBj.run_T);if(response_rate>max_response_rate) max_response_rate=response_rate;number=j; if(time<PCBe_T) PCBnumber.run_begin_T=PCBe_T; else PCBnumber.run_begin_T=time; PCBnumber.run_end_T=PCBnumber.run_begin_T+PCBnumber.run_T; PCBn