09-17-2003, 11:45 AM
|
#1 (permalink) |
|
Eager!
 Join Date: Jun 2003
Location: Pakistan
Posts: 74
 |
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? |
|
       
|
|
09-17-2003, 02:43 PM
|
#2 (permalink) |
|
TestMagic Guru
 Join Date: Jul 2003
Location: Brazil
Posts: 1,360
|
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  My 600th POST!! |
|
|
|
Contact TestMagic TestMagic Forums Archive
Link to TestMagic
TestMagic Locations
Legal
Privacy
Partner Sites:
GMAT Sentence Correction
SAT 2400
Content Relevant URLs by vBSEO 3.0.0
Copyright © 1998-2008 TestMagic
Ad Management by RedTyger
Linear Mode
