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

1、 實驗四 模擬處理機HRRN調(diào)度算法一、實驗?zāi)康模河胏+設(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(wS)/S (R:響應(yīng)比,W等待時間,S運行時間) 響應(yīng)比R= 周轉(zhuǎn)時間 / 運行時間 =（運行時間 + 等待時間）/ 運行時間 = 1 +（等待時間 / 運行時間）四、示例如：輸入 進

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

3、 int status; int hrrn; int 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; 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("

4、輸入處理進程的個數(shù)：n"); scanf("%d",&n); getchar(); printf("進程名稱 到達(dá)系統(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 in

5、dex; index=select(node,n); int flag=0; if(index=-1) break; 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

6、.finish=t; nodemax.sum=o; else t+; for(i=0;i<n-1;i+) for(j=i;j<n-1;j+) if(nodej.finish>nodej+1.finish) Node temp=nodej; nodej=nodej+1; nodej+1=temp; printf("進程名稱 到達(dá)系統(tǒng)時間 所需服務(wù)時間 開始時間 結(jié)束時間n"); double sum=0; for(i=0;i<n;i+) printf("%s%12d%16d%12d%12dn",,o,nodei.runti