5.3 调度技术


5.3.5 调度中控制结构的处理
 
2. 分枝控制结构的处理
 (2) 全局合并法
 全局合并算法的基本思想是:统一考虑各嵌套层次条件分枝中互斥操作的合并,以便这些互斥操作共享功能单元。
 全局合并法的基础是操作的条件向量。条件向量是由各分枝条件作为元素组成的向量,条件向量的维数对应于分枝条件的个数。条件向量各元素的值域为{1,0,X}。其中:
 1:表示操作在该分枝条件为真时执行;
 0:表示操作在该分枝条件为假时执行;
 X:表示操作的执行与该分枝条件无关。