Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
1.2k views
in Computer by (85.3k points)
closed by

Consider the following processes, with the arrival time and the length of the CPU burst given in milliseconds. The scheduling algorithm used is pre-emptive shortest remaining-time first. 

Process

Arrival Time

Burst Time

P1

0

10

P2

3

6

P3

7

1

P4

8

3

 

The average turn-around time of these processes is_______ milliseconds.

1 Answer

0 votes
by (88.5k points)
selected by
 
Best answer

Scheduling Algorithm: Shortest Remaining Time First

Gantt chart:

P1

P2

P3

P2

P4

P1

0        3       7          8           10          13         20

Process Table:

Process

Arrival Time (AT)

Burst Time (BT)

Completion Time (CT)

Turn Around Time (TAT)

P1

0

10

20

20

P2

3

6

10

7

P3

7

1

8

1

P4

8

3

13

5

 

Average turnaround time = \(\frac{{20 + 7 + 1 + 5}}{4} = 8.25\)

Important Points:

TAT = CT - AT

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...