Machine-translated by Google. Questions are authored in English.
Top

Discussion

The Liu and Layland utilisation bound for \( n \) tasks under rate monotonic scheduling is

  • A.\( 1 \)
  • B.\( n/(n+1) \)
  • C.\( 1/n \)
  • D.\( n(2^{1/n} - 1) \)

Answer: D

It falls from 1.0 for one task through 0.828 for two and 0.780 for three toward 0.693 as the number grows. A set below the bound is certainly schedulable; a set above it may still be, and response time analysis must then be used.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.