This paper introduces a sheduling algorithm based on two-step rolling. Generally, compared with on-line DELAY-SPT algorithm, the algorithm based on two-step rolling is superior. Compared with single-step rolling method, the two-step rolling method is also superior.