RMS实时调度不是必需的，无法证明关系。 [关闭]

作者: ⑩Ⅵ嵗Ｄ夨憶
发布时间: 2024-06-11 06:12:39 (11小时前)
转自：

2 条回复

0#
回复此人
Moso31 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 正如问题所述，你提供的界限n（2 ^（1 / n）-1）就足够了，如果它是真的那么任务集是可调度的但是它不完整，它将拒绝任务集仍可在RMS下调度。一个简单的例子是谐波任务集。谐波任务集是每个周期都是具有小周期的所有任务的精确倍数的任务集。一个简单的例子是两个任务的任务集，每个任务的容量为1，周期为2.它具有100％的利用率，可在RMS下调度，但其利用率大于图表中列出的N = 2的百分比0.828。 </p> <P> 通常，为了确定任务集是否在RMS下是可调度的，针对每个任务i解决了跟随递归关系： </p> <P> <a href="https://i.stack.imgur.com/sSe1R.gif" rel="nofollow noreferrer"> <img src =“https://i.stack.imgur.com/sSe1R.gif”alt =“RMS递归关系”/> </A> </p> <P> 如果假定隐含期限，则每个任务的此值小于T_i，而任务集是可调度的。 </p> </DIV>

编辑

登录后才能参与评论