我是韩国人。对不起我糟糕的英语。
我几天前学会了RMS调度
而且,我的教授解释了这些证明。
For example, there are two tasks
第二页是'证明'是我无法理解的。
什么是T_n和C_n 案例(1)中[T2 / T1]的含义是什么。 (显然,案例(2)中的下一步)
PLZ,解释一下。 THX。
答案 0 :(得分:0)
定期任务是一次又一次重复执行的任务。给定周期性任务ForbiddenException
,有两个与之关联的数量:
t
T
句点C
测量任务应至少执行一次的时间间隔。例如,如果T
为T
,则任务100 ms
必须至少执行一次每t
。这意味着它必须每100 ms
至少执行两次,依此类推。换句话说,在200 ms
个时间单位(例如T
)之后,ms
有一个新的截止日期,目标是让任务在截止日期到期之前完成新的执行。
数量t
衡量任务的最长执行时间。这意味着在其执行的每个实例中,任务都保证在C
个单位时间内完成。为简单起见,您可以将C
视为常量执行时间;请记住,在某些情况下,执行可能会更快完成。
请注意,如果C
,则无法遵守这些约束。这就是假设C > T
的原因。在上面的示例中,C < T
应小于C
,例如100 ms
。案例C = 40 ms
也不重要,因为您只有在完成后才能重新执行C = T
,而没有任何时间来共享处理器(例如, CPU)与其他任务。
整数商t
是一段时间内任务可以执行的最大次数。发生这种情况时,任务将使用处理器总处理时间的[T/C]
。在上面的示例中,我们有U = C/T
,您可以在[T/C] = [100/40] = 2
的每个句点中最多重复t
两次,这将分配T
或{{1}总处理时间。数量U = 40/100 = 0.4
称为利用率。
通过这些描述,您现在应该可以在任何在线介绍RMS并理解它。例如,您可能需要查看this one。