进程调度算法-高响应比优先调度算法(HRRN)

定义 为每一个作业引入一个动态优先级,即优先级是可以改变的。它随等待时间延长而增加,这将使长作业的优先级在等待期间不断地增加,等到足够的时间后,必然有机会获得处理机。 变化规律 Tw为等待时间,TR为服务时间。 从上式可以看出: 1. 等待时间相同,则短作业优先权高,有利于短作业。 2. 服务时间相同,等待时间越长,其优先权越高,相当于先来先服务。 3. 服务时间相对较长的作业,当其等待足够长时,
相关文章
相关标签/搜索