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

1、實(shí)驗(yàn)二 進(jìn)程管理2.5 作業(yè)（進(jìn)程）調(diào)度算法模擬1實(shí)驗(yàn)?zāi)康呐c要求本實(shí)驗(yàn)的目的是通過作業(yè)或進(jìn)程調(diào)度算法模擬設(shè)計(jì)，進(jìn)一步加深對作業(yè)或進(jìn)程調(diào)度算法的理解，通過計(jì)算平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間，進(jìn)一步加深對算法的評(píng)價(jià)方法的理解。2. 實(shí)驗(yàn)類型：驗(yàn)證型3. 實(shí)驗(yàn)學(xué)時(shí)：44. 實(shí)驗(yàn)原理和知識(shí)點(diǎn)（1） 掌握作業(yè)或進(jìn)程調(diào)度算法。（2） 平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間計(jì)算。5. 實(shí)驗(yàn)環(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. 實(shí)

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

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

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

5、較有未運(yùn)行的作業(yè)未找到找到Rminß該作業(yè)的運(yùn)行時(shí)間kß該作業(yè)的在數(shù)組中的下標(biāo)長短選擇運(yùn)行時(shí)間最短作業(yè)的算法7響應(yīng)比高優(yōu)先調(diào)度算法系統(tǒng)中有未運(yùn)行的作業(yè)在未運(yùn)行的作業(yè)中選擇一個(gè)響應(yīng)比最高的作業(yè)運(yùn)行（響應(yīng)比相同按先來先服務(wù)進(jìn)行選擇）把運(yùn)行次序填入數(shù)組相應(yīng)位置；分別計(jì)算出該作業(yè)進(jìn)入輸入井時(shí)間、開始運(yùn)行時(shí)間、運(yùn)行結(jié)束時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間，并填入數(shù)組相應(yīng)位置。調(diào)用數(shù)據(jù)輸出程序輸出結(jié)果響應(yīng)比高優(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; /*進(jìn)程名稱*/ int number; /*進(jìn)程編號(hào)*/ float come_time; /*到達(dá)時(shí)間*/ float run_begin_time; /*開始運(yùn)行時(shí)間*/ float run_time; /*運(yùn)行時(shí)間*/ float run_end_time; /*運(yùn)行結(jié)束時(shí)間*/ int priority; /*優(yōu)先級(jí)*/ int order; /*運(yùn)行次序*/ int run_flag; /*調(diào)度標(biāo)志*/ tasksMAX;int counter; /*實(shí)際進(jìn)程個(gè)數(shù)*/int fcfs(); /*先來先服務(wù)*/int ps(); /*優(yōu)先級(jí)調(diào)度*/int s

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

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

9、eak; case 4: printf("對進(jìn)程按響應(yīng)比高優(yōu)先調(diào)度。nn"); hrrn(); poutput(); break; int fcfs() /*非搶占式先來先服務(wù)，該程序段默認(rèn)進(jìn)程已經(jīng)按到達(dá)先后順序排成了隊(duì)列，如果考慮輸入為亂序，還需要根據(jù)come_time對進(jìn)程進(jìn)行排隊(duì)，形成一個(gè)先來后到的隊(duì)列。*/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)先級(jí)調(diào)度，默認(rèn)tasks0是最早到達(dá)的進(jìn)程，進(jìn)程已按到達(dá)先后順序排成了隊(duì)列。*/int ps()float temp_time=0; int i=0,j; int number_schedul,temp_counter; /*正在被調(diào)度執(zhí)行的進(jìn)程編號(hào)和

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

13、調(diào)度的進(jìn)程，直到所有的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; /*對找到的下一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(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)先，默認(rèn)tasks0是最早到達(dá)的進(jìn)程，

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

16、_time<tasksi.run_time) run_time=tasksj.run_time; i=j; j+; /*對第一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(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)查找下一個(gè)被調(diào)度的進(jìn)程，直到所有的tasksj.run_flag =1*/ while (temp_counter<counter) /*找到在上一個(gè)進(jìn)程執(zhí)行期間（到“目前”為止）到達(dá)時(shí)間最晚的一個(gè)進(jìn)程*/ 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; /* 找到到“目前”為止，最短的進(jìn)程，即run_time 最小的進(jìn)程*/ 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; /*對找到的下一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(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īng)比高優(yōu)先，默認(rèn)tasks0是最早到達(dá)的進(jìn)程，進(jìn)程已按到達(dá)先后順序排成了隊(duì)列。*/int hrrn()

20、int j,number_schedul,temp_counter; float temp_time,respond_rate,max_respond_rate; /*第一個(gè)進(jìn)程被調(diào)度，系統(tǒng)剛開始運(yùn)行時(shí)，同時(shí)到達(dá)的進(jìn)程響應(yīng)比都為0（按該程序所采用的等待時(shí)間/運(yùn)行時(shí)間這個(gè)公式算），因此按隊(duì)列順序必然是第一個(gè)進(jìn)程最先被調(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)度其他進(jìn)程*/while(temp_counter<counter) max_respond_rate=0; /*找響應(yīng)比高的進(jìn)程*/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() /*進(jìn)程參數(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)度結(jié)果輸出*/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. 驗(yàn)證與設(shè)計(jì)（1）用程序驗(yàn)證下列題目，結(jié)果與理論課所講是否一致，如果不一致，請

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

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

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

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

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

33、。nn"); ps(); poutput(); break; case 3: printf("對進(jìn)程按短作業(yè)優(yōu)先調(diào)度。nn"); sjf(); poutput(); break; case 4: printf("對進(jìn)程按響應(yīng)比高優(yōu)先調(diào)度。nn"); hrrn(); poutput();break; case 5: printf("進(jìn)行時(shí)間片輪轉(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)全部完成的進(jìn)程數(shù)量、進(jìn)程是否第一次運(yùn)行用于計(jì)算進(jìn)程的開始運(yùn)行時(shí)間*/ float time_temp,rest_timeMAX=0; /*當(dāng)前時(shí)間、被調(diào)度的進(jìn)程還剩下多少時(shí)間沒被執(zhí)行*/ printf("請輸入時(shí)間片包含的單位時(shí)間個(gè)數(shù)：n"); scanf("%f",&rr_time); time_temp=e_time; /計(jì)算各個(gè)進(jìn)程的初始剩余時(shí)間 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) /判斷是否運(yùn)行完，為0表示還沒有運(yùn)行完 if(run_begin_flagi=0)/如果是第一次輪轉(zhuǎn) tasksi.run_begin_time=time_temp; run_begin_flagi=1; /*如果開始第一次運(yùn)行標(biāo)志為0，記錄開始運(yùn)行時(shí)間、改變標(biāo)記*/ 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() /*非搶占式先來先服務(wù)，該程序段默認(rèn)進(jìn)程已經(jīng)按到達(dá)先后順序排成了隊(duì)列，如果考慮輸入為亂序，還需要根據(jù)come_time對進(jìn)程進(jìn)行排隊(duì)，形成一個(gè)先來后到的隊(duì)列。*/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)先級(jí)調(diào)度，默認(rèn)tasks0是最早到達(dá)的進(jìn)

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

39、asksj.priority>tasksi.priority) max_priority=tasksj.priority; i=j; j+; /*對第一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(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)查找下一個(gè)被調(diào)度的進(jìn)程，直到所有的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; /*對找到的下一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(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)先，默認(rèn)tasks0是最早到達(dá)的進(jìn)程，進(jìn)程已按到達(dá)先后順序排成了隊(duì)列。*/float temp_time=0; int i=0,j; int number_schedul,temp_counter; /*正在被調(diào)度執(zhí)行的進(jìn)程編號(hào)和已經(jīng)調(diào)度完成的進(jìn)程個(gè)數(shù)*/ float run_time; /*借助該局部變量可以幫助找到執(zhí)行時(shí)間run_time最短進(jìn)程*/ run_time=tasksi.run_time; j=1;/*從到

43、達(dá)時(shí)間最早且相同的進(jìn)程中查找第一個(gè)被調(diào)度的進(jìn)程*/ while (j<counter)&&(e_time=e_time) if (tasksj.run_time<tasksi.run_time) run_time=tasksj.run_time; i=j; j+; /*對第一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(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)查找下一個(gè)被調(diào)度的進(jìn)程，直到所有的tasksj.run_flag =1*/ while (temp_counter<counter) /*找到在上一個(gè)進(jìn)程執(zhí)行期間（到"目前"為止）到達(dá)時(shí)

45、間最晚的一個(gè)進(jìn)程*/ for(j=0;j<counter;j+) if(e_time<=temp_time)&&(!tasksj.run_flag) run_time=tasksj.run_time;number_schedul=j;break; /* 找到到"目前"為止，最短的進(jìn)程，即run_time 最小的進(jìn)程*/ 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; /*對找到的下一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(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īng)比高優(yōu)先，默認(rèn)tasks0是最早到達(dá)的進(jìn)程，進(jìn)程已按到達(dá)先后順序排成了隊(duì)列。*/int hrrn() int j,number_schedul,temp_counter; float temp_time,respond_rate,max_respond_rate; /*第一個(gè)進(jìn)程被調(diào)度，系統(tǒng)剛開始運(yùn)行時(shí)，同時(shí)到達(dá)的進(jìn)程響應(yīng)比都為0（按該程序所采用的等待時(shí)間/運(yùn)行時(shí)間這個(gè)公式算），因此按隊(duì)列順序必然是第一個(gè)進(jìn)程最先被調(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)度其他進(jìn)程*/while(temp_counter<counter) max_respond_rate=0; /*找響應(yīng)比高的進(jìn)程*/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