优先级调度算法和高响应比优先调度算法

优先级调度算法（PSA）

优先级调度算法是基于作业的紧迫程度，由外部赋予作业相应的优先级，调度算法是根据该优先级进行调度的。这样就可以保证紧迫性作业优先运行。

高响应比优先调度算法（HRRN）

高响应比优先调度算法则是既考虑了作业等待的时间，又考虑了作业运行时间的调度算法，因此既照顾了短作业，又不致使长作业的等待时间过长，从而改善了处理机的调度能力。

算法实现

优先权的变化规律：

优先权= (等待时间+要求服务时间)/要求服务时间 = 响应时间/要求服务时间
由上式可以看出：

1.如果等待时间相同，则要求服务的时间越短，其优先权越高，类似短作业。
2.要求服务时间相同时，作业的优先权又取决于等待时间，类似先来先服务。
3对于长作业的优先权，可以随等待时间的增加而提高，当其等待时间足够长时，也能获得处理机。