定义5.1 在不考虑硬件资源约束的条件下，操作opk可以开始执行的最早时间称为该操作的最早控制步。用ASAP(opk)表示：
　　其中，TD ( opi )是操作opi的延迟时间，即实现操作opi所需的控制步数目，OPpre是操作opk的直接前趋集。
　　定义5.2 在不考虑硬件资源约束的条件下，操作opk可以开始执行的最迟时间称为该操作的最迟控制步。用ALAP(opk)表示：
　　 其中Mstep是所需的最大控制步数目，OPsuc是操作opk的直接后继集。 　
　 定义5.3 操作opk的最早控制步与最迟控制步之差是该操作可以开始执行的区间，称为该操作的调度区间。用SA( opk )表示。
　　　　　　　　SA( opk ) = [ ASAP( opk ), ALAP( opk ) ]
　　操作的调度区间确定了该操作只能在该区间内的某个控制步开始执行。图5.17(a)和(b)分别给出了diffeq各操作在6个和7个控制步时的调度区间。当总的控制步数为6时，所有关键路径上的操作的调度区间均为1，即他们只能被调度到其相应的控制步中；操作5（处于非关键路径中）的调度区间为2，它可以被调度到第1或第2控制步中。当总的控制步数为7时，ASAP调度算法实际上只占用了前6个控制步，ALAP调度算法实际上只占用了后6个控制步。此时，关键路径上的操作3的调度区间为[1，2]，它可以被调度到第1或第2控制步中；操作5（处于非关键路径中）的调度区间为[1，3]，它可以被调度到第1、第2或第3控制步中的任何一个。


图5.17 diffeq各操作的调度区间