作業(yè)調(diào)度算法

本文格式為Word版，下載可任意編輯——作業(yè)調(diào)度算法作業(yè)調(diào)度算法模擬

一、課題內(nèi)容和要求

常見的作業(yè)調(diào)度算法有先來先服務(wù)算法、最短作業(yè)優(yōu)先算法、響應(yīng)比優(yōu)先調(diào)度算法。

(1)參考操作系統(tǒng)教材理解這3種算法。(2)實現(xiàn)這3個算法。

(3)已知若干作業(yè)的到達時間和服務(wù)時間，用實現(xiàn)的算法計算對該組作業(yè)進行調(diào)度

的平均周轉(zhuǎn)時間Ttime和平均帶權(quán)周轉(zhuǎn)時間WTtime。

(4)作業(yè)的到達時間和服務(wù)時間可以存放在文本文件record.txt中。

(5)設(shè)計簡單的交互界面，演示所設(shè)計的功能。(可以使用MFC進行界面的設(shè)計)（6）可根據(jù)自己能力，在完成以上基本要求后，對程序功能進行適當擴展。

二、需求分析

模擬實現(xiàn)作業(yè)調(diào)度算法，包括：FCFS（先來先服務(wù)算法）、SJF（短作業(yè)優(yōu)先算法）、HRN（最高響應(yīng)比優(yōu)先算法）、HPF（基于優(yōu)先數(shù)調(diào)度算法）。先來先服務(wù)算法：依照各個作業(yè)進入系統(tǒng)（輸入井）的自然次序來調(diào)度算法。

短作業(yè)優(yōu)先算法：優(yōu)先調(diào)度并處理短作業(yè)。所謂的“短作業(yè)〞并不是指物理作業(yè)長度短，而是指作業(yè)的運行時間短。

最高響應(yīng)比優(yōu)先算法：優(yōu)先調(diào)度并處理響應(yīng)比最高的作業(yè)。

三、概要設(shè)計

函數(shù)中一些類：

Time類inthour小時intminute分鐘Job類IntID作業(yè)編號Timeenter進入時間intrequesttime估計運行時間intpriority優(yōu)先數(shù)TimestartTimeendintTtimedoubleWTtime開始時間終止時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間

Schedule類intsizeJob*jobint*rIntDiffer()voidHRN()作業(yè)數(shù)作業(yè)數(shù)組排序用數(shù)組求時間差最高響應(yīng)比優(yōu)先schedule()voidreadFile()voidFCFS()voidSJF()構(gòu)造函數(shù)從文件讀信息先來先服務(wù)短作業(yè)優(yōu)先主要功能函數(shù)的流程圖1、EDIT1平均帶權(quán)周轉(zhuǎn)時間2、先來先服務(wù)：終止EDIT2平均周轉(zhuǎn)時間EDIT4平均周轉(zhuǎn)時間EDIT5平均帶權(quán)周轉(zhuǎn)時間EDIT6平均周轉(zhuǎn)時間EDIT7平均帶權(quán)周轉(zhuǎn)時間OnButton1()FCFSOnButton2()SJF開始readFile()給變量賦值OnButton3()HRN開始

job[i]job[0]i>job[i].ID>>entertime>>job[i].requesttime>>job[i].priority;job[i].enter.hour=entertime/100;//取小時job[i].enter.minute=entertime%100;//取分鐘i++;size++;}txtfile.close();}voidFCFS()//先來先服務(wù)(FirstComeFirstServe){inthour,minute,carry;job[0].start=job[0].enter;hour=job[0].requesttime/60;minute=job[0].requesttime%60;job[0].end.minute=(job[0].start.minute+minute)%60;carry=(job[0].start.minute+minute)/60;//carry是分鐘累積超過60商job[0].end.hour=job[0].start.hour+hour+carry;job[0].Ttime=job[0].requesttime;job[0].WTtime=((double)job[0].Ttime)/job[0].requesttime;for(inti=1;i

{intindex=i;for(intj=i+1;j((double)Differ(job[r[index]].enter,job[dest].end))/job[r[index]].requesttime)//響應(yīng)比=作業(yè)周轉(zhuǎn)時間/作業(yè)處理時間

index=j;if(index!=i){intw=r[i];r[i]=r[index];r[index]=w;}//按排序后的作業(yè)序繼續(xù)執(zhí)行index=r[i];job[index].start=job[dest].end;hour=job[index].requesttime/60;minute=job[index].requesttime%60;job[index].end.minute=(job[index].start.minute+minute)%60;carry=(job[index].start.minute+minute)/60;job[index].end.hour=job[index].start.hour+hour+carry;job[index].Ttime=Differ(job[index].enter,job[index].end);job[index].WTtime=((double)job[index].Ttime)/job[index].requesttime;dest=index;}}};

五、測試數(shù)據(jù)及其結(jié)果分析

從文本文件中讀取數(shù)據(jù)（書上的例子）：

18001202285050339001014950204

輸出的平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間結(jié)果正確。

六、調(diào)