Course Title : Real Time Operating Systems

QB2:

a) What is the makespan (maximum flow) and utilization of the following set of 5 tasks T(e,d):
T1(1,5),T2(4,13),T3(2,15), T4(2,22) and T5(2,21)

Solution:

Tasks: T(e,d):

 T1(1,5)
 T2(4,13)
 T3(2,15)
 T4(2,22)
 T5(2,21)

Notations:

T(e): Effective Time

T(d): Deadline

Formula:

Makespan/Maximum Flow: Sum of the effective time taken for completion of all jobs.

Utilization: Sum of the Deadline of all the present existing jobs.

Calculations:

Makespan/Maximum Flow =T1(e)+ T2(e)+ T3(e)+ T4(e)+ T5(e)

=1+4+2+2+2

=11

Utilization =T1(d)+ T2(d)+ T3(d)+ T4(d)+ T5(d)

=5+13+15+22+21

=76
b) Compute the hyperperiod of the following set of 3 tasks T(e,p):T1(4,5), T2(3,10) and
T3(7,15).

Solution:

Tasks: T(e,p):

 T1(4,5)
 T2(3,10)
 T3(7,15)

Notations:

T(e): Effective Time

T(p): Period for each job

Formula:

Hyperperiod: Least Common Multiple for all the period of the jobs.

Calculations:

Hyper Period =LCM (5,10,15)

=30