Calculate i) Waiting time ii) Turnaround time for Shortest Job First (SJF) and Earliest Deadline First (EDF). Comment on the result. All tasks entered ready queue at same time.

1.5kviews

written 6.7 years ago by

hetalgosavi • 1.7k

modified 4.9 years ago by

prashantsaini • 0

Task	Execution time	Deadline
T1	06	39
T2	16	30
T3	18	45

embedded systems

ADD COMMENT EDIT

1 Answer

14views

written 6.7 years ago by

hetalgosavi • 1.7k

i) SJF-

Graphical representation based on SJF (Shortest Job First).

Total execution time = 6 + 16 + 18 = 40 sec

Total execution time is less than farthest deadline. Therefore tasks are schedulable.

Waiting time is calculated as follows -

T1 = 0 sec

T2 = 6 sec

T3 …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.