FCFS和SJF進(jìn)程調(diào)度調(diào)度算法

1、操作系統(tǒng)實驗報告班級：08網(wǎng)絡(luò)工程一、實驗?zāi)康耐ㄟ^這次實驗，加深對進(jìn)程概念的理解，進(jìn)一步掌握進(jìn)程狀態(tài)的轉(zhuǎn)變、進(jìn)程調(diào)度 的策略及對系統(tǒng)性能的評價方法。二、實驗內(nèi)容設(shè)計程序模擬進(jìn)程的先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF調(diào)度過程。假設(shè)有n個 進(jìn)程分別在T1,；Tn時刻到達(dá)系統(tǒng)，它們需要的服務(wù)時間分別為S1,分別 采用先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法進(jìn)行調(diào)度，計算每個進(jìn)程 的完成時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，并且統(tǒng)計n個進(jìn)程的平均周轉(zhuǎn)時間和平 均帶權(quán)周轉(zhuǎn)時間。三、要求程序要求：1）進(jìn)程個數(shù)n；每個進(jìn)程的到達(dá)時間Ti,Tn和服務(wù)時間S1,Sn；選擇算 法 1-FCFS, 2-SJFo2）

2、要求采用先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF分別調(diào)度進(jìn)程運(yùn)行，計算每 個進(jìn)程的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，并且計算所有進(jìn)程的平均周轉(zhuǎn)時間和帶權(quán)平 均周轉(zhuǎn)時間；3）輸出：要求模擬整個調(diào)度過程，輸出每個時刻的進(jìn)程運(yùn)行狀態(tài)，如“時 刻3：進(jìn)程B開始運(yùn)行”等等；4）輸出：要求輸出計算出來的每個進(jìn)程的周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、所有 進(jìn)程的平均周轉(zhuǎn)時間以及帶權(quán)平均周轉(zhuǎn)時間。實驗要求1）上機(jī)前認(rèn)真復(fù)習(xí)FCFS和SJF進(jìn)程調(diào)度調(diào)度算法，熟悉進(jìn)程調(diào)度的執(zhí)行過 程；2）上機(jī)時獨(dú)立編程、調(diào)試程序；3）根據(jù)具體實驗要求，完成好實驗報告（包括實驗的目的、內(nèi)容、要求、 源程序、實例運(yùn)行結(jié)果截圖、發(fā)現(xiàn)的問題以及解決方法）。四、源

3、程序#include<iostream>#include<fstream>#include<iomanip> using namespace std;void FCFS();void SJF();static const int MaxNum=100;int ArrivalTimeMaxNum; 到達(dá)時間int Servi ceT i me M axN u m; 服務(wù)時間int FinishTimeMaxNum; 完成時間int WholeTimeMaxNum; 周轉(zhuǎn)時間double WeightWholeTimeMaxNum; 帶權(quán)周轉(zhuǎn)時間double A

4、verageWT_FCFS,AverageWT_SJF; 平均周轉(zhuǎn)時間double AverageWWT_FCFS,AverageWWT_SJF;平均帶權(quán)周轉(zhuǎn)時間 int ServiceTime2MaxNum;用于計算 SJF 的量 int Data=O;int PNum=O;int NowTime=0; double x=O,y=O;int i;void main()(int a;cout<<”請輸入進(jìn)程個數(shù)：”；cin»PNum;for(i=0;i<PNum;i+)(cout<<“請輸入第個進(jìn)程的到達(dá)時間："<<endl;cin

5、»Data;ArrivalTimei=Data;for( i=O;i<PNum;i+)(cout«”請輸入第個進(jìn)程的服務(wù)時間:"«endl;cin»Data;ServiceTimei=Data;ServiceTime2i=Data;coutcv"請選擇要計算的類型1-FCFSZ2-SJF"cin»a;if(a=l)(fcfs()；else(SJF()；)void FCFS()cout«Hn«endl;cout«""<<”FCFS”<<“

6、M«endl;cout«11“<<endl;for(i=0;i<PNum;i+) (if(ArrivalTimei>NowTime)(NowTime=ArrivalTimei;)NowTime+=ServiceTimei;FinishTimei=NowTime;WholeTimei=FinishTimei-ArrivalTimei;WeightWholeTimei=(double)WholeTimei/ServiceTimei;for(i=0;i<PNum;i+) (x+=WholeTimei;y+=WeightWholeTimei;)Aver

7、age WT_FCFS=x/PNum;Average WWT_FCFS=y/PNum;for(i=0;i<PNum;i+) (cout<<"時刻"<<FinishTimei-ServiceTimei<<"：進(jìn)程"開始運(yùn)行 "«endl;coukv”周轉(zhuǎn)時間：，'<<"帶權(quán)周轉(zhuǎn)時間kvendl;for(i=0;i<PNum;i+) (cout«n,«WholeTimei«setprecision(3)«",&l

8、t;<WeightWholeTimei«setprecision(3)«endl; coukv”平均周轉(zhuǎn)時間 FCFS:H«AverageWT_FCFS«endl;coutvv1'平均帶權(quán)周轉(zhuǎn)時間 FCFS:H«AverageWWT_FCFS«endl;)void SJF()cout«HH«endl;M«endl;cout«",«,SJF,«Hcout«Hn«endl;cout«,«WholeTimei«

9、;setprecision(3)«,1«WeightWholeTimei«setprecision(3)«endl;for(i=0;i<PNum;i+)x+=WholeTimei;y+=WeightWholeTimei;)Average WT_SJF=x/PNum;Average WWT_SJ F=y/PNum;cout<<"平均周轉(zhuǎn)時間 SJF:"<<AverageWT_SJF«endl;coukv”平均帶權(quán)周轉(zhuǎn)時間 SJF:N«AverageWWT_SJF«endI; 一

10、五、結(jié)果截圖點'EC第一次賣勢gxl第二個Debug第一次2. exe情掩入進(jìn)程個數(shù)：3手臉入靠個進(jìn)程的到達(dá)時間： 意輸入第2個進(jìn)程的到達(dá)時同輸入第3個進(jìn)程的到達(dá)時間；2手輸入第1個進(jìn)程的服務(wù)時間；布輸入第2個進(jìn)程的服務(wù)時間；，輸入第3個進(jìn)程的服務(wù)時間：3請選擇要計算的類型1-FCFS,2-SJF； 1FCFS刻刻刻轉(zhuǎn) 周0:2.3:時 2 2 4行.22周運(yùn)運(yùn)運(yùn)權(quán)始始始帶開開開12 3i8進(jìn)進(jìn)進(jìn)和FS間to FC時 y 間轉(zhuǎn)ke 時周y 茬an仄，D:GXL第二個'Debul第1次2.ex6'請掩入進(jìn)程個數(shù)4請輸入第1個進(jìn)程的到達(dá)時間；請輸入第2個進(jìn)程的到達(dá)時間； &

11、#163;請輸入第3個進(jìn)程的到達(dá)時間；2請輸入第4個進(jìn)程的到達(dá)時間；量輸入第1個進(jìn)程的服務(wù)時間：4請輸入笫2個進(jìn)程的服務(wù)時間：卷輸入第3個進(jìn)程的服務(wù)時同2請輸入第4個進(jìn)程的服務(wù)時間：.選擇要計算的類型LFCFS,2TJF： 2SJF行行行一靠 運(yùn)運(yùn)運(yùn)運(yùn)周 始始始始權(quán) 開開開開帶 13 2 4 程程程程 進(jìn)進(jìn)進(jìn)進(jìn)可、| 0 4 6 9尸 刻刻轉(zhuǎn)? U 9 n 11 1 t5 - n ? F o J c 6 sF=間to SJ時，y 間轉(zhuǎn)he 時周y 曩an六、發(fā)現(xiàn)的問題及解決方法在編程的過程中，發(fā)現(xiàn)的問題還是不少的，尤其是寫SJF算法的時候，以前 數(shù)組用的比較少，所以很不熟練，還要翻書或者是白度。還有就是，小數(shù)位的精 度不知道怎么保留。在這次編程中，多學(xué)會