Thursday, September 15, 2011

Latest Deadline first

  • among tasks without successors select the task with the latest deadline
  • remove this task from the precedence graph and put it into a stack
  • repeat until all tasks are in the stack
  • the stack represents the order in which tasks should be scheduled

No comments:

Post a Comment