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

Discussion

Least laxity first differs from earliest deadline first in ordering by

  • A.the deadline alone
  • B.the period alone
  • C.the execution time alone
  • D.the deadline less the remaining execution

Answer: D

Taking the remaining work into account makes it optimal in the same sense as earliest deadline first but causes frequent switching when two tasks have nearly equal laxity, since the ordering flips repeatedly. That thrashing is why it is little used in practice.

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

Post your comment

Please log in or register to post a comment.