The burst time is needed for Shortest Job First (SJF) and Shortest Run Time First (SRTF) scheduling. To get the approximate burst time, we use the equation $$\tau_{n + 1} = t_n + (1 - \alpha)\tau_n$$

I want to ask whether $\tau_{n + 1}$ is the predicted burst time of the $n + 1$ th process or it is the predicted burst time of some process say p which is demanding the CPU for the $n + 1$ th time.

  • $\begingroup$ Given that you have observed $n$ processes so far, $\tau_{n+1}$ is the $n+1^{th}$ process's expected burst time. $\endgroup$ Oct 13, 2019 at 13:20
  • $\begingroup$ @RandomPerfectHashFunction I doubt it. What benefit does predicting the burst time of $n + 1^{th}$ process gives us? $\endgroup$
    – FrackeR011
    Oct 13, 2019 at 13:30
  • $\begingroup$ But if we can predict the next burst time of every process which we have encountered so for, we can schedule the one with smallest predicted burst time. $\endgroup$
    – FrackeR011
    Oct 13, 2019 at 13:32
  • $\begingroup$ I think this answer explains it better link. $\endgroup$ Oct 13, 2019 at 14:05


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.