The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
81 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.6k points) | 81 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.5k 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

38,168 questions
45,671 answers
132,575 comments
49,526 users