第章模板.pptVIP

(4).最高优先权优先调度算法（HPF） 该算法总是把处理机分配给就绪队列中具有最高优先权（优先级）的进程，从而满足紧迫型作业或进程的要求。故常用于要求较严格的实时系统中，也可用于要求较高的批处理和分时系统中。 (4).最高优先权优先调度算法（HPF） 优先权的确定。优先权的确定有两种方法： （1）静态优先权。一个进程被创建时确定的，在整个运行期间不再改变，这种方法简单，开销较小，其缺点是公平性比较差，可能会造成低优先级的进程长期等待。 （2）动态优先权。在每个进程创建时被赋予的优先权，该优先权在进程的整个生命周期中可以动态变化的。体现在就绪队列中的进程优先权以速率在增加；正在执行进程的优先权以速率在下降。该方法的优点可使资源利用率得以提高，公平性好，但系统开销大，实现比较复杂。 (5).最高响应比优先调度算法（HRP） 前面给出了关于评价调度算法的指标为周转时间或带权周转时间，对每个作业来说，希望该值最小，由于等待时间与服务时间之和，就是系统对该作业的响应时间，所以响应比为： 3.2.2 常用调度算法 通过对比值进行分析得： （1）等待时间越长，对某进程来说其响应比越高，能得到调度，满足先来先服务要求。 （2）服务时间越短，在等待时间一定的情况下，则响应比越高，则满足短作业优先的要求。 （3）同样，对于长作业等待