1. A method of improving performance on a computing device having a processor, the method comprising: determining a steady state workload of the processor; determining an amount of work required to perform the determined steady state workload on the processor; computing a performance guarantee value for the processor; transitioning the processor from an idle state to a busy state; performing dynamic clock and voltage scaling operations to scale a frequency of the processor based on an actual workload of the processor; updating the performance guarantee value based on the scaled frequency; determining whether the processor has remained in the busy state for a period greater than or equal to a sum of the determined amount of work and the performance guarantee value; and increasing the frequency of the processor when it is determined that the processor has remained in the busy state for a period greater than or equal to a sum of the determined amount of work and the performance guarantee value.