GATE - 2006 | OS | Consider three CPU-intensive processes, which require 10, 20 and 30

GATE - 2006 | OS | Consider three CPU-intensive processes, which require 10, 20 and 30
Posted on 18-02-2022

GATE - 2006 [Operating System]

Question:

Consider three CPU-intensive processes, which require 10, 20 and 30 time units and arrive at times 0, 2 and 6, respectively. How many context switches are needed if the operating system implements a shortest remaining time first scheduling algorithm? Do not count the context switches at time zero and at the end.

A

1

B

2

C

3

D

4

   

Solution:

Option (B) is Correct.

Consider three CPU-intensive processes, which require 10, 20 and 30 time units and arrive at times 0, 2 and 6, respectively. How many context switches are needed if the operating system implements a shortest remaining time first scheduling algorithm? Do not count the context switches at time zero and at the end.


Total no.of context switches is 2.

Thank You