ambreenjava Posted September 17, 2003 Share Posted September 17, 2003 The aging algorithm when a = 1/2 is being used to predict runtime The previous four runs, from oldest to most recent are 40,20,20, and 15 msec. What is the prediction of the next time? T5 = aT3 + (a-1)T4 T5 = 20/2 + 15/2 T5 = 27.5 msec Is this right? Quote Link to comment Share on other sites More sharing options...
wood Posted September 17, 2003 Share Posted September 17, 2003 As you can see on Tanenbaum's page 68 and section 2.4.4 Shortest Job First, the successive estimates for the fifth time is: T0/8 + T1/8 + T2/4 + T3/2 So, the answer is 40/8 + 20/8 + 20/4 + 15/2 = 160/8 = 20 The formula for aging is a*Tn-1 + (1-a)*Tn [banana] My 600th POST!![banana] Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.