images
Real Time System

Calculate Effective Release Time and Effective Deadline

Effective release time
• If a job has no predecessors, its effective release time is its release time
• If it has predecessors, its effective release time is the maximum of its release time and the effective release times of its predecessors

  • effective release time ri of job i =
    • ri if i has no predecessors
    • max{rj + ej | j is predecessor of   i } otherwise
  • effective deadline Di of job i =
    • Di, if i has no successors
    • min{Dj – e+j | j is successor of   i }, otherwise

Effective Deadline
• If a job has no successors, its effective deadline is its deadline
• It if has successors, its effective deadline is the minimum of its deadline and the
effective deadline of its successors

Q. Solve the Following Problem

4322be5bc299f9239bdeb2087c8cc3c91

 

 

  JOBS Effective release time  Effective Deadline
    J1      2 8
    J2     0 7
   J3     2 8
   J4      4 9
   J5     2 8
  J6      4 20
  J7      6 21

 

 

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.