⑴ 为什么说响应比高者优先调度算法是对先来先服务以及短作业优先这两种调度算法的折中
先来先服务的作业调度算法,重点考虑的是作业在后备作业队列里的等待时间,因此对短作业不利;短作业优先的作业调度算法,重点考虑的是这样所需要的CPU时间(当然,这个时间是用户自己估计的),因此对长作业不利;“响应比高者优先”的作业调度算法,试图综合这两方面的因素,以便能更好的满足各种用户的需要。
所谓一个作业的响应比,是指该作业已经等待的时间与所需运行时间的比,即:
响应比=(已等待时间)/(所需CPU时间)
该比值的分母是不变的,但是随着时间的推移,一个作业的“已等待时间”会不断地发生变化。显然,短作业比较容易获得较高的响应比,这是因为它们的分母比较小,只需稍加等待,整个比值就会上升。另一方面,长作业的分母虽然很大,但随着等待时间的增加,比值也会逐渐上升,从而获得较高的响应比。根据这种分析,“可见响应比高者优先”的作业调度算法,既照顾到了短作业的利益,也照顾到长作业的利益,是一种折中的作业调度算法。
⑵ 高响应比优先调度算法
高响应比优先调度算法(HRRN)是一种调度算法,它基于作业的响应比来分配CPU时间。这种算法平衡了作业的等待时间和预计服务时间,旨在同时优化短作业和长作业的响应时间。响应比是作业等待时间与预计服务时间的比率,计算公式为:响应比 =(等待时间 + 预计服务时间)/ 预计服务时间。因此,响应比总是大于1的。
该算法的基本原理是优先调度响应比最高的进程。它结合了先来先服务(FCFS)算法的公平性和最短作业优先(SJF)算法的效率,确保了作业队列中既有短作业也有长作业能够获得公平的CPU时间。这种方法通过动态调整优先权,使得作业在等待和服务时间上的平衡得到优化。
⑶ 最高响应比优先作业调度算法
此算法中,优先数=(等待的时间+要求服务的时间)/要求的服务时间,这是一个非抢占的进程,进程一旦得到处理器,他就一直运行下去到进程完成,中间不被强占。