進程調(diào)度算法模擬帶答案版-文庫吧資料
2025-07-29 23:05本頁面
【正文】 ak。 switch (option) { case 0: printf(運行結(jié)束。 scanf(%d,amp。 printf( \n)。 printf( \n)。 printf(\n)。 pinput()。 /*輪轉(zhuǎn)*/void main(){ int option。 /*進程參數(shù)輸入*/int poutput()。 /*短作業(yè)優(yōu)先*/int hrrn()。 /*先來先服務(wù)*/int ps()。int counter。 /*運行次序*/ int run_flag。 /*運行結(jié)束時間*/ int priority。 /*開始運行時間*/ float run_time。 /*進程編號*/ float e_time。define MAX 10struct task_struct { char name[10]。這三種調(diào)度算法是：短作業(yè)優(yōu)先調(diào)度算法、優(yōu)先級高者優(yōu)先調(diào)度算法和簡單輪轉(zhuǎn)法（簡單輪轉(zhuǎn)法中的時間片為2個單位）。該作業(yè)的在數(shù)組中的下標在數(shù)組中找第一個未運行的作業(yè)把運行次序填入數(shù)組相應(yīng)位置；分別計算出該作業(yè)進入輸入井時間、開始運行時間、運行結(jié)束時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間，并填入數(shù)組相應(yīng)位置。采用短作業(yè)優(yōu)先調(diào)度算法和先來先服務(wù)調(diào)度算法，試問平均周轉(zhuǎn)時間各是多少？123412801周轉(zhuǎn)時間完成時間開始時間運行時間到達時間作業(yè)號Rmin223。return 0。 } printf(average_turn_round_timer=%\n,turn_round_time/counter)。 w+=(f1/tasks[i].run_time)。i++) { f1=tasks[i].run_end_timetasks[i].e_time。 for(i=0。 float turn_round_time=0,f1,w=0。 }return 0。 tasks[i].order=0。 tasks[i].run_begin_time=0。 scanf(%d,amp。tasks[i].run_time)。 printf(please input the run_time:\n)。 scanf(%f,amp。tasks[i].number)。 printf(please input the number:\n)。 printf(please input the name:\n)。i++) { printf(******************************************\n)。for(i=0。 scanf(%d,amp。}int pinput() /*進程參數(shù)輸入*/{ int i。 tasks[number_schedul].order=temp_counter。 tasks[number_schedul].run_flag=1。 tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].run_time。 number_schedul=j。(!tasks[j].run_flag)) { respond_rate=(temp_timetasks[j].e_time)/tasks[j].run_time。j++) { if((tasks[j].e_time=temp_time)amp。 /*找響應(yīng)比高的進程*/for(j=1。 temp_counter=1。 tasks[0].run_flag=1。 tasks[0].run_end_time=tasks[0].run_begin_time+tasks[0].run_time。 float temp_time,respond_rate,max_respond_rate。}/*非搶占式響應(yīng)比高優(yōu)先，默認tasks[0]是最早到達的進程，進程已按到達先后順序排成了隊列。 tasks[number_schedul].order=temp_counter。 temp_time=tasks[number_schedul].run_end_time。 tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].run_time。 number_schedul=j。amp。jcounter。break。(!tasks[j].run_flag)) { run_time=tasks[j].run_time。j++) { if((tasks[j].e_time=temp_time)amp。 /*循環(huán)查找下一個被調(diào)度的進程，直到所有的tasks[j].run_flag ==1*/ while (temp_countercounter) { /*找到在上一個進程執(zhí)行期間（到“目前”為止）到達時間最晚的一個進程*/ for(j=0。 tasks[number_schedul].order=1。 tasks[number_schedul].run_flag=1。 tasks[number_schedul].run_begin_time=tasks[number_schedul].e_time。 } j++。(tasks[i].e_time==tasks[j].e_time)) { if (tasks[j].run_timetasks[i].run_time) { run_time=tasks[j].run_time。/*從到達時間最早且相同的進程中查找第一個被調(diào)度的進程*/ while ((jcounter)amp。 /*借助該局部變量可以幫助找到執(zhí)行時間run_time最短進程*/ run_time=tasks[i].run_time。 int number_schedul,temp_counter。*/{float temp_time=0。 }return 0。 temp_counter++。 tasks[number_schedul].run_flag=1。 } } /*對找到的下一個被調(diào)度的進程求相應(yīng)的參數(shù)*/ tasks[number_schedul].run_begin_time=temp_time。(!tasks[j].run_flag)) if (tasks[j].prioritymax_priority) { max_priority=tasks[j].priority。j++) { if((tasks[j].e_time=temp_time)amp。 for(j=0。 temp_counter=1。 temp_time=tasks[number_schedul].run_end_time。tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].run_time。 } /*對第一個被調(diào)度的進程求相應(yīng)的參數(shù)*/number_schedul=i。 i=j。(tasks[i].e_time==tasks[j].e_time))/*尋找到達時間相同優(yōu)先級最高的進程。 /* 從從到達時間最早且相同的進程中遍歷，查找第一個被調(diào)度的進程*/ while ((jcounter)amp。 max_priority=tasks[i].priority。 int number_schedul,temp_counter。*/int ps(){float temp_time=0。 }return 0。 number_schedul=i。 tasks[i].run_fl
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1