1 votes 1 votes The aging algorithm with $a = 1/2$ is being used to predict run times. The previous four runs, from oldest to most recent, are $40, 20, 40,$ and $15$ msec. What is the prediction of the next time? Operating System tanenbaum operating-system process-and-threads process-scheduling descriptive + – admin asked Oct 25, 2019 admin 2.3k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Answer: On taking all the $4$ previous run times, the prediction $\begin {align} =& (((40 + 20) / 2 + 40) /2 +15) / 2 \\ =& ((30 + 40 / 2 + 15 ) /2 \\=& (35 + 15)/2 \\=& 25 \end {align}$ On taking only $2$ previous executions, the prediction$ = \frac{40 + 15}{2} = 27.5$ `JEET answered Oct 25, 2019 • edited Oct 25, 2019 by `JEET `JEET comment Share Follow See 1 comment See all 1 1 comment reply yadavg123 commented Apr 15, 2020 reply Follow Share `JEET Sir, to get the answer we also need the predicted times for the last four runs as well or at least the predicted time of the oldest run, Because the formula in ageing is this: T(n) = a*t(n-1) + (1-a)T(n-1) What do u say? 0 votes 0 votes Please log in or register to add a comment.