Open In App

ISRO | ISRO CS 2020 | Question 45

Like Article
Like
Save
Share
Report

Three CPU-bound tasks, with execution times of 15, 12 and 5 time units respectively arrive at times 0, t and 8, respectively. If the operating system implements a shortest remaining time first scheduling algorithm, what should be the value of t to have 4 context switches ? Ignore the context switches at time 0 and at the end.
(A) 0 < t < 3
(B) t = 0
(C) t < = 3
(D) 3 < t < 8



Answer: (A)

Explanation: Using SRTF, if t = 2, gantt chart is

Hence, to have 4 context switches t should be between 0 < t < 3.

Quiz of this Question


Last Updated : 04 Sep, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads