The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
61 views
A process burst time can be using exponential averaging technique of shortest process next scheduling.

Assume E(t) is the estimation burst time of a process at time t , B(t) is the actual burst time of a process at time t , and 0<=α<=1.

What is the formula to predict the burst time of t?

a) E(t) = B(t) * α + (1 - α) * B(t - 1)

b) E(t) = α * E(t - 1) + (1 - α) * E(t - 2)

c) E(t) = B(t - 1) * α + (1 - α) * B(t - 2)

d) E(t) = α * E(t - 1) + (1 - α) * B(t - 1)

e) none
asked in Operating System by Boss (5.5k points) | 61 views

2 Answers

0 votes
Ans should be d). You can refer Galvin for further reading. The variables have been changed but d formula for exponential averaging technique is same.

And d formula given in options somewhat resembles d one in Galvin. I hope d descp helps u. Okay. Pg no 156 for further reading.

Galvin: 7th Edition. :)
answered by Veteran (10.8k points)
ok. thanks
0 votes

should be e) none 

formula is $E\left ( t \right )=\alpha *\left ( B\left ( t-1 \right ) \right )+\left ( 1-\alpha \right )*E\left ( t-1 \right )$

Where ,

$E\left ( t -1\right )=\text{predicted burst time at time}  t-1$

$B\left ( t-1 \right )=\text{actual burst time at time }t-1$

 

Refer galvin page 191 here

http://www.uobabylon.edu.iq/download/M.S%202013-2014/Operating_System_Concepts,_8th_Edition%5BA4%5D.pdf

answered by (169 points)


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

29,997 questions
37,682 answers
96,750 comments
35,329 users