【正文】 [i].Finished=0。 pcbs[i].Time=0。 pcbs[i].WaitTime=0。 pcbs[i].TurnoverTime=0。 pcbs[i].WeighTurnTime=0。 } } //void reInitPCB() //先來先服務(wù)調(diào)度算法 void FCFS() { int i。 int Total1。 float Total2。 reInitPCB()。 //重置 PCB 數(shù)據(jù) ,以供另一個算法使用 //輸出先來先服務(wù)調(diào)度算法執(zhí)行流 coutendlendl。 cout 先來先服務(wù)調(diào)度算法執(zhí)行流 :endl。 cout 進程編號 到達時間 等待時間 運行時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間endl。 pcbs[0].TurnoverTime=pcbs[0].RunTime+pcbs[0].ArriveTime。 pcbs[0].WeighTurnTime=(float)pcbs[0].TurnoverTime/pcbs[0].RunTime。 for(i=0。iPCBNum1。i++) { cout pcbs[i].sNum pcbs[i].ArriveTime pcbs[i].WaitTime pcbs[i].RunTime pcbs[i].TurnoverTime pcbs[i].WeighTurnTimeendl。 pcbs[i+1].Time=pcbs[i].Time+pcbs[i].RunTime。 pcbs[i+1].WaitTime=pcbs[i+1].Timepcbs[i+1].ArriveTime。 pcbs[i+1].TurnoverTime=pcbs[i+1].WaitTime+pcbs[i+1].RunTime。 pcbs[i+1].WeighTurnTime=(float) pcbs[i+1].TurnoverTime/pcbs[i+1].RunTime。 } Total1 = 0。 Total2 = 。 for(i=0。iPCBNum1。i++) { Total1+=pcbs[i].TurnoverTime。 Total2+=(float) pcbs[i].TurnoverTime/pcbs[i].RunTime。 } cout 總 周 轉(zhuǎn) 時 間 :Total1 平 均 周 轉(zhuǎn) 時間 :Total1/PCBNumendl 總帶權(quán)周轉(zhuǎn)時間 :Total2 平均帶權(quán)周轉(zhuǎn)時間 :Total2/(PCBNum1)endl。 coutendlendl。 } //void FCFS() //優(yōu)先數(shù)調(diào)度算法 void privilege() { int i,j,CurMin。 int Time=0。 int Total1。 float Total2。 int Queue[MAXPCB]。 int CurPriority=1000。 reInitPCB()。 //重置 PCB 數(shù)據(jù) ,以供另一個算法使用 for(i=0。iPCBNum1。i++) //按優(yōu)先數(shù)遞增排序 PCB { CurPriority=1000。 for(j=0。jPCBNum1。j++) { if((pcbs[j].Finished==0)amp。amp。(pcbs[j].PrivilegeCurPriority)) { CurMin=j。 CurPriority=pcbs[j].Privilege。 } } //for(j=0。jPCBNum。j++) Queue[i]=CurMin。 pcbs[CurMin].Finished=1。 pcbs[CurMin].TurnoverTime=pcbs[CurMin].RunTime+Time。 pcbs[CurMin].WeighTurnTime=(float)pcbs[CurMin].TurnoverTime/pcbs[CurMin].RunTime。 Time+=pcbs[CurMin].RunTime。 } //for(i=0。iPCBNum。i++) //輸出優(yōu)先數(shù)調(diào)度執(zhí)行流 coutendlendl。 cout 優(yōu)先 數(shù)調(diào)度執(zhí)行流 :endl。 cout 進程編號 優(yōu)先數(shù) 運行時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 endl。 for(i=0。iPCBNum1。i++) { cout pcbs[Queue[i]].sNum pcbs[Queue[i]].Privilege pcbs[Queue[i]].RunTime pcbs[Queue[i]].TurnoverTime pcbs[Queue[i]].WeighTurnTimeendl。 } Total1=0。 Total2=。 for(i=0。iPCBNum1。i++) { Total1+=pcbs[i].TurnoverTime。 Total2+=(float) pcbs[i].TurnoverTime/pcbs[i].RunTime。 } cout 總 周 轉(zhuǎn) 時 間 :Total1 平 均 周 轉(zhuǎn) 時間 :Total1/PCBNumendl 總帶權(quán)周轉(zhuǎn)時間 :Total2 平均帶權(quán)周轉(zhuǎn)時間 :Total2/(PCBNum1)endl。 coutendlendl。 } //void privilege() //時間片輪轉(zhuǎn)調(diào)度算法 void timer() { int i,Num,Flag=1。 int Round=0。 //輪轉(zhuǎn)周期數(shù) int Total=0。 //總時間片數(shù) reInitPCB()。 //重置 PCB 數(shù)據(jù) ,以供另一個算法使用 coutendlendl。 cout 時間片輪轉(zhuǎn)調(diào)度執(zhí)行流（時間片的長度為 5 秒） :endl。 while(Flag==1) { Flag=0。 Num=0。 for(i=0。iPCBNum1。i++) //統(tǒng)計末執(zhí)行完的進程數(shù) Num { if(pcbs[i].Finished==0) { Num++。 } //if(pcbs[i].Finished==0) } //for(i=0。iPCBNum。i++) if(Num0) { Round++。 coutendl Round輪： 。 for(i=0。iPCBNum1。i++) { if(pcbs[i].Finished==0) { Flag=1。 coutpcbs[i].sNum 。 Total++。 if(pcbs[i].RunTime=timeslice*(Round)) { pcbs[i].Finished=1。 } //if(pcbs[i].RunTime=block_time*(Round+1)) }//if(pcbs[i].Finished==0) } //for(i=0。iPCBNum。i++) } //if(Num0) } //while(Flag==1) coutendl 輪轉(zhuǎn)周期數(shù) :Round 總時間片數(shù) :Totalendl。 coutendlendl。 }//void timer() void SPF() //短進程優(yōu)先調(diào)度算法 { reInitPCB()。 coutendlendl。 cout 短進程優(yōu)先調(diào)度算法執(zhí)行流 :endl。 cout 進程編號 到達時間 等待時間 運行時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間endl。 int i,j。 for(i=1。iPCBNum1。i++) { for(j=0。jPCBNumi1。j++) { if(pcbs[j].RunTimepcbs[j+1].RunTime) { pcb temp。 strcpy(,pcbs[j+1].sNum)。 =pcbs[j+1].ArriveTime。 =pcbs[j+1].RunTime。 =pcbs[j+1].Privilege。 strcpy(pcbs[j+1].sNum,pcbs[j].sNum)。 pcbs[j+1].ArriveTime=pcbs[j].ArriveTime。 pcbs[j+1].RunTime=pcbs[j].RunTime。 pcbs[j+1].Privilege=pcbs[j].Privilege。 strcpy(pcbs[j+1].sNum,)。 pcbs[j].ArriveTime=。 pcbs[j].RunTime=。 pcbs[j].Privilege=。 } } } pcbs[0].Finished=1。 pcbs[0].WaitTime=0。 pcbs[0].TurnoverTime=pcbs[0].RunTime+pcbs[0].ArriveTime。 pcbs[0].WeighTurnTime=(float)((pcbs[0].TurnoverTime)/(pcbs[0].RunTime))。 int Total1= pcbs[0].WaitTime。 float Total2= 。 cout pcbs[0].sNum pcbs[0].ArriveTime pcbs[0].WaitTime pcbs[0].RunTime pcbs[i].TurnoverTime pcbs[i].WeighTurnTimeendl。 for(i=1。iPCBNum1。i++) { pcbs[i].Time+=pcbs[i1].Time+pcbs[i1].RunTime。 pcbs[i].WaitTime=pcbs[i].Timepcbs[i].ArriveTime。 pcbs[i].TurnoverTime=pcbs[i].WaitTime+pcbs[i].RunTime。 Total1+=pcbs[i].TurnoverTime。 Total2+=pcbs[i].TurnoverTime/pcbs[i].RunTime。 pcbs[i].Finished=1。 cout pcbs[i].sNum pcbs[i].ArriveTime pcbs[i].WaitTime pcbs[i].RunTime pcbs[i].TurnoverTime pcbs[i].WeighTurnTimeendl。 } cout 總周轉(zhuǎn)時間 :Total1 平均周轉(zhuǎn)時間 :Total1/(PCBNum1) 總帶權(quán)周轉(zhuǎn)時間 :Total2 平均帶權(quán)周轉(zhuǎn)時間 :Total2/(PCBNum1)endl。 coutendlendl。 } //void SPF() void interface() //顯示界面信息 { coutendlendl。 cout ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓ endl。 cout ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓ endl。 cout ▓▓