短作業(yè)優(yōu)先調(diào)度

1、實驗一 進程調(diào)度一、實驗目的 編寫并調(diào)試一個模擬的進程調(diào)度程序，以加深對進程的概念及進程調(diào)度算法的理解二、實驗內(nèi)容1. 采用“短進程優(yōu)先”調(diào)度算法對五個進程進行調(diào)度。每個進程有一個進程控制塊（ PCB）表示。進程控制塊可以包含如下信息：進程名、到達時間、需要運行時間、已用CPU時間、進程狀態(tài)等等。 2. 每個進程的狀態(tài)可以是就緒 W（Wait）、運行R（Run）、或完成F（Finish）三種狀態(tài)之一。 每進行一次調(diào)度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB，以便進行檢查。重復以上過程，直到所要進程都完成為止。三、實現(xiàn)思路主函數(shù)-輸入函數(shù)-短作業(yè)優(yōu)先調(diào)度函數(shù)-輸出函數(shù)。這是一條最

2、基礎(chǔ)的思路。輸入函數(shù)使用文本導入完成數(shù)據(jù)輸入，輸出函數(shù)輸出調(diào)度結(jié)果，主函數(shù)完成各子函數(shù)連接，最主要的是短作業(yè)優(yōu)先的調(diào)度函數(shù)。我想到的方法就是排序，不斷選擇需要運行時間最短的作業(yè)，接著進行數(shù)據(jù)輸入計算輸出等，遍歷全部數(shù)據(jù)并完成調(diào)度。四、主要的數(shù)據(jù)結(jié)構(gòu)struct Process_struct char nameMaxNum; /進程名稱 int arrivetime; /到達時間 int servertime; /開始運行時間 int finishtime; /運行結(jié)束時間 int runtime; /運行時間 int runflag; /調(diào)度標志 int order; /運行次序 double

3、 weightwholetime; /周轉(zhuǎn)時間 double averagewt_FCFS,averagewt_SJF; /平均周轉(zhuǎn)時間 double averagewwt_FCFS,averagewwt_SJF; /平均帶權(quán)周轉(zhuǎn)時間 proMaxNum;五、算法流程圖運行程序 看菜單，選操作0或1 1 0input()輸入導入函數(shù)SJF()-第一個先到達先執(zhí)行printf()輸出調(diào)度結(jié)果是否完成 是 否運行結(jié)束SJF()-選最短作業(yè)調(diào)度六、運行與測試用書上數(shù)據(jù)對程序進行測試，結(jié)果如下：另外隨便添加一些數(shù)據(jù)進行測試，結(jié)果如下： 代碼實現(xiàn)：#include<iostream> #in

4、clude<windows.h>#define MaxNum 100 using namespace std; struct Process_struct char nameMaxNum; /進程名稱 int arrivetime; /到達時間 int servertime; /開始運行時間 int finishtime; /運行結(jié)束時間 int runtime; /運行時間 int runflag; /調(diào)度標志 int order; /運行次序 double weightwholetime; /周轉(zhuǎn)時間 double averagewt_FCFS,averagewt_SJF; /

5、平均周轉(zhuǎn)時間 double averagewwt_FCFS,averagewwt_SJF; /平均帶權(quán)周轉(zhuǎn)時間 proMaxNum; int N; /實際進程個數(shù) int SJF(); /短作業(yè)優(yōu)先函數(shù) int SJF() int temp_time=0; int i=0,j; int number,temp_counter; /進程編號，當前已執(zhí)行進程個數(shù) float run_time; int min=0; run_time=proi.runtime; j=1; while(j<N)&&(proi.arrivetime=proj.arrivetime) /判斷是否有兩

6、個進程同時到達 if(proj.runtime>proi.runtime) run_time=proi.runtime; i=j; j+; for(j;j<N;j+) while(j<N)&&(proi.arrivetime>proj.arrivetime) /選出第一個到達的進程 min=j; i=j; j+; number=min; /對第一個到達的進程賦值，計算 pronumber.servertime=pronumber.arrivetime; pronumber.finishtime=pronumber.servertime+pronumber

7、.runtime; pronumber.runflag=1; temp_time=pronumber.finishtime; pronumber.order=1; temp_counter=1; while(temp_counter<N) for(j=0;j<N;j+) if(proj.arrivetime<=temp_time)&&(!proj.runflag) run_time=proj.runtime; number=j; break; for(j=0;j<N;j+) /選出最短的運行時間（最短作業(yè)） if(proj.arrivetime<=

8、temp_time)&&(!proj.runflag) if(proj.runtime<run_time) run_time=proj.runtime; number=j; pronumber.servertime=temp_time; /對最短作業(yè)進行賦值，計算 pronumber.finishtime=pronumber.servertime+pronumber.runtime; pronumber.runflag=1; temp_time=pronumber.finishtime; temp_counter+; pronumber.order=temp_counte

9、r; return 0; int input(); /進程參數(shù)輸入 int output(); /調(diào)度結(jié)果輸出 void main() int option; printf("n*n"); printf(" 主菜單 n"); printf("*nn"); printf(" 1 使用短作業(yè)優(yōu)先 nn"); printf(" 0 退出 nn"); printf("*nn"); printf("輸入你想進行的操作："); scanf("%d"

10、,&option); printf("n"); switch(option) case 0: printf("運行結(jié)束。n"); break; case 1: printf("對進程用短作業(yè)優(yōu)先調(diào)度。nn"); input(); SJF(); output(); break; printf("點擊任意鍵鍵繼續(xù)."); getchar(); int input() /進程參數(shù)輸入 printf("請輸入進程個數(shù):n"); scanf("%d",&N); FILE

11、 *f; char buf100; char *p; if (NULL=(f=fopen("F:1111.txt", "r") /打開文件 fprintf(stderr, "Can not open file:1111.txt"); return 1; int i=0,n=0; while (1) /導入數(shù)據(jù) if(n=N) break; if(NULL=fgets(buf,100,f) break; if('n'=buf0) continue; /空行繼續(xù) p=buf; sscanf(p,"%c%d%d&q

12、uot;,&,&pron.arrivetime,&pron.runtime); n+; pron.servertime=0; pron.finishtime=0; pron.weightwholetime=0; pron.order=0; pron.runflag=0; fclose(f); return 0; int output() /調(diào)度結(jié)果輸出 int 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+) proi.weightwholetime=proi.finishtime-proi.arrivetime; f1=proi.weightwholetime/proi.runtime; turn_round_time+=proi.weightwholetime; w+=f1; printf("%4s%8d%5d%7d%7d%7d%8.2f%7.2fn",,proi.arrivetime,proi.runtime,proi.servert