C語(yǔ)言實(shí)現(xiàn)短作業(yè)優(yōu)先調(diào)度算法

1、#include "stdio.h"struct sjfchar name10;float arrivetime;float servicetime;float starttime;float finishtime;float zztime;float dqzztime;float cckj;float yxtime;sjf a100;void input(sjf *p,int N) int i;printf("輸入作業(yè)名 & 到達(dá)時(shí)間 &服務(wù)時(shí)間 &存儲(chǔ)空間:n 例如: a 0 100 33n");for(i=0;i<=N

2、-1;i+)printf("輸入第 %d作業(yè)信息:n",i+1);scanf("%s%f%f%f",&,&pi.arrivetime,&pi.servicetime,&pi.cckj);void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,float cckj,int N)int k;printf("作業(yè)執(zhí)行順序:")

3、;printf("%s",);for(k=1;k<N;k+)printf("->%s",); printf("n作業(yè)信息:n");printf("nnamet arrivet servicet startt finisht zzt dqzzt cckjt ddsjt yxtimen");for(k=0;k<=N-1;k+) printf("%st %-.2ft %-.2ft %-.2ft %-.2ft %-.2ft %-.2ft %-.2ft %-.2ft %

4、-.2fn",,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime,pk.cckj,pk.finishtime-pk.servicetime,pk.servicetime);/pai xuvoid sort(sjf *p,int N)for(int i=0;i<=N-1;i+)for(int j=0;j<=i;j+)if(pi.arrivetime<pj.arrivetime)sjf temp;temp=pi;pi=pj;pj=temp;/yun x

5、ing jieduanvoid deal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,float cckj,int N) int k;for(k=0;k<=N-1;k+)if(k=0) pk.starttime=pk.arrivetime;pk.finishtime=pk.arrivetime+pk.servicetime;elsepk.starttime=pk-1.finishtime;pk.finish

6、time=pk-1.finishtime+pk.servicetime;for(k=0;k<=N-1;k+)pk.zztime=pk.finishtime-pk.arrivetime;pk.dqzztime=pk.zztime/pk.servicetime;void sjff(sjf *p,int N)float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0,cckj=0;sort(p,N);for(int m=0;m<N-1;m+)if(m=0)pm.finishtime=pm.ar

7、rivetime+pm.servicetime;elsepm.finishtime=pm-1.finishtime+pm.servicetime;int i=0;for(int n=m+1;n<=N-1;n+)if(pn.arrivetime<=pm.finishtime)i+;float min=pm+1.servicetime;int next=m+1;/m+1=nfor(int k=m+1;k<m+i;k+)if(pk+1.servicetime<min)min=pk+1.servicetime;next=k+1;sjf temp;temp=pm+1;pm+1=pnext;pnext=temp;deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,cckj,N);Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,cckj,N);void main() int N;printf("*n");printf(" 短作業(yè)優(yōu)先調(diào)度算法n");printf("*n");printf("程序功能：輸出作業(yè)序號(hào)-運(yùn)行時(shí)間-存儲(chǔ)