图5.18 diffeq的列表调度算法调度结果 　　 　　 图5.19 例子diffeq的有限状态机表示 　　实际上，在第1个控制步中，就绪队列中的操作对应于ASAP调度算法调度到第1个控制步中的操作。在第n个控制步中，就绪队列中的操作是ASAP调度算法调度到前n个控制步中且列表调度算法未调度到的操作。 　　从列表调度算法的过程来看，列表调度算法是一种硬件资源约束条件下的调度算法。目前，许多高层次综合系统采用各种列表调度算法进行操作调度，并使用一些改进的优先级函数。这些改进包括：把当前操作到控制数据流图底部的路径长度作为优先级函数，在优先级函数中考虑时间约束与硬件资源约束等。 　　表调度算法的算法复杂度低（O(n)，调度速度快。但是，列表调度算法很难进行时间约束条件下的调度。