964 views
1 votes
1 votes

Suppose the following jobs are to be executed in a uniprocessor system.

Assume the overhead of context switching is one time unit. The average process turnaround time, thenormalized turnaround time for process 2, and the processor efficiency using SRTF is,

a.

11.4, 2, 83.3%

b.

18.6, 3.375, 71.4%

c.

12.8, 1.625, 83.3%

d. 

11.6, 3.75, 80.6%

 

Does we have to count the context switch for the first process also?

1 Answer

0 votes
0 votes

Turnaround = [ (5-0) + (14-1) + (17-3) + (24-10) + (30-12) ] / 5 = 64 / 5 = 12.8 

Normalized turnaround: 

P1: 5 / 4 = 1.25

P2: 13 / 8 = 1.625 

P3: 14 / 2 = 7 

P4: 14 / 6 = 2.333 

P5: 18 / 5 = 3.6 

Processor efficiency = 25 / 30 = 83.33%

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
3 answers
2