GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 16

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

If the pre-emptive shortest remaining time first scheduling algorithm is used to schedule the processes, then the average turn around time across all processes is _______ milliseconds.
(A) 3
(B) 7
(C) 7.25
(D) 7.50

Answer: (C)
Explanation: Gantt chart is,

Turn Around Time:

P1  = 12-0 = 12
P2 = 6-3 = 3
P3 = 17-5 = 12
P4 = 8 - 6 = 2

So, average turn around time is,

= (12+3+12+2) / 4 = 7.25

Option (C) is correct.
Quiz of this Question

Article Tags :

GATE

Recommended Articles

1. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15

2. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16

3. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17

4. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18

5. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19

6. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20

7. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21

8. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22

9. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 22

10. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 1

11. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 2

12. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 3

13. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 4

14. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 5

15. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 6

16. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 7

17. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 8

18. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 9

19. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 10

20. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 11

21. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 12

22. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 13

23. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 14

24. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 15

25. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 17