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

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

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

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

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

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

6、個(gè)進(jìn)程同時(shí)到達(dá) if(proj.runtime>proi.runtime) run_time=proi.runtime; i=j; j+; for(j;j<N;j+) while(j<N)&&(proi.arrivetime>proj.arrivetime) /選出第一個(gè)到達(dá)的進(jìn)程 min=j; i=j; j+; number=min; /對(duì)第一個(gè)到達(dá)的進(jìn)程賦值，計(jì)算 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ùn)行時(shí)間（最短作業(yè)） if(proj.arrivetime<=

8、temp_time)&&(!proj.runflag) if(proj.runtime<run_time) run_time=proj.runtime; number=j; pronumber.servertime=temp_time; /對(duì)最短作業(yè)進(jìn)行賦值，計(jì)算 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(); /進(jìn)程參數(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("輸入你想進(jìn)行的操作："); scanf("%d"

10、,&option); printf("n"); switch(option) case 0: printf("運(yùn)行結(jié)束。n"); break; case 1: printf("對(duì)進(jìn)程用短作業(yè)優(yōu)先調(diào)度。nn"); input(); SJF(); output(); break; printf("點(diǎn)擊任意鍵鍵繼續(xù)."); getchar(); int input() /進(jìn)程參數(shù)輸入 printf("請(qǐng)輸入進(jìn)程個(gè)數(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) /導(dǎo)入數(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("進(jìn)程名稱 到達(dá) 運(yùn)行 開始運(yùn)行 結(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