短作業(yè)（進度）優(yōu)先調(diào)動算法之勘阻及廣創(chuàng)作短作業(yè)（進度）優(yōu)先調(diào)動算法SJ（P）F，是指對短作業(yè)或短進度優(yōu)先調(diào)動的算法。它們能夠分別用于作業(yè)調(diào)動和進程調(diào)動。短作業(yè)優(yōu)先（SJF）的調(diào)動算法是從后備行列中選擇一個或若干個預(yù)計運轉(zhuǎn)時間最短的作業(yè)，將它們調(diào)入內(nèi)存運轉(zhuǎn)。而短進度（SPF）調(diào)動算法例是從就緒行列中選出一個預(yù)計運轉(zhuǎn)時間最短的進度，將辦理機分派給它，使它立刻履行并向來履行到達成，或發(fā)生某事件而被堵塞放棄辦理機再從頭調(diào)動。SJ(P)F調(diào)動算法能有效地降低作業(yè)（進度）的均勻等候時間，提升系統(tǒng)吞吐量。該算法對長作業(yè)倒霉，完整未考慮作業(yè)的緊急程度。流程圖開始獲得進度信息按作業(yè)運轉(zhuǎn)調(diào)用action，履前進度輸出結(jié)果結(jié)束代碼#include<iostream.h>#include<string.h>#include<stdlib.h>structsjf{charname[10];floatarrivetime;floatservicetime;floatstarttime;floatfinishtime;floatzztime;floatdqzztime;};sjfa[100];voidinput(sjf*p,intN){inti;printf("intputtheprocess's

name&arrivetimeservicetime:\nforexmple:a0100\n");for(i=0;i<=N1;i++){printf("inputtheinformation:\n",i+1);

%dthprocess'sscanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime);}}voidPrint(sjf*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,floatzztime,floatdqzztime,intN){intk;printf("runorder:");printf("%s",p[0].name);for(k=1;k<N;k++){printf(">%s",p[k].name);}printf("\ntheprocess'sinformation:\n");tdqzz\n");for(k=0;k<=N1;k++){n",p[k].name,p[k].arrivetime,p[k].servicetime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime);}}//paixuvoidsort(sjf*p,intN){for(inti=0;i<=N1;i++)for(intj=0;j<=i;j++)if(p[i].arrivetime<p[j].arrivetime){sjftemp;temp=p[i];p[i]=p[j];p[j]=temp;}}//yunxingjieduanvoiddeal(sjf*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,float&zztime,float&dqzztime,intN){intk;for(k=0;k<=N1;k++){if(k==0){p[k].starttime=p[k].arrivetime;p[k].finishtime=p[k].arrivetime+p[k].servicetime;}else{p[k].starttime=p[k1].finishtime;p[k].finishtime=p[k1].finishtime+p[k].servicetime;}}for(k=0;k<=N1;k++){p[k].zztime=p[k].finishtimep[k].arrivetime;p[k].dqzztime=p[k].zztime/p[k].servicetime;}}voidsjff(sjf*p,intN){floatarrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;sort(p,N);for(intm=0;m<N1;m++){if(m==0)p[m].finishtime=p[m].arrivetime+p[m].servicetime;elsep[m].finishtime=p[m1].finishtime+p[m].servicetime;inti=0;for(intn=m+1;n<=N1;n++){if(p[n].arrivetime<=p[m].finishtime)i++;}floatmin=p[m+1].servicetime;intnext=m+1;//m+1=nfor(intk=m+1;k<m+i;k++){if(p[k+1].servicetime<min){min=p[k+1].servicetime;next=k+1;}}sjftemp;temp=p[m+1];p[m+1]=p[next];p[next]=temp;}deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);}intmain( ){intN;printf("短作業(yè)優(yōu)先調(diào)動算法\n");printf("inputtheprocess'snumber:\n");scanf("%d",&N);input(a,N);sjf*b=a;sjf*c=a;sjff(b,N);system("PAUSE");}運轉(zhuǎn)結(jié)果心得領(lǐng)會課程設(shè)計結(jié)束了，在此次的課程設(shè)計中不只查驗了我所學(xué)習(xí)的知識，也培育了我怎樣去做一件事情，又怎樣完成一件事情