20.6. Exchange Argument

Try these first

1. 1.

   Define lateness in terms of job scheduling.

   Hint

   Think about how we measure if a job is late.

2. 2.

   What is a greedy algorithm?

   Hint

   Consider how you would decide what to schedule first.

3. 3.

   What term describes the difference between finish time and deadline?

   • Lateness
   • Idle Time
   • Completion Time

   Hint

   Focus on what it means for a job to be completed late.

4. 4.

   True or False: A job can be done late but still be optimal.

   • True
   • False

   Hint

   Consider the definition of optimal in relation to deadlines.

5. 5.

   Consider a scenario with jobs that all have the same processing time but different deadlines. How would you schedule them, and why?

   Hint

   Think about what happens if they don't follow the deadlines.

6. 6.

   If you have multiple jobs that can be completed in parallel with a single resource, how would minimal lateness change?

   Hint

   Consider how job dependencies affect order.