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

Discussion

A task set with a utilisation above 1.0 is

  • A.schedulable under earliest deadline first but not under rate monotonic
  • B.schedulable if the tasks are given equal priorities
  • C.schedulable provided the deadlines exceed the periods
  • D.infeasible under any scheduling algorithm

Answer: D

Correct answer: infeasible under any scheduling algorithm

Utilisation above unity means the set requires more processor time than exists, so no ordering of the work can make the deadlines. This is the one absolutely necessary condition, and no clever algorithm evades it - the remedy is faster hardware, less work, or longer deadlines.

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

Post your comment

Please log in or register to post a comment.