FCFS和SJF調(diào)度算法1

1、以下參考的別人的：FCFS和SJF調(diào)度算法思想和實(shí)現(xiàn)算法算法思想：設(shè)計(jì)程序模擬進(jìn)程的先來(lái)先服務(wù)FCFS和短作業(yè)優(yōu)先SJF調(diào)度過(guò)程。假設(shè)有n個(gè)進(jìn)程分別在Ti,，Tn時(shí)刻到達(dá)系統(tǒng)，它們需要的服務(wù)時(shí)間分別為Si,，Sn。分別采用先來(lái)先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法進(jìn)行調(diào)度，計(jì)算每個(gè)進(jìn)程的完成時(shí)間，周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，并且統(tǒng)計(jì)n個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。源程序：#include<iomanip.h>#include<iostream.h>staticconstintN=100;intarrivalTimeN;/到達(dá)時(shí)間intserviceTimeN

2、;/服務(wù)時(shí)間intfinishTimeN;/完成時(shí)間intWholeTimeN;/周轉(zhuǎn)時(shí)間doubleWeightWholeTimeN;/帶權(quán)周轉(zhuǎn)時(shí)間doubleaverageWT,averageWWT;/平均周轉(zhuǎn)時(shí)間intserviceTime_SJFN;intn=0;intnowTime=0;/記錄當(dāng)前時(shí)間inti;voidFCFS()(cout<<"n=FCFS調(diào)度算法=n"for(i=0;i<n;i+)(if(arrivalTimei>nowTime)nowTime=arrivalTimei;nowTime+=serviceTimei;fin

3、ishTimei=nowTime;for(inti=0;i<n;i+)WholeTimei=finishTimei-arrivalTimei;for(inti=0;i<n;i+)WeightWholeTimei=(double)WholeTimei/(double)serviceTimei;for(inti=0;i<n;i+)(averageWT+=(double)WholeTimei/n;averageWWT+=(double)WeightWholeTimei/n;voidSJF()(調(diào)度cout<<"n=SJF算法=n"intmin=0;n

4、owTime=arrivalTime0+serviceTime0;finishTime0=nowTime;serviceTime_SJF0=100;intallin=0,j,k;for(i=1;i<n;i+)(k=1;min=0;if(allin=0)(j=0;while(arrivalTimej<=nowTime&&j<n)(j+;if(j>n)allin=1;elsej=n;j=j-1；while(k<=j)(if(serviceTime_SJFk=0)k+;else(if(serviceTime_SJFmin>serviceTime_S

5、JFk)min=k;k+;serviceTime_SJFmin=0;nowTime+=serviceTimemin;finishTimemin=nowTime;for(inti=0;i<n;i+)WholeTimei=finishTimei-arrivalTimei;for(inti=0;i<n;i+)WeightWholeTimei=(double)WholeTimei/(double)serviceTimei;averageWT=0;averageWWT=0;for(inti=0;i<n;i+)averageWT+=(double)WholeTimei/n;average

6、WWT+=(double)WeightWholeTimei/n;voidsortOn()/進(jìn)程按照到達(dá)或者服務(wù)時(shí)間進(jìn)行排序inttemp;for(inti=0;i<n;i+)for(intk=0;k<n-i-1;k+)if(arrivalTimek+1<arrivalTimek)temp=arrivalTimek+1;arrivalTimek+1=arrivalTimek;arrivalTimek=temp;temp=serviceTimek+1;serviceTimek+1=serviceTimek;serviceTimek=temp;voidinput()(cout<

7、;<"請(qǐng)輸入進(jìn)程的個(gè)數(shù)："cin>>n;cout<<endl;while(n>100|n<=0)(cout<<"進(jìn)程個(gè)數(shù)必須大于0且小于等于100!請(qǐng)重新輸入進(jìn)程個(gè)數(shù)"<<endl;cout<<"請(qǐng)輸入這"<<N<<”個(gè)進(jìn)程的到達(dá)時(shí)間：nn”;for(inti=0;i<n;i+)/設(shè)置N個(gè)進(jìn)程的到達(dá)時(shí)間(intM;cin>>M;arrivalTimei=M;cout<<endl;cout<<&

8、quot;請(qǐng)輸入這"<<N<<"個(gè)進(jìn)程的對(duì)應(yīng)的服務(wù)時(shí)間：nn"for(inti=0;i<n;i+)/設(shè)置N個(gè)進(jìn)程的服務(wù)時(shí)間(intM;cin>>M;serviceTimei=M;serviceTime_SJFi=M;cout<<endl;cout<<"您輸入的這"<<N<<"個(gè)進(jìn)程的信息如下：nn"sortOn();/進(jìn)程按照到達(dá)時(shí)間進(jìn)行排序cout<<"進(jìn)程名tt"for(inti=0;i<n;i

9、+)(charc=i+65;cout<<c<<"t"cout<<"n到達(dá)時(shí)間t"for(inti=0;i<n;i+)cout<<arrivalTimei<<"t”;cout<<"n服務(wù)時(shí)間t"for(inti=0;i<n;i+)cout<<serviceTimei<<"t"cout<<endl<<endl;voidoutput()cout<<"進(jìn)程名tt

10、"for(inti=0;i<n;i+)charc=i+65;cout<<c<<"t"cout<<"平均n到達(dá)時(shí)間t"for(inti=0;i<n;i+)cout<<arrivalTimei<<"t"cout<<"n服務(wù)時(shí)間t"for(inti=0;i<n;i+)cout<<serviceTimei<<"t"cout<<"n完成時(shí)間t”;for(inti

11、=0;i<n;i+)cout<<finishTimei<<"t”;cout<<"n周轉(zhuǎn)時(shí)間t”;for(inti=0;i<n;i+)cout<<WholeTimei<<"t"cout<<averageWT<<setprecision(3)<<"n帶權(quán)周轉(zhuǎn)時(shí)間t"for(inti=0;i<n;i+)cout<<WeightWholeTimei<<"t"cout<<aver