The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
62 views
There are six processes waiting in ready queue with the burst time are 9 ,  7 , 4 , 2 , 1 and x . In what order should they run to minimize the average waiting time when the value of x is either 5 or 6.

a) 1 , 2 , 4 , x , 7 , 9

b) 9 , 7 , x , 4 , 2 , 1

c) x , 7 , 9 , 4 , 2 , 1

d) order cannot be decided
asked in Operating System by Loyal (5.4k points) | 62 views

1 Answer

+4 votes
Best answer

We get the best average waiting time for the sequence, in which we process the request in increasing order of burst time. 

Hence Option a) 1,2,4,x,7,9 will give the desired result. 

answered by Boss (35.4k points)
selected by
0
Do we have any particular cpu scheduling algorithm which can minimize the average waiting time?
0
SJF or SRTF which is your question itself


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

35,458 questions
42,705 answers
121,331 comments
42,105 users