Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

Given a set of n tasks that are assigned RMS priorities, the basic RMS theorem states that all task hard real-time deadlines are always met if the following inequality holds true:

Image RemovedImage Added

Where Ei corresponds to the maximum execution time of task i, and Ti corresponds to the execution period of task i. In other words, Ei/Ti corresponds to the fraction of CPU time required to execute task i.

...

RMS says that the highest rate task has the highest priority. In some cases, the highest rate task might not be the most important task. The application should dictate how to assign priorities. However, RMS is an interesting starting point.

Anchor
Table - Allowable CPU usage based on number of tasks
Table - Allowable CPU usage based on number of tasks

Panel
borderWidth0
titleTable - Allowable CPU usage based on number of tasks


Number of Tasksn(21/n-1)
11.00
20.828
30.779
40.756
50.743
::
::
::
Infinite0.693