操作系統(tǒng)實(shí)驗(yàn)-先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法

v1.0可編寫可改正操作系統(tǒng)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)度調(diào)動(dòng)算法學(xué)號(hào)：班級(jí)：姓名：【實(shí)驗(yàn)題目】：先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)度調(diào)動(dòng)算法1v1.0可編寫可改正【實(shí)驗(yàn)?zāi)康摹拷?jīng)過此次實(shí)驗(yàn)，加深對(duì)進(jìn)度觀點(diǎn)的理解，進(jìn)一步掌握進(jìn)度狀態(tài)的轉(zhuǎn)變、進(jìn)度調(diào)動(dòng)的策略及對(duì)系統(tǒng)性能的評(píng)論方法?！緦?shí)驗(yàn)內(nèi)容】問題描繪：設(shè)計(jì)程序模擬進(jìn)度的先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF調(diào)動(dòng)過程。假定有n個(gè)進(jìn)度分別在T1,,Tn時(shí)刻抵達(dá)系統(tǒng)，它們需要的服務(wù)時(shí)間分別為S1,,Sn。分別采納先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)度調(diào)動(dòng)算法進(jìn)行調(diào)動(dòng)，計(jì)算每個(gè)進(jìn)度的達(dá)成時(shí)間，周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，而且統(tǒng)計(jì)n個(gè)進(jìn)度的均勻周轉(zhuǎn)時(shí)間和均勻帶權(quán)周轉(zhuǎn)時(shí)間。程序要求以下：1）進(jìn)度個(gè)數(shù)n；每個(gè)進(jìn)度的抵達(dá)時(shí)間T1,,Tn和服務(wù)時(shí)間S1,,Sn；選擇算法1-FCFS，2-SJF。2）要求采納先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF分別調(diào)動(dòng)進(jìn)度運(yùn)轉(zhuǎn)，計(jì)算每個(gè)進(jìn)度的周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間，而且計(jì)算全部進(jìn)度的均勻周轉(zhuǎn)時(shí)間，帶權(quán)均勻周轉(zhuǎn)時(shí)間；3）輸出：要求模擬整個(gè)調(diào)動(dòng)過程，輸出每個(gè)時(shí)刻的進(jìn)度運(yùn)轉(zhuǎn)狀態(tài)，如“時(shí)刻3：進(jìn)度B開始運(yùn)轉(zhuǎn)”等等；4）輸出：要求輸出計(jì)算出來的每個(gè)進(jìn)度的周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間，全部進(jìn)度的均勻周轉(zhuǎn)時(shí)間，帶權(quán)均勻周轉(zhuǎn)時(shí)間。實(shí)現(xiàn)提示：2v1.0可編寫可改正用C++語言實(shí)現(xiàn)提示：1）程序中進(jìn)度調(diào)動(dòng)時(shí)間變量描繪以下：staticintMaxNum=100;intArrivalTime[MaxNum];intServiceTime[MaxNum];intFinishTime[MaxNum];intWholeTime[MaxNum];doubleWeightWholeTime[MaxNum];doubleAverageWT_FCFS,AverageWT_SJF;doubleAverageWWT_FCFS,AverageWWT_SJF;2）進(jìn)度調(diào)動(dòng)的實(shí)現(xiàn)過程以下：變量初始化；接收用戶輸入n，T1,,Tn，S1,,Sn；算法選擇1-FCFS，2-SJF；依據(jù)選擇算法進(jìn)前進(jìn)度調(diào)動(dòng)，計(jì)算進(jìn)度的達(dá)成時(shí)間、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間；計(jì)算全部進(jìn)度的均勻周轉(zhuǎn)時(shí)間和均勻帶權(quán)周轉(zhuǎn)時(shí)間；按格式輸出調(diào)動(dòng)結(jié)果。實(shí)驗(yàn)要求：上機(jī)前仔細(xì)復(fù)習(xí)FCFS和SJF進(jìn)度調(diào)動(dòng)調(diào)動(dòng)算法，熟習(xí)進(jìn)度調(diào)動(dòng)的履行過程；上機(jī)時(shí)獨(dú)立編程、調(diào)試程序；依據(jù)詳細(xì)實(shí)驗(yàn)要求，達(dá)成好實(shí)驗(yàn)報(bào)告（包含實(shí)驗(yàn)的目的、內(nèi)容、要求、源3v1.0可編寫可改正程序、實(shí)例運(yùn)轉(zhuǎn)結(jié)果截圖）。【源程序】頭文件#include<iostream>#defineMaxNum100structProcess_struct{intNumber;rrivalTime;for(i=0;i<N;i++){Process[i].ServiceTime=temp_time;Process[i].FinishTime=Process[i].ServiceTime+Process[i].WholeTime;Process[i].run_flag=1;temp_time=Process[i].FinishTime;Process[i].order=i+1;}return0;}頭文件#include<iostream>intSJF();holeTime;j=1;while((j<N)&&(Process[i].ArrivalTime==Process[j].ArrivalTime))holeTime<Process[i].WholeTime){run_time=Process[i].WholeTime;4v1.0可編寫可改正i=j;}j++;}erviceTime=Process[number_schedul].ArrivalTime;Process[number_schedul].FinishTime=Process[number_schedul].ServiceTime+Process[number_schedul].WholeTime;Process[number_schedul].run_flag=1;temp_time=Process[number_schedul].FinishTime;Process[number_schedul].order=1;temp_counter=1;while(temp_counter<N){for(j=0;j<N;j++){if((Process[j].ArrivalTime<=temp_time)&&(!Process[j].run_flag)){run_time=Process[j].WholeTime;number_schedul=j;break;}}for(j=0;j<N;j++){if((Process[j].ArrivalTime<=temp_time)&&(!Process[j].run_flag))if(Process[j].WholeTime<run_time){5v1.0可編寫可改正run_time=Process[j].WholeTime;number_schedul=j;}}erviceTime=temp_time;Process[number_schedul].FinishTime=Process[number_schedul].ServiceTime+Process[number_schedul].WholeTime;Process[number_schedul].run_flag=1;temp_time=Process[number_schedul].FinishTime;temp_counter++;Process[number_schedul].order=temp_counter;}return0;}主程序#include<iostream>#include""#include""usingnamespacestd;intPinput();來先服務(wù)\n");printf("2.短作業(yè)優(yōu)先\n");printf("0.退出\n");scanf("%d",&option);switch(option){6v1.0可編寫可改正case0:printf("運(yùn)轉(zhuǎn)結(jié)束。\n");break;case1:printf("對(duì)進(jìn)度用先來先服務(wù)調(diào)動(dòng)。\n\n");FCFS();Poutput();break;case2:printf("對(duì)進(jìn)度用短作業(yè)優(yōu)先調(diào)動(dòng)。\n\n");SJF();Poutput();break;}}intPinput()ame);printf("pleaseinputtheArrvialTime:\n");scanf("%d",&Process[i].ArrivalTime);printf("pleaseinputtheWholeTime:\n");scanf("%d",&Process[i].WholeTime);Process[i].ServiceTime=0;Process[i].FinishTime=0;Process[i].WeightWholeTime=0;Process[i].order=0;Process[i].run_flag=0;}return0;7v1.0可編寫可改正}intPoutput()eightWholeTime=Process[i].FinishTime-Process[i].ArrivalTime;f1=Process[i].WeightWholeTime/Process[i].WholeTime;turn_round_time+=Process[i].WeightWholeTime;w+=f1;printf("時(shí)刻%d:進(jìn)度%s開始運(yùn)轉(zhuǎn)。",Process[i].ServiceTime,Process[i].Name);printf("%s,%d,%d,%d,%d,%d,%f,%f\n",Process[i].Name,Process[i].ArrivalTime,Process[i].WholeTime,Process[i].ServiceTime,Process[i].FinishTime,Process[i].order,Process[i].WeightWholeTime,f1);}printf("average_turn_round_timer=%f\n",turn_round_time/N);printf("weight_average_turn_round_timer=%f\n",w/N);return0;}【實(shí)例運(yùn)轉(zhuǎn)結(jié)果截