(word完整版)最高響應(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)程名 稱、進(jìn)程提交到系統(tǒng)的時(shí)間、進(jìn)程運(yùn)行所需時(shí)間。通 過模擬程序。顯示以下信息：1） 處理機(jī)對進(jìn)程的調(diào)度過程。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=（w+S）/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í)間）實(shí)驗(yàn)四 模擬處理機(jī)HRR

2、N調(diào)度算法四、示例如：輸入進(jìn)程個(gè)數(shù)：5顯示運(yùn)行結(jié)果：進(jìn)程名稱 到達(dá)系統(tǒng)時(shí)間 所需服務(wù)時(shí)間A03B26C44E82D65進(jìn)程名稱 到達(dá)系統(tǒng)時(shí)間ABCDE02468所需服務(wù)時(shí)間364520339913131515205個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間：3+7+9+7+14)/5=8開始時(shí)間 結(jié)束時(shí)間五、運(yùn)行結(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)程的個(gè)數(shù)：n);scanf(%d,&n);getchar();printf(進(jìn)程名稱 到達(dá)系統(tǒng)時(shí)間 所需服務(wù)時(shí)間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)時(shí)間 所需服務(wù)時(shí) 間 開始時(shí)間 結(jié)束時(shí)間n);double sum=0;for(i=0;in;i+)printf(%s%12d%16d%12d%12dn,,nodei .into,nodei.runtime,