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

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è)為開(kāi)始時(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é)果*/#iiicludedefine MAX 100stiuct lufschar name 10;float anvitetime;float staittime;float seivietime;float fiiiish

2、time;nit priority;/優(yōu)先數(shù)nit order;/進(jìn)程執(zhí)行次序nit nin_flag;/tzji 記進(jìn)程狀態(tài)；hrfs pMAX:hit count;/排列到達(dá)時(shí)間/按到達(dá)時(shí)間與優(yōu)先數(shù)計(jì)算執(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;/開(kāi)

3、始時(shí)間=達(dá)到時(shí)間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 +) (判斷到達(dá)時(shí)間是否小于上一個(gè)進(jìn)程的結(jié)束時(shí)間并旦非處在運(yùn)行狀態(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請(qǐng)輸入進(jìn)程名到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先數(shù)，例如：a 0 100 13);fbr(i=0;icount;i-H-)pnntf(”進(jìn)程(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進(jìn)程完成信 息W);prmtf(”進(jìn)程名優(yōu)先級(jí)達(dá)到時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn) 時(shí)間運(yù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)時(shí)間=%5 .2fn”,tuni_round_time/coimt);prmtf(平均帶權(quán)周轉(zhuǎn)時(shí)間=%5.2fn,w/co