【正文】 er_schedul=i。 tasks[number_schedul].run_begin_time=tasks[number_schedul].e_time。 tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].run_time。 tasks[number_schedul].run_flag=1。 temp_time=tasks[number_schedul].run_end_time。 tasks[number_schedul].order=1。 temp_counter=1。 /*循環(huán)查找下一個被調(diào)度的進程，直到所有的tasks[j].run_flag ==1*/ while (temp_countercounter) { /*找到在上一個進程執(zhí)行期間（到目前為止）到達時間最晚的一個進程*/ for(j=0。jcounter。j++) { if((tasks[j].e_time=temp_time)amp。amp。(!tasks[j].run_flag)) { run_time=tasks[j].run_time。number_schedul=j。break。} } /* 找到到目前為止，最短的進程，即run_time 最小的進程*/ for(j=0。jcounter。j++) { if((tasks[j].e_time=temp_time)amp。amp。(!tasks[j].run_flag)) if(tasks[j].run_timerun_time) {run_time=tasks[j].run_time。 number_schedul=j。 } } /*對找到的下一個被調(diào)度的進程求相應的參數(shù)*/ tasks[number_schedul].run_begin_time=temp_time。 tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].run_time。 tasks[number_schedul].run_flag=1。 temp_time=tasks[number_schedul].run_end_time。 temp_counter++。 tasks[number_schedul].order=temp_counter。 }return 0。}/*非搶占式響應比高優(yōu)先，默認tasks[0]是最早到達的進程，進程已按到達先后順序排成了隊列。*/int hrrn(){ int j,number_schedul,temp_counter。 float temp_time,respond_rate,max_respond_rate。 /*第一個進程被調(diào)度，系統(tǒng)剛開始運行時，同時到達的進程響應比都為0（按該程序所采用的等待時間/運行時間這個公式算），因此按隊列順序必然是第一個進程最先被調(diào)度*/tasks[0].run_begin_time=tasks[0].e_time。 tasks[0].run_end_time=tasks[0].run_begin_time+tasks[0].run_time。 temp_time=tasks[0].run_end_time。 tasks[0].run_flag=1。 tasks[0].order=1。 temp_counter=1。 /*調(diào)度其他進程*/while(temp_countercounter) { max_respond_rate=0。 /*找響應比高的進程*/for(j=1。jcounter。j++) { if((tasks[j].e_time=temp_time)amp。amp。(!tasks[j].run_flag)) { respond_rate=(temp_timetasks[j].e_time)/tasks[j].run_time。 if (respond_ratemax_respond_rate) { max_respond_rate=respond_rate。 number_schedul=j。 } } } tasks[number_schedul].run_begin_time=temp_time。 tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].run_time。 temp_time=tasks[number_schedul].run_end_time。 tasks[number_schedul].run_flag=1。 temp_counter+=1。 tasks[number_schedul].order=temp_counter。 }return 0。}int pinput() /*進程參數(shù)輸入*/{ int i。 printf(please input the process counter:\n)。 scanf(%d,amp。counter)。for(i=0。icounter。i++) { printf(******************************************\n)。 printf(please input the process of %d th :\n,i+1)。 printf(please input the name:\n)。 scanf(%s,tasks[i].name)。 printf(please input the number:\n)。 scanf(%d,amp。tasks[i].number)。 printf(please input the e_time:\n)。 scanf(%f,amp。tasks[i].e_time)。 printf(please input the run_time:\n)。 scanf(%f,amp。tasks[i].run_time)。 printf(please input the priority:\n)。 scanf(%d,amp。tasks[i].priority)。 tasks[i].run_begin_time=0。 tasks[i].run_end_time=0。 tasks[i].order=0。 tasks[i].run_flag=0。 }return 0。}int poutput() /*調(diào)度結(jié)果輸出*/{int i。 float turn_round_time=0,f1,w=0。 printf(name number e_time run_time run_begin_time run_end_time priority order turn_round_time\n)。 for(i=0。icounter。i++) { f1=tasks[i].run_end_timetasks[i].e_time。 turn_round_time+=f1。 w+=(f1/tasks[i].run_time)。 printf( %s, %d, %, %, %, %, %d, %d, %\n,tasks[i].name,tasks[i].number,tasks[i].e_time,tasks[i].run_time,tasks[i].run_begin_time,tasks[i].run_end_time,tasks[i].priority,tasks[i].order,f1)。 } printf(average_turn_round_timer=%\n,turn_round_time/counter)。 printf(weight_average_turn_round_timer=%\n,w/counter)。return 0。}