最高響應(yīng)比調(diào)度算法代碼

1、 實(shí)驗(yàn)四 模擬處理機(jī)HRRN調(diào)度算法一、實(shí)驗(yàn)?zāi)康模河胏+設(shè)計(jì)HRRN調(diào)度算法程序。二、實(shí)驗(yàn)內(nèi)容：本實(shí)驗(yàn)隨機(jī)輸入的進(jìn)程個(gè)數(shù)、進(jìn)程名稱(chēng)、進(jìn)程提交到系統(tǒng)的時(shí)間、進(jìn)程運(yùn)行所需時(shí)間。通過(guò)模擬程序。顯示以下信息：1）處理機(jī)對(duì)進(jìn)程的調(diào)度過(guò)程。2）計(jì)算這N個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間。三、HRRN（最高響應(yīng)比調(diào)度算法）原理最高響應(yīng)比調(diào)度：在每次調(diào)度作業(yè)時(shí)，先計(jì)算后備隊(duì)中每個(gè)作業(yè)的響應(yīng)比，然后挑選響應(yīng)比高者投入運(yùn)行。響應(yīng)比R定義： R(wS)/S (R:響應(yīng)比,W等待時(shí)間,S運(yùn)行時(shí)間) 響應(yīng)比R= 周轉(zhuǎn)時(shí)間 / 運(yùn)行時(shí)間 =（運(yùn)行時(shí)間 + 等待時(shí)間）/ 運(yùn)行時(shí)間 = 1 +（等待時(shí)間 / 運(yùn)行時(shí)間）四、示例如：輸入 進(jìn)

2、程個(gè)數(shù)：5 進(jìn)程名稱(chēng) 到達(dá)系統(tǒng)時(shí)間 所需服務(wù)時(shí)間A 0 3B 2 6C 4 4D 6 5E 8 2顯示運(yùn)行結(jié)果：進(jìn)程名稱(chēng) 到達(dá)系統(tǒng)時(shí)間 所需服務(wù)時(shí)間 開(kāi)始時(shí)間 結(jié)束時(shí)間A 0 3 0 3B 2 6 3 9C 4 4 9 13 E 8 2 13 15D 6 5 15 205個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間：（3+7+9+7+14）/5=8五、運(yùn)行結(jié)果六、代碼#include #include typedef struct Node char name10; int into; int runtime; int start; int finish; int status; int hrrn; int sum;

3、Node;int select(Node node,int n) int i,flag=0; for(i=0;in;i+) if(0=nodei.status) flag=1; break; if(1=flag) return i; else return -1;int compute(Node node,int t) return (node.runtime+o)/node.runtime;int main() int n,i,j,max,t=0; Node node100; printf(輸入處理進(jìn)程的個(gè)數(shù)：n); scanf(%d,&n); getchar(); pr

4、intf(進(jìn)程名稱(chēng) 到達(dá)系統(tǒng)時(shí)間 所需服務(wù)時(shí)間n); for(i=0;in;i+) scanf(%s,); scanf(%d,&o); scanf(%d,&nodei.runtime); getchar(); nodei.status=0; if(0=i) nodei.hrrn=0; while(1) int index; index=select(node,n); int flag=0; if(index=-1) break; max=0; for(i=0;in;i+) if(onodemax.hrrn) max=i; flag=1;

5、if(1=flag) nodemax.start=t; t+=nodemax.runtime; nodemax.status=1; nodemax.finish=t; nodemax.sum=o; else t+; for(i=0;in-1;i+) for(j=i;jnodej+1.finish) Node temp=nodej; nodej=nodej+1; nodej+1=temp; printf(進(jìn)程名稱(chēng) 到達(dá)系統(tǒng)時(shí)間 所需服務(wù)時(shí)間 開(kāi)始時(shí)間 結(jié)束時(shí)間n); double sum=0; for(i=0;in;i+) printf(%s%12d%16d%12d%12dn,,o,nodei.runtime,