Consider the following CPU processes with arrival times (in milliseconds) and…

GATE · 2017 · CS · Set 1 · Computer Science & IT

Consider the following CPU processes with arrival times (in milliseconds) and length of CPU bursts (in milliseconds) as given below:

Process

Arrival Time

Burst Time

P1

0

7

P2

3

3

P3

5

5

P4

6

2


If the pre-emptive shortest remaining time first scheduling algorithm is used to schedule the processes, then the average waiting time across all processes is _______ milliseconds.

Attempted by 255 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…