先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法

1、實(shí)驗(yàn)一 先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法班級：2013級軟件3班 姓名：陳夏玲 學(xué)號：1325112005【實(shí)驗(yàn)?zāi)康摹浚和ㄟ^這次實(shí)驗(yàn)，加深對進(jìn)程概念的理解，進(jìn)一步掌握進(jìn)程狀態(tài)的轉(zhuǎn)變、進(jìn)程調(diào)度的策略及對系統(tǒng)性能的評價方法?！緦?shí)驗(yàn)內(nèi)容】1、需求分析(1) 輸入的形式和輸入值的范圍；進(jìn)程的個數(shù)num：大于0的整數(shù)進(jìn)程的到達(dá)時間ArrivalTimei：大于等于0的整數(shù)進(jìn)程的服務(wù)時間ServiceTimei; 大于0的整數(shù)(2) 輸出的形式輸出計算出來的每個進(jìn)程的周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、所有進(jìn)程的平均周轉(zhuǎn)時間以及帶權(quán)平均周轉(zhuǎn)時間。(3) 程序所能達(dá)到的功能；先來先服務(wù)FCFS和短作業(yè)優(yōu)

2、先SJF分別調(diào)度進(jìn)程運(yùn)行，計算每個進(jìn)程的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，并且計算所有進(jìn)程的平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間(4) 測試數(shù)據(jù)，包括正確的輸入及其輸出結(jié)果和含有錯誤的輸入及其輸出結(jié)果。2、概要設(shè)計設(shè)計程序模擬進(jìn)程的先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF調(diào)度過程。假設(shè)有n個進(jìn)程分別在T1, ,Tn時刻到達(dá)系統(tǒng)，它們需要的服務(wù)時間分別為S1, ,Sn。分別采用先來先服務(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)時間。Ø 變量初始化；Ø 接收用戶輸入n，T1, ,Tn，S1, ,Sn

3、；算法選擇1-FCFS，2-SJF；Ø 按照選擇算法進(jìn)行進(jìn)程調(diào)度，計算進(jìn)程的完成時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間；Ø 計算所有進(jìn)程的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；Ø 按格式輸出調(diào)度結(jié)果。3、詳細(xì)設(shè)計 2個算法void FCFS(int *ArrivalTime, int *ServiceTime, int num)int i = 0;int j = 0;int *FinishTime = new intnum;int *WholeTime = new intnum;double *WeightWholeTime = new doublenum;double Aver

4、ageWholeTime = 0;double AverageWeightWholeTime = 0;int lastFinishTime = 0;for (i = 0; i<num; i+)if (ArrivalTimei>lastFinishTime)FinishTimei = ArrivalTimei + ServiceTimei;elseFinishTimei = lastFinishTime + ServiceTimei;lastFinishTime = FinishTimei;WholeTimei = FinishTimei - ArrivalTimei;WeightW

5、holeTimei = WholeTimei / (double)ServiceTimei;cout << "完成時間為：" << endl;for (i = 0; i<num; i+)cout << FinishTimei << " "cout << endl;cout << "周轉(zhuǎn)時間如下：" << endl;int allWholeTime = 0;for (i = 0; i<num; i+)allWholeTime = allWho

6、leTime + WholeTimei;cout << WholeTimei << " "cout << endl;AverageWholeTime = allWholeTime / (double)num;cout << "平均周轉(zhuǎn)時間為：" << AverageWholeTime << endl;cout << "帶權(quán)周轉(zhuǎn)時間如下：" << endl;double allWeightWholeTime = 0;for (i = 0; i

7、<num; i+)allWeightWholeTime = allWeightWholeTime + WeightWholeTimei;cout << WeightWholeTimei << " "cout << endl;AverageWeightWholeTime = allWeightWholeTime / num;cout << "平均帶權(quán)周轉(zhuǎn)時間為：" << AverageWeightWholeTime << endl;cout << endl;void

8、SJF(int *ArrivalTime, int *ServiceTime, int num)int i = 0;int j = 0;bool *done = new boolnum;int *copyArrivalTime = new intnum;for (i = 0; i<num; i+)copyArrivalTimei = ArrivalTimei;int *copyServiceTime = new intnum;for (i = 0; i<num; i+)copyServiceTimei = ServiceTimei;for (i = 0; i<num; i+)

9、donei = false;int *FinishTime = new intnum;int *copyFinishTime = new intnum;int *WholeTime = new intnum;double *WeightWholeTime = new doublenum;double AverageWholeTime = 0;double AverageWeightWholeTime = 0;int lastFinishTime = 0;int tempTime = 0;int tempService = 0;cout << endl;for (i = 0; i&l

10、t;num; i+)if (i != 0)for (j = i; j<num; j+)if (copyServiceTimej<copyServiceTimei)if (copyArrivalTimej<lastFinishTime)tempTime = copyArrivalTimei;tempService = copyServiceTimei;copyArrivalTimei = copyArrivalTimej;copyServiceTimei = copyServiceTimej;copyArrivalTimej = tempTime;copyServiceTime

11、j = tempService;copyFinishTimei = lastFinishTime + copyServiceTimei;lastFinishTime = copyFinishTimei;cout << endl;for (i = 0; i<num; i+)for (j = 0; j<num; j+)if (ArrivalTimei = copyArrivalTimej)FinishTimei = copyFinishTimej;WholeTimei = FinishTimei - ArrivalTimei;WeightWholeTimei = Whole

12、Timei / (double)ServiceTimei;cout << "完成時間為：" << endl;for (i = 0; i<num; i+)cout << FinishTimei << " "cout << endl;cout << "周轉(zhuǎn)時間如下：" << endl;int allWholeTime = 0;for (i = 0; i<num; i+)allWholeTime = allWholeTime + WholeTim

13、ei;cout << WholeTimei << " "cout << endl;AverageWholeTime = allWholeTime / (double)num;cout << "平均周轉(zhuǎn)時間為：" << AverageWholeTime << endl;cout << "帶權(quán)周轉(zhuǎn)時間如下：" << endl;double allWeightWholeTime = 0;for (i = 0; i<num; i+)allWe

14、ightWholeTime = allWeightWholeTime + WeightWholeTimei;cout << WeightWholeTimei << " "cout << endl;AverageWeightWholeTime = allWeightWholeTime / num;cout << "平均帶權(quán)周轉(zhuǎn)時間為：" << AverageWeightWholeTime << endl;cout << endl;4、調(diào)試分析 (1)調(diào)試過程中遇到的問題以及

15、解決方法，設(shè)計與實(shí)現(xiàn)的回顧討論和分析；發(fā)現(xiàn)程序老是只能執(zhí)行一般 原因是 算法函數(shù)的結(jié)尾多加了一個while(1);雖然不知道為什么，但是解決了(2)經(jīng)驗(yàn)和體會。程序老有錯誤解決不了時，我就覺的我電腦壞了5、用戶使用說明照截圖那樣輸入就行了 很好理解的，就算不理解，看到黑框框也理解了6、測試結(jié)果列出測試結(jié)果，包括輸入和輸出。7、附錄#include "stdafx.h"#include <iostream>using namespace std;void main()void FCFS(int *ArrivalTime, int *ServiceTime, int

16、 num);void SJF(int *ArrivalTime, int *ServiceTime, int num);cout << "請輸入進(jìn)程的個數(shù)" << endl;int num;int i = 0;int j = 0;cin >> num;int *ArrivalTime = new intnum;int *ServiceTime = new intnum;cout << "請依次輸入進(jìn)程的到達(dá)時間" << endl;for (i = 0; i<num; i+)cin >

17、> ArrivalTimei;cout << "請依次輸入進(jìn)程的服務(wù)時間" << endl;for (i = 0; i<num; i+)cin >> ServiceTimei;int opt;char ch = 'y'docout << "請選擇以下算法，輸入序號.n"cout << "1: FCFS 先來先服務(wù) 2: SJF 短作業(yè)優(yōu)先 3:quitn"cin >> opt;while (opt < 1 | opt > 3

18、)cout << "選項(xiàng)不存在，請重新選擇.n"cin >> opt;switch (opt)case 1:cout << "FCFS算法" << endl;FCFS(ArrivalTime, ServiceTime, num);cout << endl;break;case 2:cout << "SJF算法" << endl;SJF(ArrivalTime, ServiceTime, num);break;case 3:break;cout <

19、< "是否繼續(xù)(y/n) "cin >> ch;while (ch != 'y' && ch != 'n')cout << "選項(xiàng)不存在，請重新選擇.n"cin >> ch; while (ch = 'y');/*cout << "FCFS算法" << endl;FCFS(ArrivalTime, ServiceTime, num);cout << endl;cout << &quo

20、t;SJF算法" << endl;SJF(ArrivalTime, ServiceTime, num)*/;while (1);void FCFS(int *ArrivalTime, int *ServiceTime, int num)int i = 0;int j = 0;int *FinishTime = new intnum;int *WholeTime = new intnum;double *WeightWholeTime = new doublenum;double AverageWholeTime = 0;double AverageWeightWholeT

21、ime = 0;int lastFinishTime = 0;for (i = 0; i<num; i+)if (ArrivalTimei>lastFinishTime)FinishTimei = ArrivalTimei + ServiceTimei;elseFinishTimei = lastFinishTime + ServiceTimei;lastFinishTime = FinishTimei;WholeTimei = FinishTimei - ArrivalTimei;WeightWholeTimei = WholeTimei / (double)ServiceTim

22、ei;cout << "完成時間為：" << endl;for (i = 0; i<num; i+)cout << FinishTimei << " "cout << endl;cout << "周轉(zhuǎn)時間如下：" << endl;int allWholeTime = 0;for (i = 0; i<num; i+)allWholeTime = allWholeTime + WholeTimei;cout << WholeTime

23、i << " "cout << endl;AverageWholeTime = allWholeTime / (double)num;cout << "平均周轉(zhuǎn)時間為：" << AverageWholeTime << endl;cout << "帶權(quán)周轉(zhuǎn)時間如下：" << endl;double allWeightWholeTime = 0;for (i = 0; i<num; i+)allWeightWholeTime = allWeightW

24、holeTime + WeightWholeTimei;cout << WeightWholeTimei << " "cout << endl;AverageWeightWholeTime = allWeightWholeTime / num;cout << "平均帶權(quán)周轉(zhuǎn)時間為：" << AverageWeightWholeTime << endl;cout << endl;void SJF(int *ArrivalTime, int *ServiceTime, int

25、 num)int i = 0;int j = 0;bool *done = new boolnum;int *copyArrivalTime = new intnum;for (i = 0; i<num; i+)copyArrivalTimei = ArrivalTimei;int *copyServiceTime = new intnum;for (i = 0; i<num; i+)copyServiceTimei = ServiceTimei;for (i = 0; i<num; i+)donei = false;int *FinishTime = new intnum;

26、int *copyFinishTime = new intnum;int *WholeTime = new intnum;double *WeightWholeTime = new doublenum;double AverageWholeTime = 0;double AverageWeightWholeTime = 0;int lastFinishTime = 0;int tempTime = 0;int tempService = 0;cout << endl;for (i = 0; i<num; i+)if (i != 0)for (j = i; j<num;

27、j+)if (copyServiceTimej<copyServiceTimei)if (copyArrivalTimej<lastFinishTime)tempTime = copyArrivalTimei;tempService = copyServiceTimei;copyArrivalTimei = copyArrivalTimej;copyServiceTimei = copyServiceTimej;copyArrivalTimej = tempTime;copyServiceTimej = tempService;copyFinishTimei = lastFinishTime + copyServiceTimei;lastFinishTime = copyFinishTimei;cout << endl;for (i = 0; i<num; i+)for (j = 0; j<num; j+)if (ArrivalTimei = copyArrivalTimej)FinishTimei = copyFinishTimej;WholeTimei = Finish