The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+10 votes

Consider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseconds.

Process Name |
Arrival Time |
Execution Time |

A | $0$ | $6$ |

B | $3$ | $2$ |

C | $5$ | $4$ |

D | $7$ | $6$ |

E | $10$ | $3$ |

Using the *shortest remaining time first* scheduling algorithm, the average process turnaround time (in msec) is ____________________.

+19 votes

Best answer

+3 votes

**Solution:** Let the processes be A, ,C,D and E. These processes will be executed in following order. Gantt chart is as follows:First 3 sec, A will run, then remaining time A=3, B=2,C=4,D=6,E=3 Now B will get chance to run for 2 sec, then remaining time. A=3, B=0,C=4,D=6,E=3 Now A will get chance to run for 3 sec, then remaining time. A=0, B=0,C=4,D=6,E=3 By doing this way, you will get above gantt chart. Scheduling table:As we know, turn around time is total time between submission of the process and its completion. i.e turn around time=completion time-arrival time. i.e. TAT=CT-AT Turn around time of A = 8 (8-0) Turn around time of B = 2 (5-3) Turn around time of C = 7 (12-5) Turn around time of D = 14 (21-7) Turn around time of E = 5 (15-10) Average turn around time is (8+2+7+14+5)/5 = 7.2. Answer is 7.2.

- All categories
- General Aptitude 1.3k
- Engineering Mathematics 5.4k
- Digital Logic 2.1k
- Programming & DS 3.9k
- Algorithms 3.4k
- Theory of Computation 4.2k
- Compiler Design 1.6k
- Databases 3.1k
- CO & Architecture 2.7k
- Computer Networks 3.1k
- Non GATE 1.1k
- Others 1.4k
- Admissions 501
- Exam Queries 447
- Tier 1 Placement Questions 19
- Job Queries 62
- Projects 12

37,939 questions

45,453 answers

131,193 comments

48,209 users