首页 > 试题广场 >

什么是最低松弛度优先调度算法?举例说明之。

[问答题]
什么是最低松弛度优先调度算法?举例说明之。
该算法是根据任务紧急(或松弛)的程度,来确定任务的优先级。任务的紧急程度愈高,为该任务所赋予的优先级就愈高,以使之优先执行。例如,一个任务在200 ms时必须完成,而它本身所需的运行时间就有100 ms,因此,调度程序必须在100 ms之前调度执行,该任务的紧急程度(松弛程度)为100 ms。又如,另一任务在400 ms时必须完成,它本身需要运行150 ms则其松弛程度为250 mso。
发表于 2021-03-15 15:23:04 回复(0)