Scribd
Upload
340 views1 page

Effective Release Times and Deadlines

The document discusses effective release times and deadlines for jobs in a task graph. It provides examples to illustrate that a job's effective release time is the maximum of its given release time and the effective release times of its predecessors, and a job's effective deadline is the minimum effective deadline of its successors. The examples show how to calculate the effective release times and deadlines for each job based on its position in the task graph and relationships with other jobs.

Uploaded by

narendra29000
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
340 views1 page

Effective Release Times and Deadlines

The document discusses effective release times and deadlines for jobs in a task graph. It provides examples to illustrate that a job's effective release time is the maximum of its given release time and the effective release times of its predecessors, and a job's effective deadline is the minimum effective deadline of its successors. The examples show how to calculate the effective release times and deadlines for each job based on its position in the task graph and relationships with other jobs.

Uploaded by

narendra29000
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Effective Release Times and Deadlines

Consider the following example whose task graph is given in the following
figure. Effective Release time

 The numbers in brackets next to each job are its given release time
and
 Because J1 and J2 have no predecessors, their effective release
times are their given release times, 2 and 0 respectively.
 The given release time of J3 is 1, but the latest effective release time
of its predecessors is 2 (that of J1) so its effective release time is 2.
 The effective release times of J4, J5, J6, J7 are 4, 2, 4, 6
respectively.

Effective deadlines

 J6 and J7 have no successors so their effective deadlines are their


given deadlines, 20 and 21
 Sincethe effective deadlines of the successors of J4 and J5 are later
than the given deadlines of J4 and J5, the effective deadlines
of J4 and J5 are equal to their given deadlines, 9 and 8
 However the given deadline of J3 (12) is larger than the minimum
value (8) of its successors, so the effective deadline of J3 is 8.
 Similarly the effective deadlines of J1 and J2 are 8 and 7
respectively.

You might also like