非搶占式高優(yōu)先級調(diào)度算法

《非搶占式高優(yōu)先級調(diào)度算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、/*非搶占式高優(yōu)先級調(diào)度算法（優(yōu)先數(shù)越大級別越高）算法思想：在按進(jìn)程達(dá)到時間由小到大的順序輸入進(jìn)程信息后，先對其優(yōu)先數(shù)進(jìn)行排列，將最先到達(dá)的進(jìn)程的到達(dá)時間設(shè)為開始時間，計算結(jié)束時間，然后對后面到達(dá)的時間與該進(jìn)程的結(jié)束時間進(jìn)行比較，如若小于該進(jìn)程的結(jié)束時間，記錄進(jìn)程的個數(shù)，再對其優(yōu)先數(shù)逐個進(jìn)行比較，將優(yōu)先數(shù)最大的提到前面，每次進(jìn)程結(jié)束都要進(jìn)行比較，得到執(zhí)行序列，在依次輸出結(jié)果*/#include#defineMAX100structhrfs{charname[10];floatarrvitetime;floatstartti

2、me;floatservietime;floatfinishtime;intpriority;//優(yōu)先數(shù)intorder;//進(jìn)程執(zhí)行次序intrun_flag;//標(biāo)記進(jìn)程狀態(tài)};hrfsp[MAX];intcount;//排列到達(dá)時間//按到達(dá)時間與優(yōu)先數(shù)計算執(zhí)行序列voidHRfs(){floattemp_time=0;inti=0,j;intk,temp_count;intmax_priority;max_priority=p[i].priority;j=1;while((j

3、[j].arrvitetime)){if(p[j].priority>p[i].priority){max_priority=p[j].priority;i=j;}j++;}k=i;p[k].starttime=p[k].arrvitetime;//開始時間=達(dá)到時間p[k].finishtime=p[k].starttime+p[k].servietime;p[k].run_flag=1;temp_time=p[k].finishtime;p[k].order=1;temp_count=1;while(temp_count

4、max_priority=0;for(j=0;jmax_priority){max_priority=p[j].priority;k=j;}}p[k].starttime=temp_time;p[k].finishtime=p[k].sta

5、rttime+p[k].servietime;p[k].run_flag=1;temp_time=p[k].finishtime;temp_count++;p[k].order=temp_count;}}voidinput(){inti;printf("請輸入進(jìn)程名到達(dá)時間運行時間優(yōu)先數(shù)，例如：a01001");for(i=0;i

6、priority);p[i].starttime=0;p[i].finishtime=0;p[i].order=0;p[i].run_flag=0;}}voidprint(){inti;floatturn_round_time=0,f1,w=0;floatright_turn_round_time;printf("-------------------------------進(jìn)程完成信息------------------------------------");printf("進(jìn)程名優(yōu)先級達(dá)到時間運行時間開始時間結(jié)束時間周轉(zhuǎn)時間帶

7、權(quán)周轉(zhuǎn)時間運行次序");for(i=0;i

8、ttime,p[i].finishtime,f1,right_turn_round_time,p[i].order);}printf("平均周轉(zhuǎn)時間=%5.2f",turn_