首页 > 试题广场 > 最大紧迫度优先(Maximum Urgency&n
[问答题]
最大紧迫度优先(Maximum Urgency First, MUF)算法是一种用于周期性任务的实时调度算法。这种算法为每项任务分配一个紧迫度值,该值的定义是两个固定优先级和一个动态优先级的组合。其中一个固定的优先级是决定性的,优先于动态优先级。同时,这个动态优先级优于另一个固定优先级,后一个固定优先级称为用户优先级。动态优先级反比于一个任务的松弛度。可以将MUF解释如下。首先,任务按最短到最长周期排序。将前N个任务定义为关键任务集,这样,在最坏情况下,处理器的利用率也不会超过100%。若在关键任务集中含有就绪的任务,则调度程序在关键任务集中选取一个松弛度最低的任务;否则调度程序在非关键任务集中选择一个松弛度最低的任务。通过一个可选的用户优先级,然后使用FCFS,就可以打破这种限制。重复习题10.3(d),将MUF增加到图表中。假设用户定义的优先级是A最高、B其次、C最低,并对结果进行分析。
习题10.3(d)
若有一组三个周期性任务,其执行特征如表10所示,绘制一个如图10.5所示的调度序列表,比较在这组任务上分别使用速率单调调度、最早截止时间优先、最低松弛度优先三种调度算法进行处理,并对结果进行分析。假设系统的抢占调度周期为5ms。

这道题你会答吗?花几分钟告诉大家答案吧!