進程調(diào)度算法模擬帶答案版

1、實驗二 進程管理2.5 作業(yè)（進程）調(diào)度算法模擬1實驗目的與要求本實驗的目的是通過作業(yè)或進程調(diào)度算法模擬設計，進一步加深對作業(yè)或進程調(diào)度算法的理解，通過計算平均周轉(zhuǎn)時間和帶權平均周轉(zhuǎn)時間，進一步加深對算法的評價方法的理解。2. 實驗類型：驗證型3. 實驗學時：44. 實驗原理和知識點（1） 掌握作業(yè)或進程調(diào)度算法。（2） 平均周轉(zhuǎn)時間和帶權平均周轉(zhuǎn)時間計算。5. 實驗環(huán)境（硬件環(huán)境、軟件環(huán)境）：（1） 硬件環(huán)境：Intel Pentium III 以上CPU，128MB以上內(nèi)存，2GB以上硬盤。（2） 軟件環(huán)境：linux操作系統(tǒng)gcc編譯器或windows操作系統(tǒng)vc+集成開發(fā)環(huán)境。6. 實

2、驗內(nèi)容設定一組作業(yè)或進程，給定相關參數(shù)，對這組進程或作業(yè)按調(diào)度算法實施調(diào)度，輸出調(diào)度次序，并計算平均周轉(zhuǎn)時間和帶權平均周轉(zhuǎn)時間。使用的調(diào)度算法有： 先來先服務調(diào)度算法。 優(yōu)先級調(diào)度算法。 短作業(yè)（或進程）優(yōu)先調(diào)度算法。 響應比高優(yōu)先調(diào)度算法6.1 使用的主要數(shù)據(jù)結構：（1） 定義一個結構體，結構體的主要成員有：序號、作業(yè)（進程）號或名稱、提交時間、運行時間、優(yōu)先數(shù)、進入輸入井時間、開始運行時間、尚需運行時間、運行結束時間、周轉(zhuǎn)時間、帶權周轉(zhuǎn)時間、運行次序等。（2） 利用定義的結構體，定義一個結構體數(shù)組，用來記錄系統(tǒng)中的作業(yè)或進程。6.2 算法描述：1主控程序算法描述進程（作業(yè)）參數(shù)輸入選擇調(diào)度

3、算法0 1 2 3 4調(diào)用先來先服務調(diào)度程序調(diào)用短作業(yè)（進程）調(diào)度程序調(diào)用響應比高者優(yōu)先調(diào)度程序重復執(zhí)行輸出調(diào)度結果2數(shù)據(jù)輸入算法輸入進程或作業(yè)個數(shù)對每一個進程或作業(yè)輸入進程或作業(yè)名輸入進程或作業(yè)號輸入進程或作業(yè)到達時間輸入進程或作業(yè)運行時間輸入進程或作業(yè)優(yōu)先級3數(shù)據(jù)輸出算法對每個作業(yè)執(zhí)行輸出進程（或作業(yè)）號、進程（或作業(yè)）名、到達時間、開始運行時間、運行結束時間、優(yōu)先級、運行次序、周轉(zhuǎn)時間、帶權周轉(zhuǎn)時間計算并輸出平均周轉(zhuǎn)時間、帶權周轉(zhuǎn)時間平均4先來先服務調(diào)度算法描述系統(tǒng)中有未運行的作業(yè)在未運行的作業(yè)中選擇一個提交時間最早的作業(yè)把運行次序填入數(shù)組相應位置；分別計算出該作業(yè)進入輸入井時間、開始運

4、行時間、運行結束時間、周轉(zhuǎn)時間、帶權周轉(zhuǎn)時間，并填入數(shù)組相應位置。調(diào)用輸出程序輸出結果先來先服務調(diào)度算法5優(yōu)先級調(diào)度算法系統(tǒng)中有未運行的作業(yè)把運行次序填入數(shù)組相應位置；分別計算出該作業(yè)進入輸入井時間、開始運行時間、運行結束時間、周轉(zhuǎn)時間、帶權周轉(zhuǎn)時間，并填入數(shù)組相應位置。調(diào)用數(shù)據(jù)輸出程序輸出結果優(yōu)先級調(diào)度算法在數(shù)組中找第一個未運行的作業(yè)Pminß該作業(yè)的優(yōu)先數(shù)（當前最小的）kß該作業(yè)的在數(shù)組中的下標作業(yè)的優(yōu)先數(shù)與Pnim比較有未運行的作業(yè)未找到找到Pminß該作業(yè)的優(yōu)先數(shù)kß該作業(yè)的在數(shù)組中的下標大6短作業(yè)（或進程）優(yōu)先調(diào)度算法作業(yè)的運行時間與Rnim比

5、較有未運行的作業(yè)未找到找到Rminß該作業(yè)的運行時間kß該作業(yè)的在數(shù)組中的下標長短選擇運行時間最短作業(yè)的算法7響應比高優(yōu)先調(diào)度算法系統(tǒng)中有未運行的作業(yè)在未運行的作業(yè)中選擇一個響應比最高的作業(yè)運行（響應比相同按先來先服務進行選擇）把運行次序填入數(shù)組相應位置；分別計算出該作業(yè)進入輸入井時間、開始運行時間、運行結束時間、周轉(zhuǎn)時間、帶權周轉(zhuǎn)時間，并填入數(shù)組相應位置。調(diào)用數(shù)據(jù)輸出程序輸出結果響應比高優(yōu)先調(diào)度算法6.3 C語言程序?qū)崿F(xiàn)#include<stdio.h>/using namespace std;#define MAX 10struct task_struct

6、char name10; /*進程名稱*/ int number; /*進程編號*/ float come_time; /*到達時間*/ float run_begin_time; /*開始運行時間*/ float run_time; /*運行時間*/ float run_end_time; /*運行結束時間*/ int priority; /*優(yōu)先級*/ int order; /*運行次序*/ int run_flag; /*調(diào)度標志*/ tasksMAX;int counter; /*實際進程個數(shù)*/int fcfs(); /*先來先服務*/int ps(); /*優(yōu)先級調(diào)度*/int s

7、jf(); /*短作業(yè)優(yōu)先*/int hrrn(); /*響應比高優(yōu)先*/int pinput(); /*進程參數(shù)輸入*/int poutput(); /*調(diào)度結果輸出*/void main() int option; pinput(); printf("請選擇調(diào)度算法（04）:n"); printf("1.先來先服務n"); printf("2.優(yōu)先級調(diào)度n"); printf(" 3.短作業(yè)優(yōu)先n"); printf(" 4.響應比高優(yōu)先n"); printf(" 0.退出n&qu

8、ot;); scanf("%d",&option); switch (option) case 0: printf("運行結束。n"); break; case 1: printf("對進程按先來先服務調(diào)度。nn"); fcfs(); poutput(); break; case 2: printf("對進程按優(yōu)先級調(diào)度。nn"); ps(); poutput(); break; case 3: printf("對進程按短作業(yè)優(yōu)先調(diào)度。nn"); sjf(); poutput(); br

9、eak; case 4: printf("對進程按響應比高優(yōu)先調(diào)度。nn"); hrrn(); poutput(); break; int fcfs() /*非搶占式先來先服務，該程序段默認進程已經(jīng)按到達先后順序排成了隊列，如果考慮輸入為亂序，還需要根據(jù)come_time對進程進行排隊，形成一個先來后到的隊列。*/float time_temp=0; int i; int number_schedul; time_temp=e_time; for(i=0;i<counter;i+) tasksi.run_begin_time=time_temp;

10、tasksi.run_end_time=tasksi.run_begin_time+tasksi.run_time; tasksi.run_flag=1; time_temp=tasksi.run_end_time; number_schedul=i; tasksnumber_schedul.order=i+1; return 0;/*非搶占式優(yōu)先級調(diào)度，默認tasks0是最早到達的進程，進程已按到達先后順序排成了隊列。*/int ps()float temp_time=0; int i=0,j; int number_schedul,temp_counter; /*正在被調(diào)度執(zhí)行的進程編號和

11、已經(jīng)調(diào)度完成的進程個數(shù)*/ int max_priority; max_priority=tasksi.priority; j=1; /* 從從到達時間最早且相同的進程中遍歷，查找第一個被調(diào)度的進程*/ while (j<counter)&&(e_time=e_time)/*尋找到達時間相同優(yōu)先級最高的進程。*/ if (tasksj.priority>tasksi.priority) max_priority=tasksj.priority; i=j; j+; /*對第一個被調(diào)度的進程求相應的參數(shù)*/number_sched

12、ul=i; tasksnumber_schedul.run_begin_time=tasksnumber_e_time;tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time; tasksnumber_schedul.run_flag=1; temp_time=tasksnumber_schedul.run_end_time; tasksnumber_schedul.order=1; temp_counter=1; /*循環(huán)查找下一個被

13、調(diào)度的進程，直到所有的tasksj.run_flag =1*/ while (temp_counter<counter) max_priority=0; for(j=0;j<counter;j+) if(e_time<=temp_time)&&(!tasksj.run_flag) if (tasksj.priority>max_priority) max_priority=tasksj.priority; number_schedul=j; /*對找到的下一個被調(diào)度的進程求相應的參數(shù)*/ tasksnumber_schedul.run

14、_begin_time=temp_time; tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time; tasksnumber_schedul.run_flag=1; temp_time=tasksnumber_schedul.run_end_time; temp_counter+; tasksnumber_schedul.order=temp_counter; return 0;int sjf() /*非搶占式短作業(yè)優(yōu)先，默認tasks0是最早到達的進程，

15、進程已按到達先后順序排成了隊列。*/float temp_time=0; int i=0,j; int number_schedul,temp_counter; /*正在被調(diào)度執(zhí)行的進程編號和已經(jīng)調(diào)度完成的進程個數(shù)*/ float run_time; /*借助該局部變量可以幫助找到執(zhí)行時間run_time最短進程*/ run_time=tasksi.run_time; j=1;/*從到達時間最早且相同的進程中查找第一個被調(diào)度的進程*/ while (j<counter)&&(e_time=e_time) if (tasksj.run

16、_time<tasksi.run_time) run_time=tasksj.run_time; i=j; j+; /*對第一個被調(diào)度的進程求相應的參數(shù)*/number_schedul=i; tasksnumber_schedul.run_begin_time=tasksnumber_e_time; tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time; tasksnumber_schedul.run_flag=1; temp_

17、time=tasksnumber_schedul.run_end_time; tasksnumber_schedul.order=1; temp_counter=1; /*循環(huán)查找下一個被調(diào)度的進程，直到所有的tasksj.run_flag =1*/ while (temp_counter<counter) /*找到在上一個進程執(zhí)行期間（到“目前”為止）到達時間最晚的一個進程*/ for(j=0;j<counter;j+) if(e_time<=temp_time)&&(!tasksj.run_flag) run_time=tasksj.r

18、un_time;number_schedul=j;break; /* 找到到“目前”為止，最短的進程，即run_time 最小的進程*/ for(j=0;j<counter;j+) if(e_time<=temp_time)&&(!tasksj.run_flag) if(tasksj.run_time<run_time) run_time=tasksj.run_time; number_schedul=j; /*對找到的下一個被調(diào)度的進程求相應的參數(shù)*/ tasksnumber_schedul.run_begin_time=temp_tim

19、e; tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time; tasksnumber_schedul.run_flag=1; temp_time=tasksnumber_schedul.run_end_time; temp_counter+; tasksnumber_schedul.order=temp_counter; return 0;/*非搶占式響應比高優(yōu)先，默認tasks0是最早到達的進程，進程已按到達先后順序排成了隊列。*/int hrrn()

20、int j,number_schedul,temp_counter; float temp_time,respond_rate,max_respond_rate; /*第一個進程被調(diào)度，系統(tǒng)剛開始運行時，同時到達的進程響應比都為0（按該程序所采用的等待時間/運行時間這個公式算），因此按隊列順序必然是第一個進程最先被調(diào)度*/tasks0.run_begin_time=e_time; tasks0.run_end_time=tasks0.run_begin_time+tasks0.run_time; temp_time=tasks0.run_end_time; tasks0.r

21、un_flag=1; tasks0.order=1; temp_counter=1; /*調(diào)度其他進程*/while(temp_counter<counter) max_respond_rate=0; /*找響應比高的進程*/for(j=1;j<counter;j+) if(e_time<=temp_time)&&(!tasksj.run_flag) respond_rate=(temp_e_time)/tasksj.run_time; if (respond_rate>max_respond_rate)

22、 max_respond_rate=respond_rate; number_schedul=j; tasksnumber_schedul.run_begin_time=temp_time; tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time; temp_time=tasksnumber_schedul.run_end_time; tasksnumber_schedul.run_flag=1; temp_counter+=1; tasksnumber_s

23、chedul.order=temp_counter; return 0;int pinput() /*進程參數(shù)輸入*/ int i; printf("please input the process counter:n"); scanf("%d",&counter);for(i=0;i<counter;i+) printf("*n"); printf("please input the process of %d th :n",i+1); printf("please input the n

24、ame:n"); scanf("%s",); printf("please input the number:n"); scanf("%d",&tasksi.number); printf("please input the come_time:n"); scanf("%f",&e_time); printf("please input the run_time:n"); scanf("%f&quo

25、t;,&tasksi.run_time); printf("please input the priority:n"); scanf("%d",&tasksi.priority); tasksi.run_begin_time=0; tasksi.run_end_time=0; tasksi.order=0; tasksi.run_flag=0; return 0;int poutput() /*調(diào)度結果輸出*/int i; float turn_round_time=0,f1,w=0; printf("name number c

26、ome_time run_time run_begin_time run_end_time priority order turn_round_timen"); for(i=0;i<counter;i+) f1=tasksi.run_end_e_time; turn_round_time+=f1; w+=(f1/tasksi.run_time); printf(" %s, %d, %5.3f, %5.3f, %5.3f, %5.3f, %d, %d, %5.3fn",,tasksi.number,tasks

27、e_time,tasksi.run_time,tasksi.run_begin_time,tasksi.run_end_time,tasksi.priority,tasksi.order,f1); printf("average_turn_round_timer=%5.2fn",turn_round_time/counter); printf("weight_average_turn_round_timer=%5.2fn",w/counter);return 0;7. 驗證與設計（1）用程序驗證下列題目，結果與理論課所講是否一致，如果不一致，請

28、分析原因：題1:下表給出作業(yè)1，2，3的到達時間和運行時間。采用短作業(yè)優(yōu)先調(diào)度算法和先來先服務調(diào)度算法，試問平均周轉(zhuǎn)時間各是多少？123412801周轉(zhuǎn)時間完成時間開始時間運行時間到達時間作業(yè)號Rminß該作業(yè)的運行時間（當前最短的）kß該作業(yè)的在數(shù)組中的下標在數(shù)組中找第一個未運行的作業(yè)把運行次序填入數(shù)組相應位置；分別計算出該作業(yè)進入輸入井時間、開始運行時間、運行結束時間、周轉(zhuǎn)時間、帶權周轉(zhuǎn)時間，并填入數(shù)組相應位置。調(diào)用優(yōu)先級調(diào)度程序退出程序題2、在下表中給出進程的到達時間、執(zhí)行時間和優(yōu)先級，請給出三種種調(diào)度算法的進程執(zhí)行次序和三種調(diào)度算法的平均周轉(zhuǎn)時間。這三種調(diào)度算法是：

29、短作業(yè)優(yōu)先調(diào)度算法、優(yōu)先級高者優(yōu)先調(diào)度算法和簡單輪轉(zhuǎn)法（簡單輪轉(zhuǎn)法中的時間片為2個單位）。（搶占式調(diào)度策略）（目前，只需要驗證短作業(yè)優(yōu)先調(diào)度算法、優(yōu)先級高者優(yōu)先調(diào)度算法）輪轉(zhuǎn)調(diào)度算法首次運行運行情況記錄開始運行時間是否計算尚需運行時間時間片到運行結束 系統(tǒng)中存在未運行完的作業(yè)記錄開始時間計算運行結束時間計算周轉(zhuǎn)時間記錄結束次序計算平均周轉(zhuǎn)時間輸出結果（2）參考給出的源代碼，試設計時間片輪轉(zhuǎn)調(diào)度算法，并驗證題2中的簡單輪轉(zhuǎn)法（簡單輪轉(zhuǎn)法中的時間片為2個單位）.參考源代碼：#include<stdio.h>/using namespace std;#define MAX 10struc

30、t task_struct char name10; /*進程名稱*/ int number; /*進程編號*/ float come_time; /*到達時間*/ float run_begin_time; /*開始運行時間*/ float run_time; /*運行時間*/ float run_end_time; /*運行結束時間*/ int priority; /*優(yōu)先級*/ int order; /*運行次序*/ int run_flag; /*調(diào)度標志，在輪轉(zhuǎn)中，0表示沒有運行完，1表示已經(jīng)運行完*/ tasksMAX;int counter; /*實際進程個數(shù)*/int fcfs

31、(); /*先來先服務*/int ps(); /*優(yōu)先級調(diào)度*/int sjf(); /*短作業(yè)優(yōu)先*/int hrrn(); /*響應比高優(yōu)先*/int pinput(); /*進程參數(shù)輸入*/int poutput(); /*調(diào)度結果輸出*/int rr(); /*輪轉(zhuǎn)*/void main() int option; float rr_time; pinput(); printf("請選擇調(diào)度算法（04）:n"); printf("1.先來先服務n"); printf("2.優(yōu)先級調(diào)度n"); printf(" 3.短

32、作業(yè)優(yōu)先n"); printf(" 4.響應比高優(yōu)先n"); printf(" 5.輪轉(zhuǎn)調(diào)度算法n"); printf(" 0.退出n"); scanf("%d",&option); switch (option) case 0: printf("運行結束。n"); break; case 1: printf("對進程按先來先服務調(diào)度。nn"); fcfs(); poutput(); break; case 2: printf("對進程按優(yōu)先級調(diào)度

33、。nn"); ps(); poutput(); break; case 3: printf("對進程按短作業(yè)優(yōu)先調(diào)度。nn"); sjf(); poutput(); break; case 4: printf("對進程按響應比高優(yōu)先調(diào)度。nn"); hrrn(); poutput();break; case 5: printf("進行時間片輪轉(zhuǎn)調(diào)度。n"); rr(); poutput(); break; int rr() /*輪轉(zhuǎn)*/ float rr_time; /* */ int i,temp_counter=0; i

34、nt run_begin_flagMAX=0; /*循環(huán)變量、已經(jīng)全部完成的進程數(shù)量、進程是否第一次運行用于計算進程的開始運行時間*/ float time_temp,rest_timeMAX=0; /*當前時間、被調(diào)度的進程還剩下多少時間沒被執(zhí)行*/ printf("請輸入時間片包含的單位時間個數(shù)：n"); scanf("%f",&rr_time); time_temp=e_time; /計算各個進程的初始剩余時間 for(i=0;i<counter;i+) rest_timei=tasksi.run_time; /*

35、輪轉(zhuǎn)調(diào)度*/while (temp_counter<counter) for(i=0;i<counter;i+) if(tasksi.run_flag=0) /判斷是否運行完，為0表示還沒有運行完 if(run_begin_flagi=0)/如果是第一次輪轉(zhuǎn) tasksi.run_begin_time=time_temp; run_begin_flagi=1; /*如果開始第一次運行標志為0，記錄開始運行時間、改變標記*/ if(rest_timei<=rr_time) /如果是最后一次輪轉(zhuǎn) time_temp=time_temp+rest_timei; tasksi.run

36、_end_time=time_temp; rest_timei=0; temp_counter+; tasksi.order=temp_counter; tasksi.run_flag=1; else /如果不是最后一次輪轉(zhuǎn) rest_timei=rest_timei-rr_time; time_temp=time_temp+rr_time; return 0;int fcfs() /*非搶占式先來先服務，該程序段默認進程已經(jīng)按到達先后順序排成了隊列，如果考慮輸入為亂序，還需要根據(jù)come_time對進程進行排隊，形成一個先來后到的隊列。*/float time_temp=0; int i;

37、int number_schedul; time_temp=e_time; for(i=0;i<counter;i+) tasksi.run_begin_time=time_temp; tasksi.run_end_time=tasksi.run_begin_time+tasksi.run_time; tasksi.run_flag=1; time_temp=tasksi.run_end_time; number_schedul=i; tasksnumber_schedul.order=i+1; return 0;/*非搶占式優(yōu)先級調(diào)度，默認tasks0是最早到達的進

38、程，進程已按到達先后順序排成了隊列。*/int ps()float temp_time=0; int i=0,j; int number_schedul,temp_counter; /*正在被調(diào)度執(zhí)行的進程編號和已經(jīng)調(diào)度完成的進程個數(shù)*/ int max_priority; max_priority=tasksi.priority; j=1; /* 從從到達時間最早且相同的進程中遍歷，查找第一個被調(diào)度的進程*/ while (j<counter)&&(e_time=e_time)/*尋找到達時間相同優(yōu)先級最高的進程。*/ if (t

39、asksj.priority>tasksi.priority) max_priority=tasksj.priority; i=j; j+; /*對第一個被調(diào)度的進程求相應的參數(shù)*/number_schedul=i; tasksnumber_schedul.run_begin_time=tasksnumber_e_time;tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time; tasksnumber_schedul.run_f

40、lag=1; temp_time=tasksnumber_schedul.run_end_time; tasksnumber_schedul.order=1; temp_counter=1; /*循環(huán)查找下一個被調(diào)度的進程，直到所有的tasksj.run_flag =1*/ while (temp_counter<counter) max_priority=0; for(j=0;j<counter;j+) if(e_time<=temp_time)&&(!tasksj.run_flag) if (tasksj.priority>max

41、_priority) max_priority=tasksj.priority; number_schedul=j; /*對找到的下一個被調(diào)度的進程求相應的參數(shù)*/ tasksnumber_schedul.run_begin_time=temp_time; tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time; tasksnumber_schedul.run_flag=1; temp_time=tasksnumber_schedul.run_end_tim

42、e; temp_counter+; tasksnumber_schedul.order=temp_counter; return 0;int sjf() /*非搶占式短作業(yè)優(yōu)先，默認tasks0是最早到達的進程，進程已按到達先后順序排成了隊列。*/float temp_time=0; int i=0,j; int number_schedul,temp_counter; /*正在被調(diào)度執(zhí)行的進程編號和已經(jīng)調(diào)度完成的進程個數(shù)*/ float run_time; /*借助該局部變量可以幫助找到執(zhí)行時間run_time最短進程*/ run_time=tasksi.run_time; j=1;/*從到

43、達時間最早且相同的進程中查找第一個被調(diào)度的進程*/ while (j<counter)&&(e_time=e_time) if (tasksj.run_time<tasksi.run_time) run_time=tasksj.run_time; i=j; j+; /*對第一個被調(diào)度的進程求相應的參數(shù)*/number_schedul=i; tasksnumber_schedul.run_begin_time=tasksnumber_e_time; tasksnumber_schedul.run_end_t

44、ime=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time; tasksnumber_schedul.run_flag=1; temp_time=tasksnumber_schedul.run_end_time; tasksnumber_schedul.order=1; temp_counter=1; /*循環(huán)查找下一個被調(diào)度的進程，直到所有的tasksj.run_flag =1*/ while (temp_counter<counter) /*找到在上一個進程執(zhí)行期間（到"目前"為止）到達時

45、間最晚的一個進程*/ for(j=0;j<counter;j+) if(e_time<=temp_time)&&(!tasksj.run_flag) run_time=tasksj.run_time;number_schedul=j;break; /* 找到到"目前"為止，最短的進程，即run_time 最小的進程*/ for(j=0;j<counter;j+) if(e_time<=temp_time)&&(!tasksj.run_flag) if(tasksj.run_tim

46、e<run_time) run_time=tasksj.run_time; number_schedul=j; /*對找到的下一個被調(diào)度的進程求相應的參數(shù)*/ tasksnumber_schedul.run_begin_time=temp_time; tasksnumber_schedul.run_end_time=tasksnumber_schedul.run_begin_time+tasksnumber_schedul.run_time; tasksnumber_schedul.run_flag=1; temp_time=tasksnumber_schedul.run_end_tim

47、e; temp_counter+; tasksnumber_schedul.order=temp_counter; return 0;/*非搶占式響應比高優(yōu)先，默認tasks0是最早到達的進程，進程已按到達先后順序排成了隊列。*/int hrrn() int j,number_schedul,temp_counter; float temp_time,respond_rate,max_respond_rate; /*第一個進程被調(diào)度，系統(tǒng)剛開始運行時，同時到達的進程響應比都為0（按該程序所采用的等待時間/運行時間這個公式算），因此按隊列順序必然是第一個進程最先被調(diào)度*/tasks0.run_b

48、egin_time=e_time; tasks0.run_end_time=tasks0.run_begin_time+tasks0.run_time; temp_time=tasks0.run_end_time; tasks0.run_flag=1; tasks0.order=1; temp_counter=1; /*調(diào)度其他進程*/while(temp_counter<counter) max_respond_rate=0; /*找響應比高的進程*/for(j=1;j<counter;j+) if(e_time<=temp_time)&&(!tasksj.run_flag) respond_rate=(temp_e_time)/tasksj.run_time; if (respond_rate>max_respond_rate) max_respond_rate=respond_rate; number_schedul=j; tasksnumber_schedul.run_begin_time=temp_time; tasksnumber_schedul.run_end_time=tasksnu