操作系統(tǒng)五種進程調(diào)度算法的代碼(編輯修改稿)
2025-08-03 14:09 本頁面
【文章內(nèi)容簡介】 (t == P[i]) //如果正好這時有進程入隊 { k++。 EnQueue(PQ,P[i])。 Run_Now = DeQueue(PQ)。 //則直接被調(diào)入運行隊列中 Run_Now=t。 Run_Now=t。 printf(%d ,Run_Now)。 i=(i+1)(N1)?(N1):(i+1)。 } else { Wait()。 continue。 } } } printf(\n)。 printf(平均等待時間是:\n%f\n,((float)sum(wt,N))/N)。 printf(平均周轉(zhuǎn)時間是:\n%f\n,((float)sum(circle_t,N))/N)。 return 0。}//////////////////////////////////////////////////////【：】includeiostreamincludestringusing namespace std。class Process{public:string ProcessName。 // 進程名字 int Time。 // 進程需要時間 int leval。 // 進程優(yōu)先級 int LeftTime。 // 進程運行一段時間后還需要的時間}。 void Copy ( Process proc1, Process proc2)。 // 把proc2賦值給proc1void Sort( Process pr[], int size) 。 // 此排序后按優(yōu)先級從大到小排列void sort1(Process pr[], int size) 。 // 此排序后按需要的cpu時間從小到大排列void Fcfs( Process pr[], int num, int Timepice)。 // 先來先服務(wù)算法void TimeTurn( Process process[], int num, int Timepice)。 // 時間片輪轉(zhuǎn)算法void Priority( Process process[], int num, int Timepice)。 // 優(yōu)先級算法void main(){ int a。 coutendl。 cout 選擇調(diào)度算法：endl。 cout 1: FCFS 2: 時間片輪換 3: 優(yōu)先級調(diào)度 4: 最短作業(yè)優(yōu)先 5: 最短剩余時間優(yōu)先endl。 cina。 const int Size =30。 Process process[Size] 。 int num。 int TimePice。 cout 輸入進程個數(shù):endl。 cinnum。 cout 輸入此進程時間片大小: endl。 cinTimePice。for( int i=0。 i num。 i++) { string name。 int CpuTime。 int Leval。 cout 輸入第 i+1 個進程的名字、cpu時間和優(yōu)先級:endl。 cinname。 cin CpuTimeLeval。 process[i].ProcessName =name。 process[i].Time =CpuTime。 process[i].leval =Leval。 coutendl。}for ( int k=0。knum。k++) process[k].LeftTime=process[k].Time 。//對進程剩余時間初始化 cout ( 說明: 在本程序所列進程信息中，優(yōu)先級一項是指進程運行后的優(yōu)先級!! )。 coutendl。 coutendl。 cout進程名字共需占用CPU時間 還需要占用時間 優(yōu)先級 狀態(tài)endl。if(a==1) Fcfs(process,num,TimePice)。else if(a==2) TimeTurn( process, num, TimePice)。else if(a==3){ Sort( process, num)。 Priority( process , num, TimePice)。} else // 最短作業(yè)算法，先按時間從小到大排序，再調(diào)用Fcfs算法即可 { sort1(process,num)。 Fcfs(process,num,TimePice)。 }}void Copy ( Process proc1, Process proc2){ = 。 = 。 = 。}void Sort( Proces
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1