（HRRN）高相应比优先调度算法（非抢占式）

#include <stdio.h>
#include <stdlib.h>
#include<time.h>
#define N 4
#define MAX 100
#define MIN 1 

typedef struct {
	int num;//进程编号  
    int arrtime;//进程到达时间 
    int reqtime;//进程运行时间 
    int startime;//进程开始时间 
    int finitime;//进程完成时间 
    int zhouzhuan;//进程周转时间 
}job;
job jobs[N],temp,result[N];
double priority[N];
int flag[N];
int i,j,k,a,b,now;
double max;

//生产随机数据 
void init()
{
	srand(time(0));
	for (i=0;i<N;++i)
	{
		a= (rand()%(MAX-MIN+1))+MIN;
		b= (rand()%(MAX-MIN+1))+MIN;
		jobs[i].num=i+1;
		jobs[i].arrtime=a;
		jobs[i].reqtime=b;
		jobs[i].startime=jobs[i].finitime=jobs[i].zhouzhuan=-1;
		flag[i]=0;
		priority[i]=0.0;
	}
} 

//数据输出
void output(job jobs[])
{
	for(i=0;i<N;++i)
	{
		printf("第%d个,进程到达时间%d,运行时间%d，完成时间%d,周转时间%d\n",jobs[i].num,jobs[i].arrtime,jobs[i].reqtime,jobs[i].finitime,jobs[i].zhouzhuan);
	}
	
} 


//对进程按照到达时间排序 
void sort_arrtime()
{
	printf("----按照进程运行时间排序----\n");
	for(i=0;i<N-1;++i)
	{
		for(j=0;j<N-1-i;++j)
		{
			if(jobs[j].arrtime>jobs[j+1].arrtime)
			{
				temp=jobs[j];
				jobs[j]=jobs[j+1];
				jobs[j+1]=temp;
			}
		}
	}
}


//短作业优先调度算法 
void HRRN()
{
	output(jobs);
	sort_arrtime();
	output(jobs);
	 
    now=0;//初始时刻 
    for(i=0;i<N;++i)
    {
    	
    	//计算优先级并查找本轮的最大优先级 
    	k=-1;max=0.0;
    	for(j=0;j<N;++j)
    	{
    		if(!flag[j])
    		{
    			//计算 
    			if(jobs[j].arrtime<=now) priority[j]=1.0+ (now-jobs[j].arrtime)*1.0/jobs[j].reqtime;
    			else priority[j]=1.0;	
				
				//查找 
    			if(priority[j]>max)
				{
				 	max=priority[j];
				 	k=j;
				}
				printf("进程%d的优先级为%lf\n",jobs[j].num,priority[j]);	
			}
		}
		
		
		printf("进程%d被调度\n",jobs[k].num);
		flag[k]=1;//标记已进程已经调度过 
		if(jobs[k].arrtime>now) now=jobs[k].arrtime;
		
		//记录调度过程并更新数据。 
		result[i]=jobs[k];
		result[i].startime=now;
		result[i].finitime=result[i].startime+result[i].reqtime;
		result[i].zhouzhuan=result[i].finitime-result[i].arrtime;
		now=result[i].finitime;	 	
	}
    	
}	

int main()
{
    init();
    HRRN();
 	printf("---------HRRN（非抢占式）调度次序---------\n");
	output(result);
    return 0;
}

不要走最近会更新详细说明哒！！！