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

1、實驗四模擬處理機 HRRN 調(diào)度算法一、實驗?zāi)康模?用 c+ 設(shè)計 HRRN 調(diào)度算法程序。二、實驗內(nèi)容： 本實驗隨機輸入的進程個數(shù)、進程名稱、進程提交到系統(tǒng)的時間、進程運行所需時間。通過模擬程序。顯示以下信息：1）處理機對進程的調(diào)度過程。2）計算這 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 + （等待時間 /

2、 運行時間）四、示例如：輸入進程個數(shù)： 5進程名稱到達系統(tǒng)時間所需服務(wù)時間A03B26C44D65E82顯示運行結(jié)果：進程名稱到達系統(tǒng)時間 所需服務(wù)時間開始時間結(jié)束時間A0303B2639C44913E821315D6515205 個進程的平均周轉(zhuǎn)時間： （3+7+9+7+14）/5=8五、運行結(jié)果六、代碼#include <stdio.h>#include <stdlib.h>typedef struct Nodechar name10;int into;int runtime;int start;int finish;int status;int hrrn;int

3、sum;Node;int select(Node node,int n)int i,flag=0;for(i=0;i<n;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(" 輸入處理進程的個數(shù)： n");scanf("%d"

4、,&n);getchar();printf(" 進程名稱到達系統(tǒng)時間所需服務(wù)時間n");for(i=0;i<n;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

5、;max=0;for(i=0;i<n;i+)if(o<=t&&0=nodei.status)nodei.hrrn=compute(nodei,t);if(0=i)nodei.hrrn=0;if(nodei.hrrn>nodemax.hrrn)max=i;flag=1;if(1=flag)nodemax.start=t;t+=nodemax.runtime;nodemax.status=1;nodemax.finish=t;nodemax.sum=nodemax.finish-nodemax.in to;elset+;for(i=0;i<n-1;i+)for(j=i;j<n-1;j+)if(nodej.finish>nodej+1.finish)Node temp=nodej;node j=nodej+1;node j+1=temp;printf(" 進程名稱到達系統(tǒng)時間所需服務(wù)時間開始時間結(jié)束時間 n");double sum=0;for(i=0;i<n;i+)printf("%s%12d%16d%12d%12dn",,o,nodei.runtime,