算法响应

‘壹’ 高响应比优先调度算法的原理

高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。
该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下：
响应比 =（等待时间+要求服务时间）/ 要求服务时间,即RR=（w+s）/s=1+w/s，因此响应比一定是大于1的。
如实例：
某系统有3个作业，系统确定它们在全部到达后，再开始采用响应比高者优先的调度算法，则它们的调度顺序是什么？各自的周转时间是什么？
作业号 提交时间 运行时间
1 8.8 1.5
2 9.0 0.4
3 9.5 1.0
(1)如果都到达再算的话,等待时间=最后一个的提交时间-该作业到达的时刻
1: 9.5-8.8=0.7
2: 9.5-9=0.5
3: 0
所以响应比为（等待时间+要求服务时间）要求服务时间=等待时间/要求服务时间+1
1: 0.7/1.5+1=1.47
2: 0.5/0.4+1=2.25
3: 1
所以2先运行,2从9.5开始运行到9.9结束;
再以9.9时刻算响应比:
1: (9.9-8.8)/1.5+1=1.73
3: (9.9-9.5)/1+1=1.4
所以2执行完后1开始执行,从9.9执行到11.4结束
最后一个是3:从11.4开始执行到12.4结束
(2)如果不是都到达后才运行，那么在8.8时只有作业1到达，所以先运行作业1
8.8+1.5（运行时间）=10.3
到10.3的时候作业1完成，此时作业2和3都已到达所以计算其响应比
（等待时间+要求服务时间）要求服务时间=等待时间/要求服务时间+1
作业2：（10.3-9.0）/0.4+1=4.325
作业3：（10.3-9.5）/1.0+1=1.8
所以先运行作业2
10.3+0.4=10.7
到10.7运行作业3
10.7+1.0=11.7
到11.7结束

‘贰’ 高响应比算法是抢占式算法吗

非抢占式的算法。因此只有当前运行的作业/进程主动放弃处理机时，才需要调度，才需要计算响应比。

优点： 综合考虑了等待时间和运行时间（要求服务时间）等待时间相同时，要求服务时间短的优先（SJF的优点）。要求服务时间相同时，等待时间长的优先（FCFS的优点）。对于长作业来说，随着等待时间越来越久，其响应比也会越来越大，从而避免了长作业饥饿的问题。

高响应比优先算法：非抢占式的调度算法，只有当前运行的进程主动放弃cpu时（正常/异常完成，或主动阻塞）,才需要进行调度，调度时计算所有就绪进程的响应比，选响应比最高的进程上处理机。响应比=（等待时间+要求服务时间）/ 要求服务时间。

‘叁’ z变换的幅频响应和相频响应怎么算

z变换的幅频响应和相频响应算法：已知一因果系统y(n)=0.9y(n-1)+x(n)，求H(z)并大致画出他的零极点图，画出幅度响应和相位响应，求脉冲响应，差分方程为y(n)-0.9y(n-1)x(n)，因为系统是因果的H(z)=1/(1-0.9z^(-1))， |z|>0.9，有一个极点在0.9和一个零点在原点。

一般也将系统称为完成信号的产生（转换）、传输和处理的物理装置。信号与系统是相互依存的整体。信号在系统中按一定规律运动变化，系统对信号进行变换和处理后，输出我们所需要的信号，如图 2所示。输入信号常称为激励，输出信号常称为响应。

相关信息

对输入信号进行处理的过程中往往会用到信号放大器，放大电路输出信号的幅度和相位，会随着信号频率的变化发生变化，在放大电路的低频段与高频段和中频段相比，信号的幅度会下降，也会产生一定的相移。

这就是放大电路的频率特性，它分为幅频特性和相频特性两方面。幅频特性是描绘输入信号幅度固定，输出信号的幅度随频率变化而变化的规律，即Au(jω)=V0Vi=V0Viejφ=Au(ω)ejφ(ω) 式中Au(ω)表示电压放大倍数的大小和频率之间的关系,称为幅频特性。