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