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

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

2、。程序要求如下：1）進(jìn)程個(gè)數(shù)n；每個(gè)進(jìn)程的到達(dá)時(shí)間T1, ,Tn和服務(wù)時(shí)間S1, ,Sn；選擇算法1-FCFS，2-SJF。2）要求采用先來(lái)先服務(wù)FCFS和短作業(yè)優(yōu)先SJF分別調(diào)度進(jìn)程運(yù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)度過(guò)程，輸出每個(gè)時(shí)刻的進(jìn)程運(yùn)行狀態(tài)，如“時(shí)刻3：進(jìn)程B開(kāi)始運(yùn)行”等等；4）輸出：要求輸出計(jì)算出來(lái)的每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間，所有進(jìn)程的平均周轉(zhuǎn)時(shí)間，帶權(quán)平均周轉(zhuǎn)時(shí)間。實(shí)現(xiàn)提示：用C+語(yǔ)言實(shí)現(xiàn)提示：1）程序中進(jìn)程調(diào)度時(shí)間變量描述如下：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）進(jìn)程調(diào)度的實(shí)現(xiàn)過(guò)程如下：Ø 變量初始化；Ø 接收用戶輸入n，T1, ,Tn，S1, ,Sn；算法選擇1-FCFS，2-SJF；Ø 按照選擇算法進(jìn)行進(jìn)程調(diào)度，計(jì)算進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間；&

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

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

6、0; /當(dāng)前時(shí)間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; /當(dāng)期那時(shí)間int i=0,j;int number_schedul,temp_counter; /進(jìn)程編號(hào)，當(dāng)前已執(zhí)行進(jìn)程個(gè)數(shù)float run_time;run_time=Processi.WholeTime;j=1;while(j<N)&&(Processi.ArrivalTime=Processj.ArrivalTime) /判斷是否有兩個(gè)進(jìn)程同時(shí)到達(dá)if(Processj.WholeTime<Processi.WholeTime)run_time=Processi.WholeTime;i=j;j+;/查找下一個(gè)被調(diào)度的進(jìn)程/對(duì)找到的

8、下一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(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;/查找下一個(gè)被調(diào)度的進(jìn)程/對(duì)找到的下一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(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(); /進(jìn)程參數(shù)輸入int Poutput(); /調(diào)度結(jié)果輸出void main()int option;Pinput();printf("請(qǐng)選擇算法:n");printf("1.先來(lái)先服務(wù)n")

12、;printf("2.短作業(yè)優(yōu)先n");printf("0.退出n");scanf("%d",&option);switch(option)case 0:printf("運(yùn)行結(jié)束。n");break;case 1:printf("對(duì)進(jìn)程用先來(lái)先服務(wù)調(diào)度。nn");FCFS();Poutput();break;case 2:printf("對(duì)進(jìn)程用短作業(yè)優(yōu)先調(diào)度。nn"); SJF();Poutput();break;int Pinput() /進(jìn)程參數(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("進(jìn)程名稱(chēng) 到達(dá)時(shí)間 運(yùn)行時(shí)間 開(kāi)始運(yùn)行時(shí)間 結(jié)束時(shí)間 執(zhí)行順序 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間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("時(shí)刻%d:進(jìn)程%

16、s開(kāi)始運(yùn)行。",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