非抢占式高优先级调度算法

1、非抢占式高优先级调度算法(优先数越大级别越高)算法思想：在按进程达到时间由小到大的顺序输入进程信息后，先对其优先数进行排列，将 最先到达的进程的到达时间设为开始时间，计算结束时间，然后对后面到达的时间与该进程的结束时间进行比较，如若小于该进程的结束时间，记录进程的个数，再对其优先数逐个进行比较，将优先数最大的提到前面，每次进程结束都要进行比较，得到执行序列，在依次输出 结果*/#iiicludedefine MAX 100stiuct lufschar name 10;float anvitetime;float staittime;float seivietime;float fiiiish

2、time;nit priority;/优先数nit order;/进程执行次序nit nin_flag;/tzji 记进程状态；hrfs pMAX:hit count;/排列到达时间/按到达时间与优先数计算执行序列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 +) (判断到达时间是否小于上一个进程的结束时间并旦非处在运行状态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请输入进程名到达时间运行时间优先数，例如：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(”进程名优先级达到时间运行时间开始时间结束时间 周转时间带权周转 时间运行次序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(”平均周转时间=%5 .2fn”,tuni_round_time/coimt);prmtf(平均带权周转时间=%5.2fn,w/co