讨论这个任务集在单核上,各调度算法A,B的优劣性。所有任务的利用率{0.3,0.5,0.6},U=1.4
我们发现这个任务集在单核上,本身就是不可调度的,那么对于算法A,B,还讨论调度优劣性有什么意义呢。比如A算法成功调度任务集的利用率上界是0.6,而B算法是0.7,我们说B算法优于A,但是对于上述本身就不可调度的任务集,这个比较就没有意义。
但是如果我们用加速因子f,就会有意义,加速因子表示成功调度一个任务集相较于最优调度算法需要处理器提速的倍数。这个就不依赖于采用的任务集了,我只要提速处理器速度,总能成功调度呀,只是提速的倍数不同而已,正是这个倍数不同,所以就区分出了各算法的优劣性。
加速因子(相较于标准处理器速度1,需要提速倍数)越小,算法越好。理论最优调度算法的加速因子为1。
这就是加速因子衡量各算法性能的好处(不挑选任务集),如果用利用率上界,就依赖于任务集,才能做到这一点。
虽然多个分配算法的利用率上界都是(比如FF和FFD),但是加速因子是不一样的(FFD加速因子 < FF),因此加速因子才能解释实验效果(FFD的可调度率要高于FF)。