1,179 views
0 votes
0 votes

Please help me in understanding the followign formulae?

Prediction of the Length of the Next CPU Burst

             Pn+1 = a tn +(1-a)Pn 

             This formula defines an exponential average

              Pn stores the past history

              tn contents are most recent information

              the parameter “a “controls the relative weight of recent  and past history of  in our prediction

              If a =0 then Pn +1 =Pn

             That is prediction is constant

              If a = 1 then Pn +1 = tn

              Prediction is last cpu burst

I dont want to learn this.Please provide some logical explanation

1 Answer

Best answer
2 votes
2 votes

Pn+1 = aTn + (1-a)Pn

I am using two states: previous and next.

In the previous state, we guess the BT Pn and at the time of execution, but it appears that its actual BT was Tn.

So now we use a smoothing factor a which will consider both - our guess as well as the actual BT.

In next state Our expected BT Pn+1 will be given by the formula: Pn+1 = aTn + (1-a)Pn

selected by

Related questions

0 votes
0 votes
1 answer
1
Na462 asked Jul 12, 2018
1,167 views
0 votes
0 votes
2 answers
3
Purple asked Jan 13, 2017
799 views
Calculate the Exponential averaging for the $\text{SJF}$ with $T_{1}=10,\alpha = 0.5$ and previous runs as $8,7,4,16$$\text{(Give the answer correct to one decimal place)...