GATE - 2014 | OS | Consider the following set of processes that need to be scheduled on a single

GATE - 2014 | OS | Consider the following set of processes that need to be scheduled on a single
Posted on 11-02-2022

GATE - 2014 [Operating System]

Question:

Consider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseconds. 

Consider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseconds.

 Using the shortest remaining time first scheduling algorithm, the average process turnaround time (in msec) is ____________________.

A

7.2

B

7.3

C

7.4

D

7.5

    

Solution:

Option (A) is Correct.

Using SRTF:

Consider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseconds.

TAT(A) = 8-0 = 8,

TAT(B)= 5-3=2,

TAT(C)= 12-5=7,

TAT(D)= 21-7= 14,

TAT(E)=15-10=5


Average turnaround time = 8+2+7+14+5/ 5

= 7.2ms

Thank You

Download App for Free PDF Download

GovtVacancy.Net Android App: Download

government vacancy govt job sarkari naukri android application google play store https://play.google.com/store/apps/details?id=xyz.appmaker.juptmh