高响应比优先调度算法 （HRRN）
高响应比优先调度算法（Highest Response Ratio Next）是一种对CPU中央控制器响应比的分配的一种算法。HRRN是介于FCFS（先来先服务算法）与SJF（短作业优先算法）之间的折中算法，既考虑作业等待时间又考虑作业运行时间，既照顾短作业又不使长作业等待时间过长，改进了调度性能。
响应比=作业周转时间/作业处理时间=（作业处理时间+作业等待时间）/作业处理时间=1+（作业等待时间/作业处理时间）
等待时间=最后一个的提交时间-该作业到达的时间

作业执行规则，响应比高的先执行

周转时间=完成时间-提交时间
例题




作业号
提交时间
执行时间
完成时间
周转时间




p1
10.0
2.0




p2
10.2
1.0




p3
10.4
0.5




p4
10.5
0.3




先执行的是第一个提交作业，然后其余的作业再用响应比来判断执行顺序

先执行p1 ：




作业号
提交时间
执行时间
完成时间
周转时间




p1
10.0
2.0
12.0
2.0


p2
10.2
1.0




p3
10.4
0.5




p4
10.5
0.3




设响应比为R

此时 R(p2)=1+((12.0-10.2)/1.0)=2.8

R(p3)=1+((12.0-10.4)/0.5)=4.2

R(p4)=1+((12.0-10.5)/0.3)=6

所以 执行p4：




作业号
提交时间
执行时间
完成时间
周转时间




p1
10.0
2.0
12.0
2.0


p2
10.2
1.0




p3
10.4
0.5




p4
10.5
0.3
12.3
1.8


设响应比为R

此时 R(p2)=1+((12.3-10.2)/1.0)=3.1

R(p3)=1+((12.3-10.4)/0.5)=4.8

所以 再执行p3：




作业号
提交时间
执行时间
完成时间
周转时间




p1
10.0
2.0
12.0
2.0


p2
10.2
1.0




p3
10.4
0.5
12.8
2.4


p4
10.5
0.3
12.3
1.8


因此最后执行p2：




作业号
提交时间
执行时间
完成时间
周转时间




p1
10.0
2.0
12.0
2.0


p2
10.2
1.0
13.8
3.6


p3
10.4
0.5
12.8
2.4


p4
10.5
0.3
12.3
1.8


此算法作业的平均周转时间为：(2.0+3.6+2.4+1.8)/4=2.45
上一篇文章———>Python之format用法详解
下一篇文章———>《scrapy基础操作教程（实例）》

优先级调度算法（PSA）
优先级调度算法是基于作业的紧迫程度，由外部赋予作业相应的优先级，调度算法是根据该优先级进行调度的。这样就可以保证紧迫性作业优先运行。
高响应比优先调度算法（HRRN）
高响应比优先调度算法则是既考虑了作业等待的时间，又考虑了作业运行时间的调度算法，因此既照顾了短作业，又不致使长作业的等待时间过长，从而改善了处理机的调度能力。
算法实现
优先权的变化规律：
优先权=  (等待时间+要求服务时间)/要求服务时间   = 响应时间/要求服务时间

由上式可以看出：
1.如果等待时间相同，则要求服务的时间越短，其优先权越高，类似短作业。

2.要求服务时间相同时，作业的优先权又取决于等待时间，类似先来先服务。

3对于长作业的优先权，可以随等待时间的增加而提高，当其等待时间足够长时，也能获得处理机。

动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。引入动态优先权，并使作业的优先权随其等待时间的增长，其优先权以速率a提高。优先权的变化规律可描述为：
优先权=（等待时间+要求服务时间）/要求服务时间
本实验模拟了高响应比优先调度算法。

假如系统中现有3个作业，分别为A、B、C，它们的作业大小、需要磁带机数、需要打印机数，在外存上等待的时间以及估计需要执行时间分别是：

A  5  2  1  3  10

B  3  3  2  4  6

C  7  1  2  2  14

按高响应比优先算法，假如要选一个作业，你认为选择哪个作业进行调度？      B
1.打开“Microsoft Visual C++ 6.0”，输入相关代码后，对程序行进编译运行后，将前述的三个作业A、B、C的相关数据依次输入，得到运行结果：



2.将程序改为短作业优先算法，给出程序修改位置以及所改代码：

修改位置
if(jobtable[p].length<=memory&&jobtable[p].tape<=tape&&jobtable[p].printer<=printer){
			 xk=(float)(jobtable[p].waittime+jobtable[p].runtime)/jobtable[p].runtime;
			 if(q==0||xk>k) {	
					k=xk;
					q=p;
					t=s;
				}
			}

所改代码
if(jobtable[p].length<=memory&&jobtable[p].tape<=tape&&jobtable[p].printer<=printer){
			 xk=(float)(jobtable[p].runtime);
			 if(q==0||xk<jobtable[p+1].runtime) {	
					k=xk;
					q=p;
					t=s;
				}
			}

3.短作业优先算法中输入相同的三个作业A、B、C的相关数据，得到运行结果：



——————————————————————————————————————————————————————————————————————————————————————

附上高响应比优先调度算法:
#include"string.h"
#define n 10
typedef struct jcb {
	char name[4];  
	int length;  
	int printer;  
	int tape;  
	int runtime;  
	int waittime;  
	int next;  
}JCB;
int head;
int tape,printer;
long memory;
JCB jobtable[n]; 
int jobcount=0;  
shedule(){
	 float xk,k;
	 int p,q,s,t;
	 do{
		p=head;
		q=s=-1;
		k=0;
		while(p!=-1){
			 if(jobtable[p].length<=memory&&jobtable[p].tape<=tape&&jobtable[p].printer<=printer){
			 xk=(float)(jobtable[p].waittime+jobtable[p].runtime)/jobtable[p].runtime;
			 if(q==0||xk>k) {	
					k=xk;
					q=p;
					t=s;
				}
			}
			 s=p;
			 p=jobtable[p].next; 
		} 
		if(q!=-1){
			if(t==-1)  
				head=jobtable[head].next;
		else
				jobtable[t].next=jobtable[q].next;   
		memory=memory-jobtable[q].length;
		tape=tape-jobtable[q].tape;  
		printer=printer-jobtable[q].printer;  
		printf("选中的作业的作业名: %s\n",jobtable[q].name);
		}
	 }	while(q!=-1);
}
void main(){
	char name[4];
	int size,tcount,pcount,wtime,rtime; 
	int p;
	memory=65536; 
	tape=4;
	printer=2;
	head=-1;
	printf("请输入作业相关数据(以作业大小为负数停止输入):\n");
	printf("输入作业名 作业大小 磁带机数 打印机数 等待时间 估计运行时间\n");
	scanf("%s %d %d %d %d %d",name,&size,&tcount,&pcount,&wtime,&rtime);
	while(size!=-1)
	{
		if(jobcount<n)
			p=jobcount;
		else
		{
			printf("无法在创建作业\n");
			break;
		}
		 jobcount++;
		 strcpy(jobtable[p].name,name);
		 jobtable[p].length=size;
		 jobtable[p].printer=pcount;
		 jobtable[p].tape=tcount;
		 jobtable[p].runtime=rtime;
		 jobtable[p].waittime=wtime;
		 jobtable[p].next=head;  
		 head=p;   
		 printf("输入作业名 作业大小 磁带机数 打印机数 等待时间 估计运行时间\n");
		 scanf("%s %d %d %d %d %d",name,&size,&tcount,&pcount,&wtime,&rtime);
	}
	 shedule(); 
	 return;
}

附上短作业优先调度算法:
#include"string.h"
#define n 10
typedef struct jcb {
	char name[4];  
	int length;  
	int printer;  
	int tape;  
	int runtime;  
	int waittime;  
	int next;  
}JCB;
int head;
int tape,printer;
long memory;
JCB jobtable[n]; 
int jobcount=0;  
shedule(){
	 float xk,k;
	 int p,q,s,t;
	 do{
		p=head;
		q=s=-1;
		k=0;
		while(p!=-1){
			 if(jobtable[p].length<=memory&&jobtable[p].tape<=tape&&jobtable[p].printer<=printer){
			 xk=(float)(jobtable[p].runtime);
			 if(q==0||xk<jobtable[p+1].runtime) {	
					k=xk;
					q=p;
					t=s;
				}
			}
			 s=p;
			 p=jobtable[p].next; 
		} 
		if(q!=-1){
			if(t==-1)  
				head=jobtable[head].next;
		else
				jobtable[t].next=jobtable[q].next;   
		memory=memory-jobtable[q].length;
		tape=tape-jobtable[q].tape;  
		printer=printer-jobtable[q].printer;  
		printf("选中的作业的作业名: %s\n",jobtable[q].name);
		}
	 }	while(q!=-1);
}
void main(){
	char name[4];
	int size,tcount,pcount,wtime,rtime; 
	int p;
	memory=65536; 
	tape=4;
	printer=2;
	head=-1;
	printf("请输入作业相关数据(以作业大小为负数停止输入):\n");
	printf("输入作业名 作业大小 磁带机数 打印机数 等待时间 估计运行时间\n");
	scanf("%s %d %d %d %d %d",name,&size,&tcount,&pcount,&wtime,&rtime);
	while(size!=-1)
	{
		if(jobcount<n)
			p=jobcount;
		else
		{
			printf("无法在创建作业\n");
			break;
		}
		 jobcount++;
		 strcpy(jobtable[p].name,name);
		 jobtable[p].length=size;
		 jobtable[p].printer=pcount;
		 jobtable[p].tape=tcount;
		 jobtable[p].runtime=rtime;
		 jobtable[p].waittime=wtime;
		 jobtable[p].next=head;  
		 head=p;   
		 printf("输入作业名 作业大小 磁带机数 打印机数 等待时间 估计运行时间\n");
		 scanf("%s %d %d %d %d %d",name,&size,&tcount,&pcount,&wtime,&rtime);
	}
	 shedule(); 
	 return;
}


生活从来都不容易啊，当你觉得挺容易的时候，一定是有人在替你承担属于你的那份不容易 。-- 致父母 ​​​​

高响应比优先HRRN
高响应比优先调度算法主要用于作业调度，该算法是对FCFS调度算法和SJF调度算法的一种综合平衡，同时考虑每个作业的等待时间和估计的运行时间。在每次进行作业调度时，先计算后备作业队列中每个作业的响应比，从中选出响应比最高的作业投入运行。
响应比的变化规律可描述为：
响应比=（等待时间+服务时间）/服务时间
根据公式可知：
当作业的等待时间相同时，则要求服务时间越短，其响应比越高，有利于短作业。
当要求服务时间相同时，作业的响应比由其等待时间决定，等待时间越长，其响应比越高，因而它实现的是先来先服务。
对于长作业，作业的响应比可以随等待时间的增加而提高，当其等待时间足够长时，其响应比便可升到很高，从而也可获得处理机。克服了饥饿状态，兼顾了长作业。
参考文章：

1、操作系统中调度算法（FCFS、RR、SPN、SRT、HRRN）

2、高响应比优先调度算法（HRRN）例题详解