SJF

• Though optimal, not practical.
  • No way to find the CPU burst.
• Scheduling techniques try to approximate SJF
  • Guess/predict the next burst ( : Predicted burst. : Actual burst)
    

• Burst guess is obtained by exponentialaveraging.
• is a system wide scheduling constant.
• is a weight factor.

Example of “Guessing”