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

1、操作系統(tǒng)實驗報告實驗一先來先服務FCFS和短作業(yè)優(yōu)先SJF進程調(diào)度算法學號：班級：姓名：【實驗題目】：先來先服務FCFS和短作業(yè)優(yōu)先SJF進程調(diào)度算法【實驗目的】 通過這次實驗，加深對進程概念的理解，進一步掌握進程狀態(tài)的轉(zhuǎn)變、進程調(diào)度的策略及對系統(tǒng)性能的評價方法?！緦嶒瀮?nèi)容】問題描述：設(shè)計程序模擬進程的先來先服務FCFS和短作業(yè)優(yōu)先SJF調(diào)度過程。假設(shè)有n個進程分別在T1, ,Tn時刻到達系統(tǒng)，它們需要的服務時間分別為S1, ,Sn。分別采用先來先服務FCFS和短作業(yè)優(yōu)先SJF進程調(diào)度算法進行調(diào)度，計算每個進程的完成時間，周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，并且統(tǒng)計n個進程的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間

2、。程序要求如下：1）進程個數(shù)n；每個進程的到達時間T1, ,Tn和服務時間S1, ,Sn；選擇算法1-FCFS，2-SJF。2）要求采用先來先服務FCFS和短作業(yè)優(yōu)先SJF分別調(diào)度進程運行，計算每個進程的周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間，并且計算所有進程的平均周轉(zhuǎn)時間，帶權(quán)平均周轉(zhuǎn)時間；3）輸出：要求模擬整個調(diào)度過程，輸出每個時刻的進程運行狀態(tài)，如“時刻3：進程B開始運行”等等；4）輸出：要求輸出計算出來的每個進程的周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間，所有進程的平均周轉(zhuǎn)時間，帶權(quán)平均周轉(zhuǎn)時間。實現(xiàn)提示：用C+語言實現(xiàn)提示：1）程序中進程調(diào)度時間變量描述如下：static int MaxNum=100;int Arr

3、ivalTimeMaxNum;int ServiceTimeMaxNum;int FinishTimeMaxNum;int WholeTimeMaxNum;double WeightWholeTimeMaxNum;double AverageWT_FCFS,AverageWT_SJF; double AverageWWT_FCFS,AverageWWT_SJF;2）進程調(diào)度的實現(xiàn)過程如下：Ø 變量初始化；Ø 接收用戶輸入n，T1, ,Tn，S1, ,Sn；算法選擇1-FCFS，2-SJF；Ø 按照選擇算法進行進程調(diào)度，計算進程的完成時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間；&

4、#216; 計算所有進程的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；Ø 按格式輸出調(diào)度結(jié)果。實驗要求：1)上機前認真復習FCFS和SJF進程調(diào)度調(diào)度算法，熟悉進程調(diào)度的執(zhí)行過程；2)上機時獨立編程、調(diào)試程序；3)根據(jù)具體實驗要求，完成好實驗報告（包括實驗的目的、內(nèi)容、要求、源程序、實例運行結(jié)果截圖）?！驹闯绦颉款^文件FCFS.h#include<iostream>#define MaxNum 100struct Process_structint Number; /進程編號char NameMaxNum; /進程名稱 int ArrivalTime; /到達時間int Servic

5、eTime; /開始運行時間int FinishTime; /運行結(jié)束時間int WholeTime; /運行時間 int run_flag; /調(diào)度標志int order; /運行次序double WeightWholeTime; /周轉(zhuǎn)時間double AverageWT_FCFS,AverageWT_SJF; /平均周轉(zhuǎn)時間 double AverageWWT_FCFS,AverageWWT_SJF; /平均帶權(quán)周轉(zhuǎn)時間ProcessMaxNum;int N; /實際進程個數(shù)int FCFS(); /先來先服務int FCFS() /先來先服務算法int i;int temp_time=

6、0; /當前時間temp_time=Process0.ArrivalTime;for(i=0;i<N;i+) Processi.ServiceTime=temp_time;Processi.FinishTime=Processi.ServiceTime+Processi.WholeTime;Processi.run_flag=1; temp_time=Processi.FinishTime;Processi.order=i+1;return 0;頭文件SJF.h#include<iostream>int SJF(); /短作業(yè)優(yōu)先int SJF() /短作業(yè)優(yōu)先算法int t

7、emp_time=0; /當期那時間int i=0,j;int number_schedul,temp_counter; /進程編號，當前已執(zhí)行進程個數(shù)float run_time;run_time=Processi.WholeTime;j=1;while(j<N)&&(Processi.ArrivalTime=Processj.ArrivalTime) /判斷是否有兩個進程同時到達if(Processj.WholeTime<Processi.WholeTime)run_time=Processi.WholeTime;i=j;j+;/查找下一個被調(diào)度的進程/對找到的

8、下一個被調(diào)度的進程求相應的參數(shù)number_schedul=i;Processnumber_schedul.ServiceTime=Processnumber_schedul.ArrivalTime;Processnumber_schedul.FinishTime=Processnumber_schedul.ServiceTime+Processnumber_schedul.WholeTime;Processnumber_schedul.run_flag=1;temp_time=Processnumber_schedul.FinishTime; Processnumber_schedul.or

9、der=1;temp_counter=1;while(temp_counter<N)for(j=0;j<N;j+)if(Processj.ArrivalTime<=temp_time)&&(!Processj.run_flag)run_time=Processj.WholeTime;number_schedul=j;break;for(j=0;j<N;j+)if(Processj.ArrivalTime<=temp_time)&&(!Processj.run_flag)if(Processj.WholeTime<run_tim

10、e)run_time=Processj.WholeTime;number_schedul=j;/查找下一個被調(diào)度的進程/對找到的下一個被調(diào)度的進程求相應的參數(shù)Processnumber_schedul.ServiceTime=temp_time;Processnumber_schedul.FinishTime=Processnumber_schedul.ServiceTime+Processnumber_schedul.WholeTime;Processnumber_schedul.run_flag=1;temp_time=Processnumber_schedul.FinishTime;te

11、mp_counter+;Processnumber_schedul.order=temp_counter;return 0;主程序Main.cpp#include<iostream>#include "FCFS.h"#include "SJF.h"using namespace std;int Pinput(); /進程參數(shù)輸入int Poutput(); /調(diào)度結(jié)果輸出void main()int option;Pinput();printf("請選擇算法:n");printf("1.先來先服務n")

12、;printf("2.短作業(yè)優(yōu)先n");printf("0.退出n");scanf("%d",&option);switch(option)case 0:printf("運行結(jié)束。n");break;case 1:printf("對進程用先來先服務調(diào)度。nn");FCFS();Poutput();break;case 2:printf("對進程用短作業(yè)優(yōu)先調(diào)度。nn"); SJF();Poutput();break;int Pinput() /進程參數(shù)輸入int i;

13、printf("please input the process number:n");scanf("%d",&N);for(i=0;i<N;i+)printf("*n");printf("please input the process of %d th:n",i+1);printf("please input the name:n");scanf("%s",Processi.Name); printf("please input the Arrvi

14、alTime:n");scanf("%d",&Processi.ArrivalTime);printf("please input the WholeTime:n");scanf("%d",&Processi.WholeTime);Processi.ServiceTime=0;Processi.FinishTime=0;Processi.WeightWholeTime=0;Processi.order=0;Processi.run_flag=0;return 0;int Poutput() /調(diào)度結(jié)果輸出in

15、t i;float turn_round_time=0,f1,w=0;printf("進程名稱 到達時間 運行時間 開始運行時間 結(jié)束時間 執(zhí)行順序 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間n");for(i=0;i<N;i+)Processi.WeightWholeTime=Processi.FinishTime-Processi.ArrivalTime;f1=Processi.WeightWholeTime/Processi.WholeTime;turn_round_time+=Processi.WeightWholeTime;w+=f1;printf("時刻%d:進程%

16、s開始運行。",Processi.ServiceTime,Processi.Name);printf(" %s , %d , %d , %d , %d , %d , %f , %f n",Processi.Name,Processi.ArrivalTime,Processi.WholeTime,Processi.ServiceTime,Processi.FinishTime,Processi.order,Processi.WeightWholeTime,f1);printf("average_turn_round_timer=%fn",turn_roun