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

Latest Jobs

Also Read About

GovtVacancy.Net updates latest government vacancies to help the new aspirants to know about the new government jobs and upcoming government jobs. we update the daily latest government vacancies on our portal for all government job aspirants of all the states of India. govtvacancy.net is not affiliated with any government website. All information provided here is for education purposes only. Govt Exam Preparation like SSC UPSC Railways. We Teach Subjects like Science, Maths, History, Geography, Psychology, Economics. We do not claim any facts and figure stated here. Read more on the disclaimer.

©2022 GovtVacancy. All rights reserved

Developed by Om Prakash

Funded by OJB FRP

Email-: [email protected], [email protected]