操作系統(tǒng)進程調度算法模擬實驗報告

1、進程調度算法模擬專業(yè)：XXXXX學號：XXXXX姓名：XXX實驗日期：20XX年XX月XX日一、實驗目的通過對進程調度算法的模擬加深對進程概念和進程調度算法的理解。二、實驗要求編寫程序實現(xiàn)對5個進程的調度模擬，要求至少采用兩種不同的調度算法分別進行模擬調度。三、實驗方法內容1. 算法設計思路將每個進程抽象成一個控制塊PCB， PCB用一個結構體描述。構建一個進程調度類。將進程調度的各種算法分裝在一個類中。類中存在三個容器，一個保存正在或未進入就緒隊列的進程，一個保存就緒的進程，另一個保存已完成的進程。還有一個PCB實例。主要保存正在運行的進程。類中其他方法都是圍繞這三個容器可以這個運行中的PC

2、B展開。主要用到的技術是STL中的vector以維護和保存進程容器、就緒容器、完成容器。當程序啟動時，用戶可以選擇不同的調度算法。然后用戶從控制臺輸入各個進程的信息，這些信息保存到進程容器中。進程信息輸入完畢后，就開始了進程調度，每調度一次判斷就緒隊列是否為空，若為空則系統(tǒng)時間加一個時間片。判斷進程容器中是否有新的進程可以加入就緒隊列。2. 算法流程圖主程序的框架：進程調度過程：3. 算法中用到的數(shù)據(jù)結構struct fcfs /先來先服務算法從這里開始 char name10; float arrivetime; float servicetime; float starttime; flo

3、at finishtime; float zztime; float dqzztime; ; /定義一個結構體，里面包含的有一個進程相關的信息 4. 主要的常量變量vectorm_ProcessQueue;/進程輸入隊列vectorm_WaitQueue;/進程就緒隊列vectorm_FinishQueue;/完成隊列vector:iterator m_iter;/迭代器PCB m_runProcess;/運行中的進程int m_ProcessCount;/進程數(shù)float m_RunTime;/運行時間int m_tagIsRun;/是否在運行標志。表示正在運行，表示沒有float m_Ti

4、meSlice;/時間片大小int m_TimeSliceCount;/指時間片輪轉中一次分到的時間片個數(shù)char m_SchedulerAlgorithm;/調度算法5. 主要模塊void PCBInput();/輸入進程信息void PCBSort();/對進程控制塊按照優(yōu)先級排序(采用冒泡排序)void ProcessSelect();/若當前就緒隊列不為空則根據(jù)選擇的調度算法開始調度。否則，系統(tǒng)時間加.以等待新的進程到來void PCBDisplay();/打印當前狀況下。就緒隊列、完成隊列、運行中的進程信息void ProcessRun();/進程運行一次。運行時間加個時間片。并判斷

5、進程是否達到完成條件。若是則ProcessStatus=f.否則為w;void ProcessQueueProcess();/查看當前時間下，有無進程加入。若有則把該進程調入就緒隊列void ProcessDispatch();/進程分派，進程執(zhí)行完成后決定進程該進入哪個隊列(就緒、完成)void TimePast() m_RunTime +=m_TimeSlice; ProcessQueueProcess();/當前系統(tǒng)時間加個時間片，并檢查是否有新的進程加入void SchedulerStatistics();/調度統(tǒng)計，計算周轉時間等void FCFS();/先來先服務void SJF(

6、);/最短進程優(yōu)先調度void RR();/簡單時間片輪轉void PD();/最高優(yōu)先數(shù)優(yōu)先四、實驗代碼#include #include #include using namespace std;struct fcfs /先來先服務算法從這里開始 char name10; float arrivetime; float servicetime; float starttime; float finishtime; float zztime; float dqzztime; ; /定義一個結構體，里面包含的有一個進程相關的信息 fcfs a100; void input(fcfs *p,in

7、t N) int i; coutendl; printf( 請您輸入進程的 名字 到達時間 服務時間: (例如: a 0 100)nn); for(i=0;i=N-1;i+) printf( 請您輸入進程%d的信息:t,i+1);scanf(ttt%s%f%f,&,&pi.arrivetime,&pi.servicetime); void Print(fcfs *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N) int k

8、; printf(nn調用先來先服務算法以后進程運行的順序是: ); printf(%s,); for(k=1;k%s,); coutendl; printf(n 具體進程調度信息:n); printf(t進程名 到達時間 服務時間 開始時間 結束時間 周轉時間 帶權周轉時間n); for(k=0;k=N-1;k+) printf(t%st%-.2ft %-.2ft %-.2ft %-.2ft %-.2ft %-.2fn,,pk.arrivetime, pk.servicetime,pk.starttime,pk.finishtime,pk.zztim

9、e,pk.dqzztime); getchar(); /此處必須要有這個函數(shù)，否則就看不到顯示器上面的輸出，可以看到的結果只是一閃而過的一個框剪 void sort(fcfs *p,int N) /排序 for(int i=0;i=N-1;i+) for(int j=0;j=i;j+) if(pi.arrivetimepj.arrivetime) fcfs temp; temp=pi; pi=pj; pj=temp; void deal(fcfs *p, float arrivetime,float servicetime,float starttime,float finishtime,fl

10、oat &zztime,float &dqzztime,int N) /運行階段 int k; for(k=0;k=N-1;k+) if(k=0) pk.starttime=pk.arrivetime; pk.finishtime=pk.arrivetime+pk.servicetime; else pk.starttime=pk-1.finishtime; pk.finishtime=pk-1.finishtime+pk.servicetime; for(k=0;k=N-1;k+) pk.zztime=pk.finishtime-pk.arrivetime; pk.dqzztime=pk.z

11、ztime/pk.servicetime; void FCFS(fcfs *p,int N) float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0; sort(p,N); deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); getchar(); /先來先服務算法到

12、此結束 struct sjf/最短進程優(yōu)先調度算法從這里開始 char name10;float arrivetime; /到達時間float servicetime; /運行時間float starttime; /開始時間float finishtime; /完成時間;sjf a1100;void input(sjf *p,int N1)/進程信息輸入 int i;coutendl; printf( 請您輸入進程的 名字 到達時間 服務時間: (例如: a 0 100)n); for(i=0;i=N1-1;i+) printf( 請您輸入進程%d的信息:t,i+1); scanf(ttt%s

13、%f%f,&,&pi.arrivetime,&pi.servicetime);void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,int N1)/最終結果輸出 int k; printf(nt調用最短進程優(yōu)先調度算法以后進程的調度順序為:); printf(%s,); for(k=1;k%s,); coutendl; printf(n給個進程具體調度信息如下:n); printf(nt進程名t到達時間t運行時間t開始時間t完成時間n)

14、; for(k=0;k=N1-1;k+) printf( t%st %-.2ftt %-.2ftt %-.2ftt %-.2ftn,,pk.arrivetime, pk.servicetime,pk.starttime,pk.finishtime); getchar(); void sort(sjf *p,int N1)/排序 for(int i=0;i=N1-1;i+) for(int j=0;j=i;j+) if(pi.arrivetimepj.arrivetime) sjf temp; temp=pi; pi=pj; pj=temp; void deal(sjf *p, f

15、loat arrivetime,float servicetime,float starttime,float finishtime,int N1)/運行階段 int k; for(k=0;k=N1-1;k+) if(k=0) pk.starttime=pk.arrivetime; pk.finishtime=pk.arrivetime+float(pk.servicetime)/60; else pk.starttime=pk-1.finishtime; pk.finishtime=pk-1.finishtime+float(pk.servicetime)/60; void sjff(sjf

16、 *p,int N1) float arrivetime=0,servicetime=0,starttime=0,finishtime=0; sort(p,N1); for(int m=0;mN1-1;m+) if(m=0) pm.finishtime=pm.arrivetime+float(pm.servicetime)/60; else pm.finishtime=pm-1.finishtime+float(pm.servicetime)/60; int i=0; for(int n=m+1;n=N1-1;n+) if(pn.arrivetime=pm.finishtime) i+; fl

17、oat min=pm+1.servicetime; int next=m+1; for(int k=m+1;km+i;k+) if(pk+1.servicetimemin) min=pk+1.servicetime; next=k+1; sjf temp; temp=pm+1; pm+1=pnext; pnext=temp; deal(p,arrivetime,servicetime,starttime,finishtime,N1); Print(p,arrivetime,servicetime,starttime,finishtime,N1); getchar();/最短進程優(yōu)先調度算法到這

18、里結束 char menu()/用來輸出相關信息的函數(shù) char cse1; while(1) system(cls); fflush(stdin); coutendl; coutendl; coutt| 歡迎 |endl ; coutt| |endl ; coutt|t 進程調度算法模擬tt|endl; coutt| |endl ; coutt|tt 1.先來先服務調度算法 tt|endl; coutt| |endl ; coutt|tt 2.最短進程優(yōu)先調度算法tt|endl; coutt| |endl ; coutt| |endl ; coutendl; coutendl; couttt 請輸入您的選擇（1/2）：; cse1=getchar(); if(cse12)