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

《非搶占式高優(yōu)先級(jí)調(diào)度算法.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

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

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

3、[i].priority){max_priority=p[j].priority;i=j;}j++;}k=i;p[k].starttime=p[k].arrvitetime;//開始時(shí)間=達(dá)到時(shí)間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、結(jié)束時(shí)間并且非處在運(yùn)行狀態(tài)if((p[j].arrvitetime<=temp_time)&&(!p[j].run_flag))//判斷進(jìn)程優(yōu)先數(shù)是否大于最大優(yōu)先數(shù)，如果大于，就將其值賦給max_priorityif(p[j].priority>max_priority){max_priority=p[j].priority;k=j;}}p[k].starttime=temp_time;p[k].finishtime=p[k].starttime+p[k].servietime;p[k].run_flag=1;temp_time=p[k].finishtime;temp_co

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

6、ti;floatturn_round_time=0,f1,w=0;floatright_turn_round_time;printf("-------------------------------進(jìn)程完成信息------------------------------------");printf("進(jìn)程名優(yōu)先級(jí)達(dá)到時(shí)間運(yùn)行時(shí)間開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間運(yùn)行次序");for(i=0;i

7、time=f1/p[i].servietime;w+=(f1/p[i].servietime);printf("%s%5d%10.2f%8.2f%8.2f%8.2f%8.2f%8.2f%8d",p[i].name,p[i].priority,p[i].arrvitetime,p[i].servietime,p[i].starttime,p[i].finishtime,f1,right_turn_round_time,p[i].order);}printf("平均周轉(zhuǎn)時(shí)間=%5.2f",turn_