例题:最高响应比优先调度算法

高响应比优先HRRN 高响应比优先调度算法主要用于作业调度,该算法是对FCFS调度算法和SJF调度算法的一种综合平衡,同时考虑每个作业的等待时间和估计的运行时间。在每次进行作业调度时,先计算后备作业队列中每个作业的响应比,从中选出响应比最高的作业投入运行。 响应比的变化规律可描述为: 响应比=(等待时间+服务时间)/服务时间 根据公式可知: 当作业的等待时间相同时,则要求服务时间越短,其响应比越高
相关文章
相关标签/搜索