1、精選優質文檔-傾情為你奉上/*非搶占式高優先級調度算法（優先數越大級別越高）算法思想：在按進程達到時間由小到大的順序輸入進程信息后，先對其優先數進行排列，將最先到達的進程的到達時間設為開始時間，計算結束時間， 然后對后面到達的時間與該進程的結束時間進行比較，如若小于該進程的結束時間，記錄進程的個數，再對其優先數逐個進行比較，將優 先數最大的提到前面，每次進程結束都要進行比較，得到執行序列，在依次輸出結果*/#include<stdio.h>#define MAX 100struct hrfschar name10;float arrvitetime;float starttime;

2、float servietime;float finishtime;int priority;/優先數int order;/進程執行次序int run_flag;/標記進程狀態;hrfs pMAX;int count;/排列到達時間/按到達時間與優先數計算執行序列void HRfs()float temp_time=0;int i=0,j;int k,temp_count;int max_priority;max_priority=pi.priority;j=1;while(j<count)&&(pi.arrvitetime=pj.arrvitetime) if(pj.p

3、riority>pi.priority)max_priority=pj.priority;i=j;j+;k=i;pk.starttime=pk.arrvitetime;/開始時間=達到時間pk.finishtime=pk.starttime+pk.servietime;pk.run_flag=1;temp_time=pk.finishtime;pk.order=1;temp_count=1;while(temp_count<count)max_priority=0;for(j=0;j<count;j+)/判斷到達時間是否小于上一個進程的結束時間并且非處在運行狀態if(pj.a

4、rrvitetime<=temp_time)&&(!pj.run_flag)/判斷進程優先數是否大于最大優先數，如果大于，就將其值賦給max_priorityif(pj.priority>max_priority)max_priority=pj.priority;k=j;pk.starttime=temp_time;pk.finishtime=pk.starttime+pk.servietime;pk.run_flag=1;temp_time=pk.finishtime;temp_count+;pk.order=temp_count;void input()int

5、i;printf("n請輸入進程名 到達時間 運行時間 優先數，例如：a 0 100 1n");for(i=0;i<count;i+)printf("進程%d的信息:",i+1);scanf("%s%f%f%d",,&pi.arrvitetime,&pi.servietime,&pi.priority);pi.starttime=0;pi.finishtime=0;pi.order=0;pi.run_flag=0;void print()int i;float turn_round_time

6、=0,f1,w=0;float right_turn_round_time;printf("n-進程完成信息-n");printf("進程名 優先級 達到時間 運行時間 開始時間 結束時間 周轉時間 帶權周轉時間 運行次序n");for(i=0;i<count;i+)f1=pi.finishtime-pi.arrvitetime;turn_round_time+=f1;right_turn_round_time=f1/pi.servietime;w+=(f1/pi.servietime);printf("%s %5d %10.2f %8.2f %8.2f %8.2f %8.2f %8.2f %8dn",,pi.priority,pi.arrvitetime,pi.servietime,pi.starttime,pi.finishtime,f1,right_turn_round_time,pi.order);printf("平均周轉時間=%5.2fn",turn_round_time/count);printf("平均帶權周轉時間=%5.2fn",w/count);void main() printf("-非搶占式