GATE - 2007 | OS | An operating system uses Shortest Remaining Time First (SRT)

GATE - 2007 | OS | An operating system uses Shortest Remaining Time First (SRT)
Posted on 16-02-2022

GATE - 2007 [Operating System]

Question:

An operating system uses Shortest Remaining Time first (SRT) process scheduling algorithm. Consider the arrival times and execution times for the following processes:

Process  Execution time  Arrival time

P1             20            0

P2             25            15

P3             10            30

P4             15            45

What is the total waiting time for process P2?

A

5

B

15

C

40

D

55

   

Solution:

Option (B) is Correct.

An operating system uses Shortest Remaining Time first (SRT) process scheduling algorithm. Consider the arrival times and execution times for the following processes:

Waiting time for process P2 = TAT - Execution time
= Completion time - AT - ET
= 55 - 15 - 25
= 15

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]