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

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

2、N調(diào)度算法四、示例如：輸入進(jìn)程個數(shù)：5顯示運行結(jié)果：進(jìn)程名稱 到達(dá)系統(tǒng)時間 所需服務(wù)時間A03B26C44E82D65進(jìn)程名稱 到達(dá)系統(tǒng)時間ABCDE02468所需服務(wù)時間364520339913131515205個進(jìn)程的平均周轉(zhuǎn)時間：3+7+9+7+14)/5=8開始時間 結(jié)束時間五、運行結(jié)果六、代碼#in elude #i nclude typedef struct Node char n ame10; int in to;int run time;int start;int fini sh;int status;int hrrn;int sum;Node;int select(Node

3、node,int n)int i,flag=0;for(i=0;in;i+)if(0=nodei.status)flag=1; break;if(1=flag)return i;elsereturn -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)程的個數(shù)：n);scanf(%d,&n);getchar();printf(進(jìn)程名稱 到達(dá)系統(tǒng)時間 所需服務(wù)時間n);for(i

4、=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;if(1=flag)nodemax.start=t; t+=nodemax.runtime;nodemax.status=1; nodemax.finish=t;nodemax.sum=o;elset+;for(i=0;in-1;i+)for(j=i;jnodej+1.finish)Node temp=nodej;nodej=nodej+1;nodej+1=temp;printf(進(jìn)程名稱 到達(dá)系統(tǒng)時間 所需服務(wù)時 間 開始時間 結(jié)束時間n);double sum=0;for(i=0;in;i+)printf(%s%12d%16d%12d%12dn,,nodei .into,nodei.runtime,