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

1、非搶占式高優(yōu)先級調(diào)度算法(優(yōu)先數(shù)越大級別越高)算法思想：在按進程達到時間由小到大的順序輸入進程信息后，先對其優(yōu)先數(shù)進行排列，將 最先到達的進程的到達時間設為開始時間，計算結束時間，然后對后面到達的時間與該進程的結束時間進行比較，如若小于該進程的結束時間，記錄進程的個數(shù)，再對其優(yōu)先數(shù)逐個進行比較，將優(yōu)先數(shù)最大的提到前面，每次進程結束都要進行比較，得到執(zhí)行序列，在依次輸出 結果*/#iiicludedefine MAX 100stiuct lufschar name 10;float anvitetime;float staittime;float seivietime;float fiiiish

2、time;nit priority;/優(yōu)先數(shù)nit order;/進程執(zhí)行次序nit nin_flag;/tzji 記進程狀態(tài)；hrfs pMAX:hit count;/排列到達時間/按到達時間與優(yōu)先數(shù)計算執(zhí)行序列void HRfs()float temp_time=0;mt i=0 j;int kjemp_count;int max_priority;max_priority=pi .priority;J=l;while(jpi .priority) (niax_priority=p j .priority;l=j;Jf) k=ip k.starttime=p k.anvitetime;/開

3、始時間=達到時間p k. finishtime=p k.starttmie+p k. seivietime;pk.nm_flag=l;temp_tmie=p k. fuiishtime;pk.order=l;temp_count=l;while(temp_countcount) max_piiority=0;fbr(j=0 j count;j +) (判斷到達時間是否小于上一個進程的結束時間并旦非處在運行狀態(tài)if(p j . ainTitetmiemax_prioiity) (max_piionty=p 0 .priority；k=J；p k. starttime=temp-time;p k.

4、 fuiishtuue=p k.staittiine+p k. seivietime;pk.nm_flag=l;temp_tmie=pk .fhushtime;temp_count+;pk .ordei-temp_count;void uiput()mt i;pnntf(n請輸入進程名到達時間運行時間優(yōu)先數(shù)，例如：a 0 100 13);fbr(i=0;icount;i-H-)pnntf(”進程(1 的信息:”,1+1);scanff%s%f%f%cT.,&pi.aiTvitetime,&pi.serviednie,&pE .priority);pi.stantime=0;pi.

5、finishtmie=O:pi.ordei-0;pi.nui_flag=0;void priiit()mt i;float turn_round_time=0,fl,w=0;float nght_turn_round_tiine;pnntfCXn進程完成信 息W);prmtf(”進程名優(yōu)先級達到時間運行時間開始時間結束時間 周轉(zhuǎn)時間帶權周轉(zhuǎn) 時間運行次序11”)；fbr(i=0;icount;i-H-)fl=pi .fuushtime-pi .aindtetime;turn round time+=fl;right_turn_round_tmie=f 1 /p i.senTietime;w+=(f 1 /p i. seivietime);pnnrfV%s %5d%10.2f%8.2f%8.2f%8.2f%8.2f%8.2f%8dn”,,pi.priority,pi.a nvitetime.pfi.semetmie,pi.staittmie,pi.fhiishtime,fl ,ijght_nirn_round_time?pi.order);printf(”平均周轉(zhuǎn)時間=%5 .2fn”,tuni_round_time/coimt);prmtf(平均帶權周轉(zhuǎn)時間=%5.2fn,w/co